Fractal image coding based on a theory of iterated contractive image transformations
Fractal image coding based on a theory of iterated contractive image transformations
复制标题
DOI：
10.1117/12.24210
复制
发表时间：
1990-09
期刊：
影响因子：
--
通讯作者：
A. Jacquin
中科院分区：
文献类型：
--
作者：
A. Jacquin
The notion of fractal image compression arises from the fact that the iteration of simple deterministic mathematical procedures can generate images with infinitely intricate geometries known as fracial images [2]. The purpose of research on fractalbased digital image coding is to solve the inverse problem of constraining this complexity to match the realworld complexity of realworld images. In this. paper we propose a fractal image coding technique based on a mathematical theory of iterated transformations [1 2 3 7] which encompasses deterministic fractal geometry. Initial results were reported in [7 8]. The main characteristics of this technique are that (i) it is fractal in the sense that it approximates an original image by a fractal image and (ii) it is a blockcoding technique which relies on the assumption that image redundancy can be efficiently exploited through blockwise selfiransformabiliiy. We therefore refer to it as fracial blockcoding. The codingdecoding system is based on the construction for each original image given to encode of a specific image transformation which when iterated on any initial image produces a sequence of images which converges to a fractal approximation of the original. We show how to design such coders and thoroughly describe the implementation of a system for monochrome still images. Extremely promising coding results were obtained.
