New Approach to the Design of Low Complexity 9/7 Tap Wavelet Filters With Maximum Vanishing Moments

In this paper, we present a novel approach for the design of 9/7 near-perfect-reconstruction wavelets that are efficient for image compression. These wavelets have maximum vanishing moments for both decomposition and reconstruction filters. Among the existing 9/7 tap wavelet filters, the Cohen-Daubechies-Feauveau (CDF) 9/7 are known to have the largest regularity. However, these wavelets have irrational coefficients thus requiring infinite precision implementation. Unlike state- of-art designs that compromise vanishing moments for attaining low-complexity coefficients, our algorithm ensures both. We start with a spline function of length 5 and select the remaining factors to obtain wavelets with rationalized coefficients. By proper choice of design parameters, it is possible to find very low complexity dyadic wavelets with compact support. We suggest a near half band criterion to attain a suitable combination of low-pass analysis and decomposition filters. The designed filter bank is found to give significant hardware advantage as compared with existing filter pairs. Moreover, these low-complexity wavelets have characteristics similar to standard (CDF 9/7) wavelets. The designed wavelets are tested for their suitability in applications such as image compression. Simulations results depict that the designed wavelets give comparable performances on most of the benchmark images. Subsequently, they can be used in applications that require fewer computations and lesser hardware.

[1]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[2]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[3]  David Salomon,et al.  Data compression - The Complete Reference, 4th Edition , 2004 .

[4]  G.C.K. Abhayaratne 2D wavelet transforms with a spatially adaptive 2D low pass filter , 2004, Proceedings of the 6th Nordic Signal Processing Symposium, 2004. NORSIG 2004..

[5]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[6]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[7]  Joseph Zambreno,et al.  Design and analysis of efficient reconfigurable wavelet filters , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[8]  Raghunath S. Holambe,et al.  Design of Low-Complexity High-Performance Wavelet Filters for Image Analysis , 2013, IEEE Transactions on Image Processing.

[9]  Tilo Strutz,et al.  Two-dimensional integer wavelet transform with reduced influence of rounding operations , 2012, EURASIP J. Adv. Signal Process..

[10]  Guido Masera,et al.  Low-Complexity, Efficient 9/7 Wavelet Filters VLSI Implementation , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Henk J. A. M. Heijmans,et al.  Building adaptive 2D wavelet decompositions by update lifting , 2002, Proceedings. International Conference on Image Processing.

[12]  Tilo Strutz,et al.  Wavelet filter design based on the lifting scheme and its application in lossless image compression , 2009 .

[13]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[14]  David B. H. Tay Rationalizing the coefficients of popular biorthogonal wavelet filters , 2000, IEEE Trans. Circuits Syst. Video Technol..

[15]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[16]  Yo-Sung Ho,et al.  IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000 , 2009 .

[17]  Feng Wu,et al.  Adaptive Directional Lifting-Based Wavelet Transform for Image Coding , 2007, IEEE Transactions on Image Processing.

[18]  L. Cheng,et al.  Popular biorthogonal wavelet filters via a lifting scheme and its application in image compression , 2003 .

[19]  Vikram M. Gadre,et al.  On the Design of FIR Wavelet Filter Banks Using Factorization of a Halfband Polynomial , 2008, IEEE Signal Processing Letters.

[20]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[21]  Hoon Yoo,et al.  Signal-dependent wavelet transform and application to lossless image compression , 2002 .

[22]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[23]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..