Simple fast and adaptive lossless image compression algorithm

In this paper we present a new lossless image compression algorithm. To achieve the high compression speed we use a linear prediction, modified Golomb–Rice code family, and a very fast prediction error modeling method. We compare the algorithm experimentally with others for medical and natural continuous tone grayscale images of depths of up to 16 bits. Its results are especially good for large images, for natural images of high bit depths, and for noisy images. The average compression speed on Intel Xeon 3.06 GHz CPU is 47 MB/s. For large images the speed is over 60 MB/s, i.e. the algorithm needs less than 50 CPU cycles per byte of image. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Touradj Ebrahimi,et al.  Christopoulos: Thc Jpeg2000 Still Image Coding System: an Overview the Jpeg2000 Still Image Coding System: an Overview , 2022 .

[2]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[3]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[4]  Neri Merhav,et al.  Optimal prefix codes for sources with two-sided geometric distributions , 2000, IEEE Trans. Inf. Theory.

[5]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

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

[7]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[8]  Robert F. Rice,et al.  Some practical universal noiseless coding techniques , 1979 .

[9]  Roman Starosolski.  Performance evaluation of lossless medical and natural continuous tone image compression algorithms , 2005, SPIE Optics + Optoelectronics.

[10]  David A. Clunie,et al.  Lossless compression of grayscale medical images: effectiveness of traditional and state-of-the-art approaches , 2000, Medical Imaging.

[11]  P.G. Howard,et al.  Fast and efficient lossless image compression , 1993, [Proceedings] DCC `93: Data Compression Conference.

[12]  Touradj Ebrahimi,et al.  A study of JPEG 2000 still image coding versus other standards , 2000, 2000 10th European Signal Processing Conference.

[13]  R. Starosolski.  Fast, robust and adaptive lossless image compression , 1999 .

[14]  Khalid Sayood,et al.  Lossless image compression: a comparative study , 1995, Electronic Imaging.

[15]  Roman Starosolski.  Compressing images of sparse histograms , 2005, SPIE Optics + Optoelectronics.

[16]  Glen G. Langdon,et al.  On the JPEG model for lossless image compression , 1992, Data Compression Conference, 1992..

[17]  Martin Pilgram,et al.  Consultative Committee For Space Data Systems , 2009 .

[18]  Roman Starosolski,et al.  Modified Golomb-Rice Codes for Lossless Compression of Medical Images , 2003 .

[19]  Guang Deng,et al.  Lossless Image Compression Using Adaptive Predictor Combination, Symbol Mapping and Context Filtering. , 1999 .

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

[21]  Michael T. Orchard,et al.  Edge directed prediction for lossless compression of natural images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[22]  Armando J. Pinho.  Preprocessing techniques for improving the lossless compression of images with quasi-sparse and locally sparse histograms , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[23]  Armando J. Pinho.  A comparison of methods for improving the lossless compression of images with sparse histograms , 2002, Proceedings. International Conference on Image Processing.

[24]  R. F. Rice,et al.  Some practical universal noiseless coding techniques, part 2 , 1983 .

[25]  Nasir D. Memon,et al.  Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression , 1997, Comput. J..

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

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