Adaptive Fractal Coding of Still Pictures

This paper presents a method for lossy coding of still pictures using the theory of iterated function systems (IFS) which is a standard description for deterministic fractals. The coding concept is based on a blockwise fractal approximation of the original image by contraction mappings of itself using affine transformations which are a special case of IFSs. Data reduction is achieved by exploiting the self-similarity within natural or artificial pictures. The proposed algorithm accounts for the local image characteristics by an adaptive quadtree segmentation. In contrast to existing fractal coding concepts an overall constant reconstruction quality is achieved. 1. Introduction Picture coding has attracted great interest since the early days of image processing. Most common blockoriented techniques essentially revolve around transform coding, e.g. [1] and vector-quantization, e.g. [2] One of the latest fields of research for coding of still pictures is fractal coding proposed by Barns..