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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
ISO/IEC 10918-1: Information technology-digital compression and coding of continuous-tone still images: Requirements and guidelines, 1994.
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.
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.
M.I. Schlessinger. Matematiceskie sredstva obrabotki izobrazenij, in Russian, (Mathematic tools for image processing). Naukova Dumka, Kiev, Ukraine, 1989.
Author information
Authors and Affiliations
Editor information
Rights 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