Skip to main content

Adaptive non-linear predictor for lossless image compression

  • Low Level Processing II
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1997)

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

Included in the following conference series:

  • 145 Accesses

Abstract

The paper proposes the new method for lossless image compression that performs wery well and results can be compared with other methods that we are aware of. We developed further the Slessinger's idea to represent an image as residuals of a special local predictor. The predictor configurations in a binary image are grouped into couples that differ in representative point only. Only residuals that correspond to the less frequent predictor from the couple is stored. An optimal predictor is based on the frequency of predictor configuration in the image. Two main extensions are proposed. (1) The method is generalized for grey-level image or images with even more degrees of freedom. (2) The method that works with addaptive estimator is proposed. The resulting FH-Adapt algorithm performs very well and results could be compared with most of the current algorithms for the same purpose. The predictor can learn automatically from the compressed image and cope even with complicated fine textures. We are able to estimate the influence of the cells in a neighbourhood and use only significant ones for compression.

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.

Similar content being viewed by others

References

  1. R.B. Arps and T.K. Truong. Comparision of international standards for lossless still image compression. Proceedings of the IEEE, 82(6):889–899, June 1994.

    Article  Google Scholar 

  2. A.K. Chaudhary, J. Augustine, and J. Jacob. Lossless compression of images using logic minimization. In P. Delogne, editor, Proceedings of the International Conference on Image Processing, volume II, pages 77–80, Lausanne, Switzerland, September 1996. IEEE Signal Processing Society, Louvain-La-Neuve, Belgium.

    Google Scholar 

  3. ISO/IEC 10918-1: Information technology-digital compression and coding of continuous-tone still images: Requirements and guidelines, 1994.

    Google Scholar 

  4. H.Y. Jung, T.Y. Choi, and R. Prost. Rounding transform for lossless image coding. In P. Delogne, editor, Proceedings of the International Conference on Image Processing, volume II, pages 65–68, Lausanne, Switzerland, September 1996. IEEE Signal Processing Society, Louvain-La-Neuve, Belgium.

    Google Scholar 

  5. K. Ratakonda and N. Ahuja. Segmentation based reversible image compression. In P. Delogne, editor, Proceedings of the International Conference on Image Processing, volume II, pages 81–84, Lausanne, Switzerland, September 1996. IEEE Signal Processing Society, Louvain-La-Neuve, Belgium.

    Google Scholar 

  6. M.I. Schlessinger. Matematiceskie sredstva obrabotki izobrazenij, in Russian, (Mathematic tools for image processing). Naukova Dumka, Kiev, Ukraine, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Sommer Kostas Daniilidis Josef Pauli

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hlaváč, V., Fojtík, J. (1997). Adaptive non-linear predictor for lossless image compression. In: Sommer, G., Daniilidis, K., Pauli, J. (eds) Computer Analysis of Images and Patterns. CAIP 1997. Lecture Notes in Computer Science, vol 1296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63460-6_128

Download citation

  • DOI: https://doi.org/10.1007/3-540-63460-6_128

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63460-7

  • Online ISBN: 978-3-540-69556-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics