Traitements et Transformations

Irisa/Inria-Rennes

Description

M2RI, Parcours Images et Données
Module Acquisition et Représentation des Données
Traitements et Transformations
Rémi Gribonval
Projet METISS
IRISA
Bureau C319
[e-mail]
http://www.irisa.fr/metiss/gribonval Deuxième partie
v 24/09/10
R. Gribonval, cours “Traitements et Transformations”, module “Acquisition et Représentations de Données”
Parcours “Image et Données”, Master 2 Recherche en Informatique, Université de Rennes 1
vendredi 24 septembre 2010PDF of the slides
http://www.irisa.fr/metiss/gribonval/Teaching/•
R. Gribonval, cours “Traitements et Transformations”, module “Acquisition et Représentations de Données”
Parcours “Image et Données”, Master 2 Recherche en Informatique, Université de Rennes 1
vendredi 24 septembre 2010References
Oppenheim & Shafer, Discrete-Time Signal •
Processing, Prentice-Hall
Rabiner & Shafer, Digital Processing of Speech •
Signals, Prentice-Hall
Mallat, a Wavelet Tour of Signal Processing, •
Academic Press
Kunt, Traitement numérique des signaux, •
Dunod
R. Gribonval, cours “Traitements et Transformations”, module “Acquisition et Représentations de Données”
Parcours “Image et Données”, Master 2 Recherche en Informatique, Université de Rennes 1
vendredi 24 septembre 2010Summary of last class
Model: 1D and 2D convolution (reverberation, •
blur)
Problem: Deconvolution for signal / image •
restoration
To o l s: 1D Fourier transforms•
R. Gribonval, cours “Traitements et Transformations”, module “Acquisition et Représentations de ...

Sujets

• cours

Informations

• Publié par: Edde
• Nombre de lectures: 55
• Langue: Français
• Poids de l'ouvrage: 1 Mo

Extrait

/:w/thptiraswwi.alnvg/ssobir/rf.item 4 septemndredi 2ev

Traitements et Transformations Rémi Gribonval Projet METISS IRISA Bureau C319 [e-mail]  

Deuxième partie

v 24/09/10

M2RI, Parcours Images et Données

Module Acquisition et Représentation des Données

0102 erb

•

htt

PDF of the slides

p://www.irisa.fr/metissg/irbonvalT/e

R. Gribonval, cours “Traitements et Transformations”, module “Acquisition et Représentations de Données” Parcours “Image et Données”, Master 2 Recherche en Informatique, Université de Rennes 1

vendredi 24 septembre 2010

aching/

& Shner Rabi lrPigat ,iDfareeeSpf  ongsiesoc hc im & ShaOppenhercte-eiTef,rD sil  Smenaig uKrTiatn ,nt ntemeiqueumérgis sed  ,xuan drenv s24i ed aMllta, a Wavelet Tour fo ngiSP laecorinss g,

Processing, Prentice-Hall

Dunod

Academic Press

• • • •

01 2

References

Signals, Prentice-Hall

0teepremb Rbino .rGlu eA“qciuisitnoformations”, modemet stnT tesnarl,vaou c “rsaiTr Masts”, nnéet Doege I“amru sraoc ” P esnéon Ddes onitatnesérpeR te  nnes 1étd  eeRnUvireisiqat, ueInn rmfocrehe eh2 receR 

 ge /alma i slooD1 :T : DeconvProblemof risnglotuoi n vere (ontiluvoon ,noitarebrMoD2c na d1  Ded:l erbmetpe

blur)

•

0102 

•

Summary of last class

•

restoration

irreF uosnoft ar endr rms v24 sedi  arT te stnemetiaTr “rsou cl,vaonisitqciu eA“dolu”, mionsrmatnsfoR .rGbi foInn  eueiqatrmR 2 retsehcrehcees 1Rennvire ,nUd  eisét ontides on Desnée noeR tsérpatne  et Données”, MaP ” raocru sI“ameg

m r e T r “ b     e e t 0 i 2 a 0 t 1 n

Today’s program

em

•

t

•

e 

•

s v r e a n   d T r f e o d n i s   a 2 t 4 r   m s n e s p i t oR .Gribonval, cours vireisétqieu ,nUInformatrche en R 2 ehceaM ,retsnnDos”éegemat  e sI“ocruP ” ra énse Dons detionentasérpeR te noitisuicq“Ae ulod m”, ast convolution htsm :F TFa dnf  am sinpl Al g rigo latinoc srev:noinalo es A digg to  sfoitnocrsiE exluSo nneR ed 1 se

Solutions of Exercises (1D Fourier Transform)

R. Gribonval, cours “Traitements et Transformations”, module “Acquisition et Représentations de Données” Parcours “Image et Données”, Master 2 Recherche en Informatique, Université de Rennes 1

vendredi 24 septembre 2010

”snoom ,rofsitamisquioitleduAc “érestnta nteR peDonnées”ions de   egamI“ sruocraPas M”,esnéon Dethc ehcre 2eRet rque,matinforen I obirG .R, conval“Traurs nesttimerTnae  t      

Continuous FT Properties lutions x ( t ) .y ( t ) Fourier x ( t−u ) x ( t ) .e 2iπf 0 t x ( t/a ) x ( −t ) x (p) (t)

(2iπf) p X(f)

• • • • • •

Time-shift Frequency-shift Dilation     Time-reversal Time-deriv   ative

2 er010 septembdredi 24vne   Mcilpitlu  s1neenvers Unide Rité  ation

te esircciDar p.xe   Rennes 1,eU inevsrti éed D ,”M énseD no eteImagrs “rcou s” PauqitamrofnI ne echerchRe2 r teas cAuqsitiomudel“ tions”, ansformaoD eeénnoitad snréepntsen io Retocru sT“obvnla ,ts et TrraitemenR.ri G rdne idevmbre 20124 septe

Continuous FT Examples (1) [Solutions]

δ(t) Fourier

0

x(t)=1,∀t δ(t−u) 2i e πf 0 t

 

 

 

• • • •

Constant Shifted Dirac Comple   x

ennes 1U inevsrti éedR ornf Iene,qutimaeR 2 ret ehcrehcnnéet Do Mass , s «ocrusee mIga  seé raP  ed nnoDatntnsioep Rserétioi nte «cAuqsi module tions ,amrofsnarT te stenemitra T «rsou,lc noavrGbiR .  . sure meaeousntan tinfieDrof :noi(t xny a) ca= Drializ idenstaed i

The Dirac impulse

•

•

•

￿ R δ(t)x(t+t 0 )dt= ￿ R x(t)δ(t−t 0 )dt:=x(t 0 ) Approximation

2010bre vemetpes 42 iderdn

, e ” g m a   m d   o t l e u     n e n A o “ D q ” c s i e u é s M i a t , i   o e n r   s e t t     R R   e 2 p h r e é e s c nreTa“t iettnioa tsneedmDt e nsornaé eTsf”o P n a s r a c t o r u m r n s s   i “ o InneR ed  R . 1 se onvaGriboursl, c e  ncrehmrtanIof, Uniquesitéiver t+f 0 in ϕ s e in sπco erdn2 id t 0 fπ ev ϕ+ Ree eRlas  lac soni 2010bre ptem4 se

Continuous FT Examples (2) lutions

•

•

t Représentation eA“qciuisitnoe atrmnsio m”,ulodtnemte sarT ofsn eche 2 R en rcheeé”soDnntsre ,aM“Is urcot  egema noD ed s raP ”seén la ,(X)fx t( )ern though es 1 Eve  ed nneRreviétisueiqUn, foInatrm ev agit« en nfoctiorodu intion:taton xelpmoC deluvax-lempcos  i vaonibGr. RetiarT“ sruoc ,l  t = (setimes)  cond = f    cneuqerftzer(Hy  di= t  ) tsnaec( )m         f = spatial fuqerycne - m( ) 1 enveddr24i 010re 2temb sep

• •

Remarks

frequencies

• •