Fractal image coding based on a theory of iterated contractive image transformations

Arnaud E. Jacquin

doi:10.1117/12.24210

1 September 1990 Fractal image coding based on a theory of iterated contractive image transformations

Arnaud E. Jacquin

Proceedings Volume 1360, Visual Communications and Image Processing '90: Fifth in a Series; (1990) https://doi.org/10.1117/12.24210
Event: Visual Communications and Image Processing '90, 1990, Lausanne, Switzerland

Abstract

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 fractal—based digital image coding is to solve the inverse problem of constraining this complexity to match the real—world complexity of real—world 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 block—coding technique which relies on the assumption that image redundancy can be efficiently exploited through blockwise self—iransformabiliiy. We therefore refer to it as fracial block—coding. The coding—decoding 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.

Citation Download Citation

Arnaud E. Jacquin "Fractal image coding based on a theory of iterated contractive image transformations", Proc. SPIE 1360, Visual Communications and Image Processing '90: Fifth in a Series, (1 September 1990); https://doi.org/10.1117/12.24210

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available