15-859B: Assignment 4: Wavelet Image Compression

Due: Mon, 11 Dec, 5pm at my office (Newell-Simon 4205).


In this assignment, you'll implement simple Haar wavelet image compression. Image and signal compression is one of the most important applications of wavelets.


Read chapters 1-3 of Burrus' book (distributed in class) for general wavelet background. Also read Part 1 of the article Wavelets for Computer Graphics: A Primer, Eric Stollnitz, Tony DeRose, and David Salesin, IEEE Computer Graphics and Applications, May 1995 (PDF available on the web), for discussion of wavelet transforms in two dimensions and image compression. (The latter is an abbreviated version of chapters 2 and 3 of the book Wavelets for Computer Graphics ).



15-859B, Introduction to Scientific Computing
Paul Heckbert
Revision 1: 28 Nov. 2000.