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

Abstract

Abstract-The conception of digital image coding techniques is of great interest in various areas concerned with the storage or transmission of images. For the past few years, there has been a tendency to combine different classical coding tech-niques in order to obtain greater coding efficiency. In this paper, we propose an independent and novel ap-proach 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 a n original image by afractal image. We, therefore, refer to our approach as fractal block coding. The coding-decoding system is based on the construction, for an original image to encode, of a specific image transforma