Complete-to-overcomplete discrete wavelet transforms: Theory and applications

作     者：Andreopoulos, Y Munteanu, A Van der Auwera, G Cornelis, JPH Schelkens, P 

作者机构：Free Univ Brussels Dept Elect & Informat Proc ETRO B-1050 Brussels Belgium 

出 版 物：《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 (IEEE Trans Signal Process)

年 卷 期：2005年第53卷第4期

页      面：1398-1412页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

基　　金：European Community, (IST-2000-26 467) Federal Office for Scientific, Technical, and Cultural Affairs Fund for Scientific Research—Flanders Fonds Wetenschappelijk Onderzoek, FWO 

主　　题：complexity reduction overcomplete discrete wavelet transforms scalable image and video coding shift invariance 

摘      要：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-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.