Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Analysis
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
These coefficients correspond to neg. n
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Downsample by taking every second element
These coefficients correspond to neg. n
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Synthesis
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Upsampling by adding a 0 every
© 1992–2008 R. C. Gonzalez & R. E. Woods 2nd element
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
2D scheme
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Original 1 scale
2 scales 3 scales
Note that the
wavelet components
have typically 0
mean value (encode the small variations in the details of the image)
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Wavelets - so what now?
As we have done image manipulation (filtering, smoothing, in spatial
domain, frequency domain, etc.) it is possible to apply the same tools
in the wavelets formalism.
1. Apply DWT
2. Perform filtering/operation
3. Apply IDWT
The advantage of wavelets wrt to FFT is the cost (O(N) wavelets, O
(NlogN) for FFT)
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Example:
Picking up edge
information by modifying
the approximation part
Modifying also the
horizontal detail
information
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Haar wavelets
converge slowly.
Other families of
wavelets have better
convergence properties
© 1992–2008 R. C. Gonzalez & R. E. Woods
Digital Image Processing, 3rd ed.
Gonzalez & Woods
www.ImageProcessingPlace.com
Chapter 7
Wavelets and Multiresolution Processing
Example of noise
removal:
here it is set to zero
the coefficients of
the wavelets
(detail coefficients),
while keeping
the approximation
coefficients
© 1992–2008 R. C. Gonzalez & R. E. Woods
