OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 31, Iss. 14 — May. 10, 1992
  • pp: 2554–2559

Error-free image compression algorithm using classifying–sequencing techniques

Jackson D. He and Eustace L. Dereniak  »View Author Affiliations

Applied Optics, Vol. 31, Issue 14, pp. 2554-2559 (1992)

View Full Text Article

Enhanced HTML    Acrobat PDF (909 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The development of a new error-free digital image compression algorithm is discussed. Without the help of any statistics information of the images being processed, this algorithm achieves average bits-per-word ratios near the entropy of the neighboring pixel differences. Because this algorithm does not involve statistical modeling, generation of a code book, or long integer–floating point arithmetics, it is simpler and, therefore, faster than the studied statistics codes, such as the Huffman code or the arithmetic code.

© 1992 Optical Society of America

Original Manuscript: February 22, 1991
Published: May 10, 1992

Jackson D. He and Eustace L. Dereniak, "Error-free image compression algorithm using classifying–sequencing techniques," Appl. Opt. 31, 2554-2559 (1992)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. W. K. Pratt, Digital Image Processing (Wiley, New York, 1978), Part 6.
  2. R. C. Gonzalez, P. Wintz, Digital Image Processing (Addison-Wesley, London, 1977), Chap. 6.
  3. J. A. Stoser, J. H. Reif, ed., presented at the Data Compression Conference, Snowbird, Utah, 8–11 April 1991.
  4. W. M. Goodall, “Television transmission by pulse code modulation,” Bell Syst. Tech. J. 30, 33–49 (1951).
  5. F. Kretz, “Subjectively optimal quantization of pictures,” IEEE Trans. Commun. COM-23, 1288–1292 (1975). [CrossRef]
  6. H. R. Schindler, “Delta modulation,” IEEE Spectrum 7, 69–78 (1970). [CrossRef]
  7. J. F. O’Neal, “Predictive quantizing systems (differential pulse code modulation) for the transmission of television signals,” Bell Syst. Tech. J. 45, 689–721 (1966).
  8. H. H. Bauch, H. Häberle, H. G. Musmann, H. Ohnsonge, G. A. Wengenroth, H. J. Woite, “Picture coding,” IEEE Trans. Commun. COM-22, 1158–1167 (1974). [CrossRef]
  9. R. J. Clarke, Transform Coding of Images (Academic, London, 1985).
  10. A. E. Laemmel, “Coding processes for bandwidth reduction in picture transmission,” Rep. R (Microwave Research Institute, Polytechnic Institute of Brooklyn, Brooklyn, N.Y., 1951), pp. 246–251.
  11. D. A. Huffman, “A method for the construction of minimum redundancy codes,” Proc. IRE 40, 1098–1101 (1952). [CrossRef]
  12. J. Ziv, A. Lempel, “A universal algorithm for sequential data compression,” IEEE Trans. Inf. Theory IT-23, 337–343 (1977). [CrossRef]
  13. T. A. Welch, “A technique for high-performance data compression,” Computer 17, 8–9 (1984). [CrossRef]
  14. J. Rissanen, “Arithmetic coding as number representations,” Acta Polytech. Scand. Math. Comput. Math. Ser. 31, 44–51 (1979).
  15. I. W. Witten, R. M. Neal, J. G. Cleary, “Arithmetic coding for data compression,” Commun. ACM, 30, 520–540 (1987). [CrossRef]
  16. D. He, “An error-free image compression algorithm using classifying-sequencing techniques,” Ph.D. dissertation (University of Arizona, Tucson, Arizona, 1991).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited