Digital Compression And Iterated Function Systems

Steve Kocsis

doi:10.1117/12.962305

30 January 1990 Digital Compression And Iterated Function Systems

Steve Kocsis

Proceedings Volume 1153, Applications of Digital Image Processing XII; (1990) https://doi.org/10.1117/12.962305
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

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.

Citation Download Citation

Steve Kocsis "Digital Compression And Iterated Function Systems", Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); https://doi.org/10.1117/12.962305

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