Lifting Scheme Source Code in Java and C++

Java implementations of the algorithms discussed on this page can be downloaded in the file lift.tar. This file archive contains the directories and files shown below.

lifttest.java
lifttest.cpp
C++/
C++/interp.h
C++/leastsq.h
C++/lifting.h
lift/
lift/daubechies.java
lift/haar.java
lift/haarpoly.java
lift/liftbase.java
lift/line.java
lift/poly.java
lift/polyinterp.java

The lift sub-directory contains Java implementions for the Haar, line and polynomial interpolation wavelets. These algorithms mirror the algorithms discussed on the predict wavelet web page.

The C++ directory contains a C++ version of the Haar transform extended with polynomial interpolation (e.g., lifting.h. This is supported by the interp.h class. The leastsq.h class is a C++ example of four point linear interpolation.

Links

Ian Kaplan, November 2001
Revised: