Implementation driven selection of wavelet filters for still image coding based on bitrange expansion

The wavelet transform is a popular filter-based decomposition algorithm used in novel multimedia standards and applications. Due to its intrinsic use of filtering operations, the choice of an appropriate filter and the normalisation of its coefficients determines the number of bits needed to represent the transformed image. We show that depending on the normalisation of the filters, the wavelet coefficients either saturate or grow exponentially for successive transformation levels. A procedure to create images that excite worst case maxima in the transform domain is described. The bit-range expansion for natural images is computed and follows the trend of the worst case results.

[1]  Gauthier Lafruit,et al.  Implementation aspects of FIR filtering in a Wavelet Compression Scheme , 1996 .

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

[3]  Gauthier Lafruit,et al.  Design of an Arithmetic coder for a Hardware Wavelet compression engine , 1998 .

[4]  Andrew Perkis,et al.  Coding of Still Pictures , 2000 .

[5]  Ilangko Balasingham,et al.  Performance evaluation of different filter banks in the JPEG-2000 baseline system , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[6]  Earl E. Swartzlander,et al.  Compactly merged arithmetic for wavelet transforms , 1998, 1998 IEEE Workshop on Signal Processing Systems. SIPS 98. Design and Implementation (Cat. No.98TH8374).