150 likes | 464 Views
Funkcijos u =u(x) Furjė transformacija:. Atvirk š tin ė Furjė transformacija:. Gauso funkcijos Furjė transformacija. Furj ė vaizdas. “de” gars o slėgis ir jo Furj ė vaizdo modulis. Furjė periodinis analogas (Furjė eilutė). - periodizavimas. Diskrečioji Furjė transformacija.
E N D
Funkcijosu=u(x)Furjė transformacija: AtvirkštinėFurjė transformacija:
Gauso funkcijos Furjė transformacija Furjė vaizdas
Furjė periodinis analogas (Furjė eilutė) - periodizavimas Diskrečioji Furjė transformacija Atvirkštinė diskrečioji Furjė transformacija Parsevalio tapatybė
Diskretus signalas (skaičių eilutė) - Periodizavimas dažnio srityje Furjė transformacija Atvirkštinė Furjė transformacija Parsevalio tapatybė
Periodinis diskretus signalas Periodinis laiko ir dažnio srityje diskretus signalas Diskrečioji Furjė transformacija (DFT) Atvirkštinė diskrečioji FT (IDFT) Todėl dažnai DFT apibr. su k=0,1,…,N-1 Parsevalio tapatybė
“de” garso rekonstr-ja/kompr-ja panaudojant 5% moduliu dižiausių FFT koefic-ų iš 5% FFT koef. rekonstruotas “de”
Greitoji Furjė transformacija (FFT) Jei N=2K Jei N yra 2^L, FFT apsk. reikia O(N ln N) oper. =>FFT (Fast Fourier transform) N periodinio signalo filtravimas DFT metodika
Diskrečioji Furjė transformacija 2D atveju Periodinis laiko ir dažnio srityje diskretus signalas (DFT) (IDFT) Periodiškumas dažnio srityje Parsevalio tapatybė
Vaizdų kompresija panaudojant 5% moduliu dižiausių DFT koeficientų 5% didž. DFT Pradiniai Rekonstruotas
Furjė vaizdų amplitudės ir fazės informatyvumo palyginimas IDFT( Lenos |DFT|+ Barbaros DFT fazė) => IDFT( Barbaros |DFT|+ Lenos DFT fazė ) =>
Teorema (Šenono imčių). Jei signalo u=u(x) Furjė transformacija Fu(f) tenkina sąlygą Fu(f)=0, kai f<-0.5 arba f>=0.5, tai N periodiniu atveju gausime: Dvimačiu atveju: Galima keisti imčių dažnį, mastelį, pasukti !
Vaizdo poslinkis, mastelio keitimas, posūkis Paslinktas Pakeistas mastelis Pradinis Posūkis panaudojant tris šlytis