Minimum memory implementations of the lifting scheme

Christos G. Chrysafis; Antonio Ortega

doi:10.1117/12.408615

4 December 2000 Minimum memory implementations of the lifting scheme

Christos G. Chrysafis, Antonio Ortega

Proceedings Volume 4119, Wavelet Applications in Signal and Image Processing VIII; (2000) https://doi.org/10.1117/12.408615
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

All publications on the lifting scheme up to now consider non-casual systems, where the assumption is that the whole input signal is buffered. This is problematic if we want to use lifting gin a low memory scenario. In this paper we present an analysis for making a lifting implementation of a filter bank causal, while at the same time reducing the amount of delay needed for the whole system. The amount of memory needed for the lifting implementation of any filter bank can br shown to be always smaller than the corresponding convolution implementation. The amount of memory saving sis filter bank dependent, it ranges form no savings for the Haar transform to 40 percent for a 2-10 filter bank. The amount of savings depends on the number of lifting steps as well as the length of the lifting steps used. We will also elaborate on the use of boundary extensions on each lifting step instead of the whole signal. This leads to lower memory requirements as well as simpler implementations.

Citation Download Citation

Christos G. Chrysafis and Antonio Ortega "Minimum memory implementations of the lifting scheme", Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000); https://doi.org/10.1117/12.408615

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