The Wavelet Lifting Scheme developed by Wim Sweldens and others is an elegant way to look at and implement many wavelet algorithms. The most basic form is a kind of ur-wavelet that I call a predict wavelet. The Java code for the predict wavelet can be downloaded via the link below. The predict wavelet is implemented as a base class with three sub-classes which implement a Haar predict wavelet, a line predict wavelet and a polynomial interpolation wavelet.
To download the Java code to implement the predict ur-wavelet, click here
Ian Kaplan, July 2001
Revised: November 2001