Complete-to-overcomplete discrete wavelet transforms: theory and applications
- 21 March 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 53 (4) , 1398-1412
Abstract
A new transform is proposed that derives the overcomplete discrete wavelet transform (ODWT) subbands from the critically sampled DWT subbands (complete representation). This complete-to-overcomplete DWT (CODWT) has certain advantages in comparison to the conventional approach that performs the inverse DWT to reconstruct the input signal, followed by the a/spl grave/-trous or the lowband shift algorithm. Specifically, the computation of the input signal is not required. As a result, the minimum number of downsampling operations is performed and the use of upsampling is avoided. The proposed CODWT computes the ODWT subbands by using a set of prediction-filter matrices and filtering-and-downsampling operators applied to the DWT. This formulation demonstrates a clear separation between the single-rate and multirate components of the transform. This can be especially significant when the CODWT is used in resource-constrained environments, such as resolution-scalable image and video codecs. To illustrate the applicability of the proposed transform in these emerging applications, a new scheme for the transform-calculation is proposed, and existing coding techniques that benefit from its usage are surveyed. The analysis of the proposed CODWT in terms of arithmetic complexity and delay reveals significant gains as compared with the conventional approach.Keywords
This publication has 18 references indexed in Scilit:
- In-band motion compensated temporal filteringSignal Processing: Image Communication, 2004
- Fully-scalable wavelet video coding using in-band motion compensated temporal filtering2003
- On exploiting geometric constraint of image wavelet coefficientsIEEE Transactions on Image Processing, 2003
- A new method for complete-to-overcomplete discrete wavelet transforms2003
- New results of phase shifting in the wavelet spaceIEEE Signal Processing Letters, 2003
- Wavelet coding of volumetric medical datasetsIEEE Transactions on Medical Imaging, 2003
- Bottom-up motion compensated prediction in wavelet domain for spatially scalable video codingElectronics Letters, 2002
- The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IPIEEE Transactions on Multimedia, 2001
- Image compression using an overcomplete discrete wavelet transformIEEE Transactions on Consumer Electronics, 1996
- Three-dimensional subband coding with motion compensationIEEE Transactions on Image Processing, 1994