Image coding based on a fractal theory of iterated contractive image transformations

1 January 1992

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing

Vol. 1 (1) , 18-30
https://doi.org/10.1109/83.128028

Abstract

The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations. The main characteristics of this approach are that (i) it relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis, and (ii) it approximates an original image by a fractal image. The author refers to the approach as fractal block coding. The coding-decoding system is based on the construction, for an original image to encode, of a specific image transformation-a fractal code-which, when iterated on any initial image, produces a sequence of images that converges to a fractal approximation of the original. It is shown how to design such a system for the coding of monochrome digital images at rates in the range of 0.5-1.0 b/pixel. The fractal block coder has performance comparable to state-of-the-art vector quantizers.

Keywords

This publication has 6 references indexed in Scilit:

Recurrent Iterated Function Systems
Published by Springer Nature ,1989
Image coding using vector quantization: a review
IEEE Transactions on Communications, 1988
Classified Vector Quantization of Images
IEEE Transactions on Communications, 1986
Iterated function systems and the global construction of fractals
Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1985
Vector quantization
IEEE ASSP Magazine, 1984
Image data compression: A review
Proceedings of the IEEE, 1981