A. E. Jacquin. A novel fractal block-coding technique for digital images. In Proceedings of ICASSP-1990 IEEE International Conference on Acoustics, Speech and Signal Processing, Volume 4, Pages 2225-2228, 1990.
A novel approach to digital image coding, rooted in Iterated Transformation Theory, and referred to as ITT-based coding, is proposed. It is a fractal block-coding 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 any given original image to encode, of an image transformation of a special kind which, when iterated on any initial image, produces a sequence of images that converges to a fractal approximation of the original. The requirements on the transformation are that (i) it is contractive in the metric space of images endowed with the L2 metric, (ii) it leaves the original image approximately invariant, and (iii) its complexity is smaller than that of the original image. Our fully automated ITT-based system has comparable performance, in terms of SNR and bit rate, to state-of-the-art vector quantizers, with which it shares some features.
@InProceedings{Jacq90b,
Author = {Jacquin, A. E.},
Title = {A novel fractal block-coding technique for digital images},
BookTitle = {Proceedings of ICASSP-1990 IEEE International Conference on Acoustics, Speech and Signal Processing},
Volume = {4},
Pages = {2225--2228},
Year = {1990}
}