A binary wavelet-based scheme for grayscale image compression

This paper proposes a novel grayscale image compression approach using the binary wavelet transform (BWT) and context-based arithmetic coding, namely the context-based binary wavelet transform coding algorithm (CBWTC). In our CBWTC, in order to alleviate the degradation of predictability caused by the BWT and eliminate the correlation within the same level subbands, three highpass wavelet coefficients at the same location are combined to form an octave symbol and then encoded with a ternary arithmetic coder. The conditional context of the CBWTC is properly modeled by exploiting the properties of the BWT as well as taking the advantages of non-causal adaptive context modeling. Experimental results show that the coding performance of the CBWTC is better than that of the state-of-the-art grayscale image coders except for images containing rich texture, and always outperforms the JBIG2 algorithm and other BWT-based binary coding technique.

[1]  Ning Zhang,et al.  Lossless compression of color mosaic images , 2006, IEEE Transactions on Image Processing.

[2]  Yong Zhang,et al.  Prediction by Partial Approximate Matching for Lossless Image Compression , 2005, IEEE Transactions on Image Processing.

[3]  Lute Kamstra The design of linear binary wavelet transforms and their application to binary image compression , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[4]  Wan-Chi Siu,et al.  A filter design strategy for binary field wavelet transform using the perpendicular constraint , 2007, Signal Process..

[5]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[6]  Ahmed H. Tewfik,et al.  A binary wavelet decomposition of binary images , 1996, IEEE Trans. Image Process..

[7]  Charles G. Boncelet,et al.  On the Use of Context-Weighting in Lossless Bilevel Image Compression , 2006, IEEE Transactions on Image Processing.

[8]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  Wan-Chi Siu,et al.  Lossless image compression using binary wavelet transform , 2007 .

[10]  Lute Kamstra Nonlinear binary wavelet transforms and their application to binary image compression , 2002, Proceedings. International Conference on Image Processing.