A. E. Jacquin. Image coding based on a fractal theory of iterated contractive Markov operators, Part II: Construction of fractal codes for digital images. Research Report Georgia Institute of Technology, No 91389, 1989.
The conception of "lossy" digital image coding techniques is of great interest to various areas concerned with the storage and the transmission of images. For the past few years, there has been a tendency to combine different classical coding techniques in order to obtain greater coding efficiency. We propose an independent, novel approach to image coding, based in Iterated Transformation Theory; we refer to it as ITT-based coding. The main characteristics of this approach are that (i) it is a fractal method in the sense that is approximates an original image by a fractal image, (ii) it is a block-encoding method which relies on the assumption that image redundancy can be efficiently exploited through block self-transformability. The coding-decoding system is based on the construction, for an original image to encode, of a Markov operator which, when iterated on any initial image, produces a fractal approximation of the original. We first show how to design such coders, and then propose a detailed fully automated procedure for the ITT-based encoding of any digital image. Our system has comparable performance to state-of-the-art Vector Quantizers, with which it shares some aspects. Extremely promising preliminary results are obtained.
@TechReport{Jacq89b,
Author = {Jacquin, A. E.},
Title = {Image coding based on a fractal theory of iterated contractive Markov operators, Part II: Construction of fractal codes for digital images},
Number = {91389},
Institution = {Georgia Institute of Technology},
Year = {1989}
}