Improved Efficiency on Adaptive Arithmetic Coding for Data Compression Using Range-Adjusting Scheme, Increasingly Adjusting Step, and Mutual-Learning Scheme

Context-based adaptive arithmetic coding (CAAC) has high coding efficiency and is adopted by the majority of advanced compression algorithms. In this paper, five new techniques are proposed to further improve the performance of CAAC. They make the frequency table (the table used to estimate the probability distribution of data according to the past input) of CAAC converge to the true probability distribution rapidly and hence improve the coding efficiency. Instead of varying only one entry of the frequency table, the proposed range-adjusting scheme adjusts the entries near to the current input value together. With the proposed mutual-learning scheme, the frequency tables of the contexts highly correlated to the current context are also adjusted. The proposed increasingly adjusting step scheme applies a greater adjusting step for recent data. The proposed adaptive initialization scheme uses a proper model to initialize the frequency table. Moreover, a local frequency table is generated according to local information. We perform several simulations on edge-directed prediction-based lossless image compression, coefficient encoding in JPEG, bit plane coding in JPEG 2000, and motion vector residue coding in video compression. All simulations confirm that the proposed techniques can reduce the bit rate and are beneficial for data compression.

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

[2]  William Puech,et al.  An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions , 2014, Multimedia Tools and Applications.

[3]  Chris J. Bleakley,et al.  Survey and Pareto Analysis Method for Coding Efficiency Assessment of Low Complexity H.264 Algorithms , 2006 .

[4]  L. Alparone,et al.  Context modeling for near-lossless image coding , 2002, IEEE Signal Processing Letters.

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

[6]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[7]  Michael G. Strintzis,et al.  A context based adaptive arithmetic coding technique for lossless image compression , 1999, IEEE Signal Processing Letters.

[8]  J. Vitter,et al.  Practical Implementations of Arithmetic Coding , 1991 .

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

[10]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[11]  Jeffrey Scott Vitter,et al.  Analysis of arithmetic coding for data compression , 1991, [1991] Proceedings. Data Compression Conference.

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

[13]  William Puech,et al.  A New Semiparametric Finite Mixture Model-Based Adaptive Arithmetic Coding for Lossless Image Compression , 2016, Circuits Syst. Signal Process..

[14]  Nasir D. Memon.  Adaptive coding of DCT coefficients by Golomb-Rice codes , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[15]  Khalid Sayood.  Lossless Compression Handbook , 2003 .

[16]  Atef Masmoudi,et al.  A new arithmetic coding model for a block-based lossless image compression based on exploiting inter-block correlation , 2015, Signal Image Video Process..

[17]  Heng-Ming Tai,et al.  Region-of-interest image coding based on EBCOT , 2005 .

[18]  Ichiro Matsuda,et al.  Lossless coding using variable block-size adaptive prediction optimized for each image , 2005, 2005 13th European Signal Processing Conference.

[19]  Ida Pu.  Fundamental Data Compression , 2005 .

[20]  Chong-Min Kyung,et al.  A Lossless Embedded Compression Using Significant Bit Truncation for HD Video Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

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

[22]  Michael T. Orchard,et al.  Edge-directed prediction for lossless compression of natural images , 2001, IEEE Trans. Image Process..

[23]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[24]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[25]  Nobutaka Kuroki,et al.  Adaptive arithmetic coding for image prediction errors , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[26]  Jian-Jiun Ding,et al.  Adaptive Golomb Code for Joint Geometrically Distributed Data and Its Application in Image Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Shenghui Zhao,et al.  Context-based adaptive arithmetic coding in time and frequency domain for the lossless compression of audio coding parameters at variable rate , 2013, EURASIP J. Audio Speech Music. Process..