Recent advances in lossless coding techniques

Lossless data compression systems allow an exact replica of the original data to be reproduced at the receiver. Lossless compression has found a wide range of applications in such diverse fields as: compression of computer data, still images (e.g., medical or graphical images) and video (usually, in the form of entropy coding of the output of intra/inter-frame lossy schemes). It has been studied for over forty years and new compression algorithms are still continuously developed. This paper is a survey of current lossless techniques with results quoted for both sequential data files and still images.

[1]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

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

[3]  Morton Kanefsky,et al.  Predictive source coding techniques using maximum likelihood prediction for compression of digitized images , 1984, IEEE Trans. Inf. Theory.

[4]  M. G. Pelchat,et al.  Compression of Black-White Images with Arithmetic Coding , 1981 .

[5]  K. Tzou.  Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .

[6]  Edward R. Fiala,et al.  Data compression with finite windows , 1989, CACM.

[7]  K. Kobayashi.  Advances in facsimile art , 1985, IEEE Communications Magazine.

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

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

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

[11]  J. Rissanen,et al.  A Double-Adaptive File Compression Algorithm , 1983, IEEE Trans. Commun..

[12]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[13]  G. S. Yovanof,et al.  Lossless coding techniques for color graphical images , 1991, [1991] Proceedings. Data Compression Conference.

[14]  Ross N. Williams,et al.  An extremely fast Ziv-Lempel data compression algorithm , 1991, [1991] Proceedings. Data Compression Conference.

[15]  Robert G. Gallager,et al.  Variations on a theme by Huffman , 1978, IEEE Trans. Inf. Theory.

[16]  M. Kunt,et al.  Block coding of graphics: A tutorial review , 1980, Proceedings of the IEEE.

[17]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[18]  D. N. Graham.  Image transmission by two-dimensional contour coding , 1967 .

[19]  A. Todd-Pokropek,et al.  Image Data Compression Techniques: A Survey , 1988 .

[20]  M Rabbani,et al.  Adaptive predictive coding with applications to radiographs. , 1986, Medical instrumentation.

[21]  Belle W. Y. Wei,et al.  Systolic implementations of a move-to-front text compressor , 1989, CARN.

[22]  Joan L. Mitchell,et al.  Optimal Hardware and Software Arithmetic Coding Procedures for the Q-Coder , 1988, IBM J. Res. Dev..

[23]  Iickho Song,et al.  A new noiseless coding technique for binary images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  Daniel S. Hirschberg,et al.  Streamlining context models for data compression , 1991, [1991] Proceedings. Data Compression Conference.

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

[26]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[27]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[28]  James A. Storer,et al.  Data compression via textual substitution , 1982, JACM.

[29]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

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

[31]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[32]  Ross N. Williams,et al.  Adaptive Data Compression , 1990 .

[33]  A. Moffat.  Two-level context based compression of binary images , 1991, [1991] Proceedings. Data Compression Conference.

[34]  Richard Clark Pasco,et al.  Source coding algorithms for fast data compression , 1976 .

[35]  Jerome R. Cox,et al.  Progressive Coding and Transmission of Digital Diagnostic Pictures , 1986, IEEE Transactions on Medical Imaging.

[36]  Mansour I. Irshid.  Gray code weighting system , 1987, IEEE Trans. Inf. Theory.

[37]  J. Venbrux,et al.  A very high speed lossless compression/decompression chip set , 1991, [1991] Proceedings. Data Compression Conference.

[38]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[39]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[40]  O.R. Mitchell,et al.  Multilevel graphics representation using block truncation coding , 1980, Proceedings of the IEEE.

[41]  David M. Abrahamson.  An adaptive dependency source model for data compression , 1989, CACM.

[42]  Paul W. Melnychuck,et al.  Survey Of Lossless Image Coding Techniques , 1989, Photonics West - Lasers and Applications in Science and Engineering.

[43]  Nasser M. Nasrabadi,et al.  Hierarchical block truncation coding , 1991 .

[44]  Ian H. Witten,et al.  Text Compression , 1990, 125 Problems in Text Algorithms.

[45]  J. H. Peters,et al.  Reversible intraframe compression of medical images. , 1988, IEEE transactions on medical imaging.

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

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

[48]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[49]  Peter Elias,et al.  Interval and recency rank source coding: Two on-line adaptive variable-length schemes , 1987, IEEE Trans. Inf. Theory.

[50]  J. Rissanen.  Stochastic Complexity and Modeling , 1986 .

[51]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[52]  Jeffrey Scott Vitter,et al.  New methods for lossless image compression using arithmetic coding , 1991, [1991] Proceedings. Data Compression Conference.

[53]  Mark N. Wegman,et al.  Variations on a theme by Ziv and Lempel , 1985 .

[54]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[55]  Donald E. Knuth,et al.  Dynamic Huffman Coding , 1985, J. Algorithms.

[56]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[57]  Alberto Leon-Garcia,et al.  Efficient run-length encodings , 1982, IEEE Trans. Inf. Theory.

[58]  Daniel S. Hirschberg,et al.  Data compression , 1987, CSUR.

[59]  Robert E. Tarjan,et al.  A Locally Adaptive Data , 1986 .

[60]  Hartwig R. Blume,et al.  Reversible And Irreversible Image Data Compression Using The S-transform and Lempel-Ziv Coding , 1989, Medical Imaging.

[61]  Ian H. Witten,et al.  Modeling for text compression , 1989, CSUR.

[62]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .