Context-based embedded image compression using binary wavelet transform

Binary wavelet transform (BWT) has several distinct advantages over the real wavelet transform (RWT), such as the conservation of alphabet size of wavelet coefficients, no quantization introduced during the transform and the simple Boolean operations involved. Thus, less coding passes are engaged and no sign bits are required in the compression of transformed coefficients. However, the use of BWT for the embedded grayscale image compression is not well established. This paper proposes a novel Context-based Binary Wavelet Transform Coding approach (CBWTC) that combines the BWT with a high-order context-based arithmetic coding scheme to embedded compression of grayscale images. In our CBWTC algorithm, BWT is applied to decorrelate the linear correlations among image coefficients without expansion of the alphabet size of symbols. In order to match up with the CBWTC algorithm, we employ the gray code representation (GCR) to remove the statistical dependencies among bi-level bitplane images and develop a combined arithmetic coding scheme. In the proposed combined arithmetic coding scheme, three highpass BWT coefficients at the same location are combined to form an octave symbol and then encoded with a ternary arithmetic coder. In this way, the compression performance of our CBWTC algorithm is improved in that it not only alleviate the degradation of predictability caused by the BWT, but also eliminate the correlation of BWT coefficients in the same level subbands. The conditional context of the CBWTC is properly modeled by exploiting the characteristics of the BWT as well as taking advantages of non-causal adaptive context modeling. Experimental results show that the average coding performance of the CBWTC is superior to that of the state-of-the-art grayscale image coders, and always outperforms the JBIG2 algorithm and other BWT-based binary coding technique for a set of test images with different characteristics and resolutions.

[1]  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).

[2]  Yong Zhang,et al.  Prediction by partial approximate matching for lossless image compression , 2008, Data Compression Conference.

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

[4]  A. Enis Çetin,et al.  Subband coding of binary textual images for document retrieval , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[5]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

[6]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

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

[8]  P. P. Vaidyanathan,et al.  Paraunitary filter banks over finite fields , 1997, IEEE Trans. Signal Process..

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

[10]  Darrel Hankerson,et al.  Introduction to Information Theory and Data Compression , 2003 .

[11]  Todor Cooklev,et al.  Theory of filter banks over finite fields , 1994, Proceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems.

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

[13]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[14]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[15]  Charles G. Boncelet,et al.  An algorithm for compression of bilevel images , 2001, IEEE Trans. Image Process..

[16]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

[17]  M. Kunt,et al.  High compression image coding using an adaptive morphological subband decomposition , 1995, Proc. IEEE.

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

[19]  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..

[20]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[21]  Richard W. Hamming,et al.  Coding and Information Theory , 2018, Feynman Lectures on Computation.

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

[23]  Faouzi Kossentini,et al.  Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis , 2000, IEEE Trans. Image Process..

[24]  Alfonso Ortega,et al.  Reduced-Complexity Delayed-Decision Algorithm for Context-Based Image Processing Systems , 2007, IEEE Transactions on Image Processing.

[25]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.