Efficient 1D and 2D Daubechies Wavelet Transforms with Application to Signal Processing

In this paper we have introduced new, efficient algorithms for computing one- and two-dimensional Daubechies wavelet transforms of any order, with application to signal processing. These algorithms has been constructed by transforming Daubechies wavelet filters into weighted sum of trivial filters. The theoretical computational complexity of the algorithms has been evaluated and compared to pyramidal and ladder ones. In order to prove the correctness of the theoretical estimation of computational complexity of the algorithms, sample implementations has been supplied. We have proved that the algorithms introduced here are the most robust of all class of Daubechies transforms in terms of computational complexity, especially in two dimensional case.

[1]  Ph. Tchamitchian,et al.  Wavelets: Time-Frequency Methods and Phase Space , 1992 .

[2]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[3]  Mary Jane Irwin,et al.  VLSI architectures for the discrete wavelet transform , 1995 .

[4]  Joan Carletta,et al.  An efficient architecture for lifting-based two-dimensional discrete wavelet transforms , 2004, GLSVLSI '04.

[5]  Shing-Chow Chan,et al.  Design and multiplier-less implementation of a class of two-channel PR FIR filterbanks and wavelets with low system delay , 2000, IEEE Trans. Signal Process..

[6]  Richard Kronland-Martinet,et al.  A real-time algorithm for signal analysis with the help of the wavelet transform , 1989 .

[7]  Chaitali Chakrabarti,et al.  Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers , 1995, IEEE Trans. Signal Process..

[8]  L. M. Patnaik.  Daubechies 4 wavelet with a support vector machine as an efficient method for classification of brain images , 2005, J. Electronic Imaging.

[9]  Ayman AbuBaker,et al.  Mammogram Image Size Reduction Using 16-8 bit Conversion Technique , 2006 .

[10]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[11]  Rangaraj M. Rangayyan,et al.  Performance analysis of reversible image compression techniques for high-resolution digital teleradiology , 1992, IEEE Trans. Medical Imaging.

[12]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[13]  Mohan Vishwanath.  The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

[14]  Kishore A. Kotteri,et al.  Design of multiplierless, high-performance, wavelet filter banks with image compression applications , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Jean-Marc Lina,et al.  Image Processing with Complex Daubechies Wavelets , 1997, Journal of Mathematical Imaging and Vision.

[16]  Ali N. Akansu.  Multiplierless PR quadrature mirror filters for subband image coding , 1996, IEEE Trans. Image Process..

[17]  Magdy A. Bayoumi,et al.  Three-dimensional discrete wavelet transform architectures , 2002, IEEE Trans. Signal Process..