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