Stationary Probability Model for Bitplane Image Coding Through Local Average of Wavelet Coefficients

This paper introduces a probability model for symbols emitted by bitplane image coding engines, which is conceived from a precise characterization of the signal produced by a wavelet transform. Main insights behind the proposed model are the estimation of the magnitude of wavelet coefficients as the arithmetic mean of its neighbors’ magnitude (the so-called local average), and the assumption that emitted bits are undercomplete representations of the underlying signal. The local average-based probability model is introduced in the framework of JPEG2000. While the resulting system is not JPEG2000 compatible, it preserves all features of the standard. Practical benefits of our model are enhanced coding efficiency, more opportunities for parallelism, and improved spatial scalability.

[1]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[2]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[3]  Francesc Aulí Llinàs,et al.  Stationary model of probabilities for symbols emitted by bitplane image coders , 2010, 2010 IEEE International Conference on Image Processing.

[4]  Jing Zhang,et al.  Lossy-to-Lossless Compression of Hyperspectral Imagery Using Three-Dimensional TCE and an Integer KLT , 2008, IEEE Geoscience and Remote Sensing Letters.

[5]  Zhen Liu,et al.  Mutual information-based analysis of JPEG2000 contexts , 2005, IEEE Transactions on Image Processing.

[6]  Panos Nasiopoulos,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. 1 Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data , 2022 .

[7]  Xiaolin Wu,et al.  Lossless image data sequence compression using optimal context quantization , 2001, Proceedings DCC 2001. Data Compression Conference.

[8]  Jorma Rissanen,et al.  Generalized Kraft Inequality and Arithmetic Coding , 1976, IBM J. Res. Dev..

[9]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[10]  C. Chrysafis,et al.  Efficient context-based entropy coding for lossy wavelet image compression , 1997, Proceedings DCC '97. Data Compression Conference.

[11]  Francesc Aulí-Llinàs.  Local Average-Based Model of Probabilities for JPEG2000 Bitplane Coder , 2010, 2010 Data Compression Conference.

[12]  Chao Tian,et al.  An embedded image coding system based on tarp filter with classification , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Armando J. Pinho,et al.  Lossless Compression of Microarray Images Using Image-Dependent Finite-Context Models , 2009, IEEE Transactions on Medical Imaging.

[14]  Sanjit K. Mitra,et al.  A unified rate-distortion analysis framework for transform coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  Francesc Aulí Llinàs,et al.  JPEG2000 Quality Scalability Without Quality Layers , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Michael T. Orchard,et al.  Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework , 1997, Proceedings DCC '97. Data Compression Conference.

[17]  Itu-T and Iso Iec Jtc.  Advanced video coding for generic audiovisual services , 2010 .

[18]  Michel Barlaud,et al.  Mutual information-based context quantization , 2010, Signal Process. Image Commun..

[19]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[20]  Henrique S. Malvar,et al.  On-line adaptation in image coding with a 2-D tarp filter , 2002, Proceedings DCC 2002. Data Compression Conference.

[21]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[22]  Xiaolin Wu.  Context quantization with Fisher discriminant for adaptive embedded wavelet image coding , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[23]  Sheila S. Hemami,et al.  Efficient sign coding and estimation of zero-quantized coefficients in embedded wavelet image codecs , 2003, IEEE Trans. Image Process..

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

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

[26]  S. Golomb.  Run-length encodings. , 1966 .

[27]  Mrinal K. Mandal,et al.  Novel embedded image coding algorithms based on wavelet difference reduction , 2005 .

[28]  Jianhua Chen,et al.  Context modeling and entropy coding of wavelet coefficients for image compression , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[30]  G. Menegaz,et al.  Three-dimensional encoding/two-dimensional decoding of medical data , 2003, IEEE Transactions on Medical Imaging.

[31]  Nasir D. Memon,et al.  Context-based lossless interband compression-extending CALIC , 2000, IEEE Trans. Image Process..

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

[33]  P. Chou,et al.  Minimum conditional entropy context quantization , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[34]  Chong-Sze Tong,et al.  Statistical Wavelet Subband Characterization Based on Generalized Gamma Density and Its Application in Texture Retrieval , 2010, IEEE Transactions on Image Processing.

[35]  Eero P. Simoncelli,et al.  Image compression via joint statistical characterization in the wavelet domain , 1999, IEEE Trans. Image Process..

[36]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[37]  David S. Taubman,et al.  Design and Analysis of System on a Chip Encoder for JPEG2000 , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Antonio Ortega,et al.  Image subband coding using context-based classification and adaptive quantization , 1999, IEEE Trans. Image Process..

[39]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[40]  Yoonsik Choe,et al.  Direction-adaptive context modeling for sign coding in embedded wavelet image coder , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[42]  Daniel G. Acevedo,et al.  A Class-Conditioned Lossless Wavelet-Based Predictive Multispectral Image Compressor , 2010, IEEE Geoscience and Remote Sensing Letters.

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

[44]  Wen Gao,et al.  Context-based Arithmetic Coding Reexamined for DCT Video Compression , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[45]  Michael W. Marcellin,et al.  Distortion Estimators for Bitplane Image Coding , 2009, IEEE Transactions on Image Processing.

[46]  Manuel P. Malumbres,et al.  E-LTW: An enhanced LTW encoder with sign coding and precise rate control , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[47]  Jing Zhang,et al.  A Novel Lossless Compression for Hyperspectral Images by Context-Based Adaptive Classified Arithmetic Coding in Wavelet Domain , 2007, IEEE Geoscience and Remote Sensing Letters.

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

[49]  Joan L. Mitchell,et al.  The Qx-coder , 1998, IBM J. Res. Dev..

[50]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[51]  Jianhua Chen,et al.  Image coding based on wavelet transform and uniform scalar dead zone quantizer , 2006, Signal Process. Image Commun..

[52]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[53]  Minh N. Do,et al.  Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance , 2002, IEEE Trans. Image Process..

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

[55]  Teerapat Sanguankotchakorn,et al.  Embedded Image Coding using Context-Based Adaptive Wavelet Difference Reduction , 2006, 2006 International Conference on Image Processing.

[56]  David S. Taubman.  Remote browsing of JPEG2000 images , 2002, Proceedings. International Conference on Image Processing.

[57]  Jianhua Chen.  Context modeling based on context quantization with application in wavelet image coding , 2004, IEEE Trans. Image Process..

[58]  C.-T. Lin,et al.  Lossless image coding using adaptive , switching algorithm with automatic fuzzy context modelling , .

[59]  Pierre Moulin,et al.  Information-theoretic analysis of interscale and intrascale dependencies between image wavelet coefficients , 2001, IEEE Trans. Image Process..