Efficient lifting wavelet transform for microprocessor and VLSI applications

Recently, wavelet analysis has gained an established role in signal and image processing applications. In this paper, we present a discrete wavelet transform algorithm based on the lifting scheme. The Haar wavelet transformed and decimated signals are lifted by the ladder-type network. A unique lifting filter is designed for in-place computation. The present algorithm is especially suitable for microprocessor and VLSI applications since it can be implemented by integer arithmetics using only register shifts and summations.