wavelets and image processing, why bother? cn780 5/4/04 tim mckenna
Post on 15-Jan-2016
214 views
TRANSCRIPT
![Page 1: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/1.jpg)
Wavelets and Image Processing, why bother?
Cn7805/4/04
Tim McKenna
![Page 2: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/2.jpg)
Outline
• Multiresolution Analysis using Wavelets
• Compression
• Wavelets for a Vision
• The FBI Fingerprint Database
• Space-variant object recognition using wavelets
![Page 3: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/3.jpg)
Multiresolution Analysis Using Wavelets
The claim by R.G.Daugman concerning the receptive field profile of neurons in visual cortex
- “These turn out, for about 97% of the neurons, to be very closely described as 2D Gabor wavelets”
![Page 4: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/4.jpg)
Gabor WaveletsFunctional Form:
The Children of the Mother:
where:
Mother:
![Page 5: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/5.jpg)
Compression
Compression in a Nutshell:•DWT the image ->wavelet coefficients•throw out the small coefficients
Lai et al 1999, Yale database
![Page 6: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/6.jpg)
Foveated VisionSpace-variant wavelet representation with a log-polar
flavor.
![Page 7: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/7.jpg)
Orthonormal Wavelet Bases (right) (scaling functions on left)
1. Meyer
2. Battle-Lemarie
3. Battle-Lamarie
4. Haar
5. Daubechies
6. other
Daubechies 1992
![Page 8: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/8.jpg)
Wavelets for a
Vision
Three Mother Wavelets:Chang,Mallat&Yap 1999
![Page 9: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/9.jpg)
from 1 dimension to 2
One-dimension foveation operator:
Generalization to two dimensions:
![Page 10: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/10.jpg)
Chang,Mallat&Yap 1999
![Page 11: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/11.jpg)
The FBI Fingerprint Database
• Single print ~ 1/2megabyte, (768x768)
• Target rate desired .75bits/pixel
• JPEG at that compression rate was “blocky”
• Used wavelet transform/scalar quantization (WSQ)
![Page 12: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/12.jpg)
WSQ
http://www.c3.lanl.gov/~brislawn/FBI/OverCompress/HowItWorks/howitworks.html
![Page 13: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/13.jpg)
Discrete Wavelet Transform (DWT) Decomposition
•64 subbands
•Variance varies
![Page 14: Wavelets and Image Processing, why bother? Cn780 5/4/04 Tim McKenna](https://reader035.vdocuments.us/reader035/viewer/2022062804/56649d4e5503460f94a2dae0/html5/thumbnails/14.jpg)
Space-variant object recognition using wavelets