Skip to main content

A fast algorithm to compress grey level images

  • Algorithms And Techniques
  • Chapter
  • First Online:
Recent Issues in Pattern Analysis and Recognition

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 399))

  • 191 Accesses

Abstract

An algorithm to compress and decompress grey level images is described, in which we combined a classical method like D.P.C.M. with an entropy code based on a new statistical approach. The reconstructed image quality is improved by subsequent image postprocessing. The method is low-time consuming and very simple in order to implement it on P.C. machine.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Kunt, A. Ikonomopoulos, M. Kocher, "Second-Generation Image-Coding Techniques", Proc. IEEE, Vol. 73, No. 4, April 1985, pp. 549–574.

    Google Scholar 

  2. R. Gonzales, P. Wintz, "Digital Image Processing", (Addison-Wesley, Massachusetts 1977).

    Google Scholar 

  3. W.K. Pratt, "Digital Image Processing", (Wiley, New York 1978).

    Google Scholar 

  4. A.N. Netravali, J.O. Limb, "Picture Coding: A Review", Proc. IEEE, vol. 63, March. 1980, pp 366–406.

    Google Scholar 

  5. D.A. Huffman, "A Method for the Construction of Minimum Redundancy Codes", Proc. IRE, Vol. 40, pp. 1098–1101, September 1952.

    Google Scholar 

  6. D. Anastassiou, W.B. Pennebaker, J.L. Mitchell, "Gray-Scale Image Coding For Freeze-Frame Videoconferencing", Proc. IEEE, vol. COM-34, No. 4, April 1986, pp. 382–394.

    Google Scholar 

  7. G.G. Langdon, "An Introduction to Arithmetic Coding", IBM J. RES. DEVELOP., Vol. 28, No. 2, March 1980, pp. 135–149.

    Google Scholar 

  8. R. Pasco, "Source Coding Algorithm For Fast Data Compression", Ph.D. Thesis, Departement of Electrical Engineering, Stanford University, CA, 1976.

    Google Scholar 

  9. J.J. Rissanen, G. Langdon, "Universal Modelling and Coding", Proc. IEEE Trans. on Info. Theory, IT-27, Jan. 1980, pp. 15–25.

    Google Scholar 

  10. J.J. Rissanen, G. Langdon, "Compression of Black-White Images with Arithmetic Coding", Proc. IEEE, Vol. COM-29, No. 6, June 1981, pp. 858–867.

    Google Scholar 

  11. --, "Standard Grey Scale Images User Manual", Technical Information Bullettin, NCS TIB 86-5, National Communication System, September 1986.

    Google Scholar 

  12. W.K. Pratt, "Image Transmission Techniques", (Academic Press, Orlando 1979).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Virginio Cantoni Reiner Creutzburg Stefano Levialdi G. Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bozzoli, A., Dell'Erba, M., Tadini, G. (1989). A fast algorithm to compress grey level images. In: Cantoni, V., Creutzburg, R., Levialdi, S., Wolf, G. (eds) Recent Issues in Pattern Analysis and Recognition. Lecture Notes in Computer Science, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51815-0_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-51815-0_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51815-0

  • Online ISBN: 978-3-540-46815-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics