Wavelet filter evaluation for image compression

Choice of filter bank in wavelet compression is a critical issue that affects image quality as well as system design. Although regularity is sometimes used in filter evaluation, its success at predicting compression performance is only partial. A more reliable evaluation can be obtained by considering an L-level synthesis/analysis system as a single-input, single-output, linear shift-variant system with a response that varies according to the input location module (2(L),2(L)). By characterizing a filter bank according to its impulse response and step response in addition to regularity, we obtain reliable and relevant (for image coding) filter evaluation metrics. Using this approach, we have evaluated all possible reasonably short (less than 36 taps in the synthesis/analysis pair) minimum-order biorthogonal wavelet filter banks. Of this group of over 4300 candidate filter banks, we have selected and present here the filters best suited to image compression. While some of these filters have been published previously, others are new and have properties that make them attractive in system design.

[1]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[2]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[3]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[4]  T. Kronander,et al.  New criteria for optimization of QMF banks to be used in an image coding system , 1989, IEEE International Symposium on Circuits and Systems,.

[5]  John W. Woods,et al.  A filter based bit allocation scheme for subband compression of HDTV , 1992, IEEE Trans. Image Process..

[6]  Thierry BLUzAbstract SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

[7]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[8]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[9]  Jerome M. Shapiro,et al.  An embedded hierarchical image coder using zerotrees of wavelet coefficients , 1993, [Proceedings] DCC `93: Data Compression Conference.

[10]  O. Rioul Simple regularity criteria for subdivision schemes , 1992 .

[11]  Ali Tabatabai,et al.  Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[12]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

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

[14]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[15]  Bernd Girod,et al.  Vector quantization for entropy coding of image subbands , 1992, IEEE Trans. Image Process..

[16]  Deepen Sinha,et al.  On the optimal choice of a wavelet for signal representation , 1992, IEEE Trans. Inf. Theory.

[17]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.