SAL Home NUMERICS Misc

LiftPack

Icon LIFTPACK is a software package written in C for fast calculation of 1D and 2D wavelet transforms using the lifting scheme.
The lifting scheme is a new approach for the construction of wavelets entirely in the spatial domain, i.e., independent of the Fourier Transform. Constructing wavelets using lifting consists of three simple phases: the first step or Lazy wavelet "splits" the data into two subsets, even and odd, the second step calculates the wavelet coefficients (high pass) as the failure to "predict" the odd set based on the even, and finally the third step "updates" the even set using the wavelet coefficients to compute the scaling function coefficients (low pass). The predict phase ensures polynomial cancelation in the high pass (vanishing moments of the dual wavelet) and the update phase ensures preservation of moments in the low pass (vanishing moments of the primal wavelet). By varying the order, an entire family of transforms can be built.
The lifting scheme ensures fast calculation of the forward and inverse wavelet transforms that only involve FIR filters. The transform works for images of arbitrary size with correct treatment of the boundaries. Also, all computations can be done in-place.
LIFTPACK implements Haar wavelets and biorthogonal wavelets of even number of vanishing moments. It also implements biorthogonal wavelet packets and spatial mustiscale filtering operations for image processing effects. 1-D and 2-D signals are accepted. All UNIX platforms are supported. After some modifications, the software runs under DOS, Windows 3.1/95/NT, and MAC platforms. Running times depend on the testing platform, but, under UNIX boxes, they are usually faster than traditional fast wavelet implementations. However, it is important to take into account that LIFTPACK is a general purpose library. For a given wavelet, faster implementations can be obtained by hardwiring the coefficients.

Current Version:   1.0 (Release), 3.0beta

License Type:   http://www.cs.sc.edu/~fernande/liftpack/license.html

Home Site:
http://www.cs.sc.edu/~fernande/liftpack/index.html

Source Code Availability:

Yes

Available Binary Packages:

  • Debian Package:   No
  • RedHat RPM Package:   No
  • Other Packages:   Yes (gzipped tar file for Linux 2.0.29)

Targeted Platforms:

IRIX: gcc and cc, ULTRIX: gcc and cc, SunOS and Solaris: gcc (cc has portability problems), FreeBSD: gcc and cc, Linux: gcc and cc, AIX: cc (after some modifications) and gcc, HP-UX: gcc and cc (it not completely tested yet), Windows 95/Windows NT: Borland C/C++ and Visual C/C++ (it not completely tested yet; an appropriate Makefile has not been written yet), MacOS: it seems that portability is not too complicated.

Software/Hardware Requirements:

An ANSI C compiler, Tcl/Tk and Tix (optional), gunzip and tar.

Other Links:
http://cm.bell-labs.com/who/wim/papers/papers.html#spie96 (Algorithms used by LIFTPACK)
http://www.cs.sc.edu/~fernande/liftpack/liftbibl.html#spie96 (technical report)
M. Unser, A. Aldroubi, and A. F. Laine, editors, Wavelet Applications in Signal and Image Processing IV, Proc. SPIE 2825, 1996, pp. 396-408.

Mailing Lists/USENET News Groups:

None

User Comments:

  • None

See A Screen Shot?

  SAL Home   |   Numerical Analysis   |   Misc


Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.