Research & Development

Wavelets for the Layman

Posted on Jan 06, 2010, 1:00 pm
Here's an internal presentation I gave just about a year ago on using wavelets for image compression. A nice and gentle introduction to a subject that's really pretty simple that is often buried under so many details that people don't know how to approach learning it.
+1

1 COMMENT

SHARE
1 PERSON LIKES THIS     LIKE     COMMENT
RobinGreen
RobinGreen Apr 10, 2010, 1:00 am
Got to say the "low-pass/high-pass" description of how wavelets works is about 10 years out of date since the invention of Lifting Methods. Early descriptions used to concentrate on the FFT of the signal, but Lifting loses the reliance on the frequency domain and instead talks about dyadic descimation. IMO, everyone trying to understand wavelets needs to forget the FFT based proofs and start again using Lifting.

For example, there is a simpler starting point than "average and difference" - just drop every second sample. On a 1D signal the difference between the two techniques seems unimportant, but the dyadic descimation idea can be applied to many more situations than just 1D signals. You can dro pevery second vertex on a 2D patch, you can drop every second direction in a spherical projection, etc. Lifting methods has helped Wavelets be used in many more places than before, it's really the correct explanation for why they work.

Personally, I'd recommend removing this "easy" explanation from the public and replacing it with a Lifting based introduction. And find a way to lose the book "Ripples in Mathematics" down the back of the sofa for being out of date.

- Robin Green
PDI/Dreamworks

LEAVE A COMMENT



You must be logged in to add a comment
LATEST ARTICLES