15-859B: Assignment 4: Wavelet Image Compression

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

Summary

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

Reading

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 ).

Details


Tips


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