Share Email Print
cover

Proceedings Paper

Digital Compression And Iterated Function Systems
Author(s): Steve Kocsis
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Images that contain a high degree of complexity, such as natural landscapes, are difficult to compress well because of the large amount of information they contain. But, in some cases, this intricacy can be described by a simple set of rules. Such is the case with Fractal sets. Fractals with their properties of roughness and self-similarity, offer the best geometry for modeling certain highly-detailed images. A simple set of equations applied iteratively to themselves can generate a complicated digital image. Iterated Function Systems (IFS) [2] offers a method of describing complicated digital files with a small set of functions exhibiting fractal properties. The image to be coded with an IFS is first covered with affine transformations of itself. The coding is accomplished by saving the coefficients of the transformations. The decoding is performed by generating a dynamical system whose attractor is suitably close to the original image. The amount of distortion is dependent on the quality of the initial covering. This paper will describe the mathematics of IFS, the coding and decoding of a digital image with IFS, error analysis of IFS compression, and comparison to other compression techniques.

Paper Details

Date Published: 30 January 1990
PDF: 9 pages
Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); doi: 10.1117/12.962305
Show Author Affiliations
Steve Kocsis, Naval Ocean Systems Center (United States)


Published in SPIE Proceedings Vol. 1153:
Applications of Digital Image Processing XII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top