Share Email Print

Proceedings Paper

LIFTPACK: a software package for wavelet transforms using lifting
Author(s): Gabriel Fernandez; Senthil Periaswamy; Wim Sweldens
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We present LIFTPACK: a software package written in C for fast calculation of 2D biorthogonal wavelet transforms using the lifting scheme. The lifting scheme is a new approach for the construction of biorthogonal 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 wavelets splits the data into two subsets, even and odd, the second step calculates the wavelet coefficients 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. The predict phase ensures polynomial cancelation in the high pass and the update phase ensures preservation of moments in the low pass. 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.

Paper Details

Date Published: 23 October 1996
PDF: 13 pages
Proc. SPIE 2825, Wavelet Applications in Signal and Image Processing IV, (23 October 1996); doi: 10.1117/12.255250
Show Author Affiliations
Gabriel Fernandez, Univ. of South Carolina (United States)
Senthil Periaswamy, Univ. of South Carolina (United States)
Wim Sweldens, Lucent Technologies/AT&T (United States)

Published in SPIE Proceedings Vol. 2825:
Wavelet Applications in Signal and Image Processing IV
Michael A. Unser; Akram Aldroubi; Andrew F. Laine, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?