Lossless Image Compression

This chapter examines a number of schemes used for lossless compression of images. It highlights schemes for compression of grayscale and color images as well as schemes for compression of binary images. Among these schemes are several that are a part of international standards. The joint photographic experts group (JPEG) is a joint ISO/ITU committee responsible for developing standards for continuous-tone still-picture coding. The more famous standard produced by this group is the lossy image compression standard. However, at the time of the creation of the famous JPEG standard, the committee also created a lossless standard. The old JPEG lossless still compression standard provides eight different predictive schemes from which the user can select. In addition, the context adaptive lossless image compression (CALIC) scheme, which came into being in response to a call for proposal for a new lossless image compression scheme in 1994, uses both context and prediction of the pixel values. The CALIC scheme actually functions in two modes, one for gray-scale images, and another for bi-level images. One of the approaches used by CALIC to reduce the size of its alphabet is to use a modification of a technique called recursive indexing. Recursive indexing is a technique for representing a large range of numbers using only a small set.

[1]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[2]  Glen G. Langdon,et al.  A simple general binary source code , 1982, IEEE Trans. Inf. Theory.

[3]  Y. Yasuda,et al.  Overview of digital facsimile coding techniques in Japan , 1980, Proceedings of the IEEE.

[4]  Michael W. Hoffman.  JPEG-LS Lossless and Near Lossless Image Compression , 2003 .

[5]  KENNETH R. SLOAN,et al.  Progressive Refinement of Raster Images , 1979, IEEE Transactions on Computers.

[6]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[7]  K. Knowlton,et al.  Progressive transmission of grey-scale and binary pictures by simple, efficient, and lossless encoding schemes , 1980, Proceedings of the IEEE.

[8]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[9]  K. P. Subbalakshmi.  Chapter 9 – Lossless Image Compression , 2003 .

[10]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[11]  Steven L. Tanimoto,et al.  Image transmission with gross information first , 1979 .

[12]  Jack Capon,et al.  A probabilistic model for run-length coding of pictures , 1959, IRE Trans. Inf. Theory.

[13]  S. D. Babacan,et al.  Predictive image compression using conditional averages , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[14]  J. Tiedje,et al.  Naïve Bayesian Classifier for Rapid Assignment of rRNA Sequences into the New Bacterial Taxonomy , 2007, Applied and Environmental Microbiology.

[15]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[16]  Khalid Sayood,et al.  Recursively indexed quantization of memoryless sources , 1992, IEEE Trans. Inf. Theory.

[17]  S. A. Martucci,et al.  Reversible compression of HDTV images using median adaptive prediction and arithmetic coding , 1990, IEEE International Symposium on Circuits and Systems.

[18]  Khalid Sayood.  Digital Image Formats , 2013 .

[19]  Howard M. Dreizen,et al.  Content-Driven Progressive Transmission of Grey-Scale Images , 1987, IEEE Trans. Commun..

[20]  P. W. Jones,et al.  Digital Image Compression Techniques , 1991 .