LIFTPACK: a software package for wavelet transforms using lifting

Gabriel Fernandez; Senthil Periaswamy; Wim Sweldens

doi:10.1117/12.255250

23 October 1996 LIFTPACK: a software package for wavelet transforms using lifting

Gabriel Fernandez, Senthil Periaswamy, Wim Sweldens

Proceedings Volume 2825, Wavelet Applications in Signal and Image Processing IV; (1996) https://doi.org/10.1117/12.255250
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

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.

Citation Download Citation

Gabriel Fernandez, Senthil Periaswamy, and Wim Sweldens "LIFTPACK: a software package for wavelet transforms using lifting", Proc. SPIE 2825, Wavelet Applications in Signal and Image Processing IV, (23 October 1996); https://doi.org/10.1117/12.255250

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available