General data compression algorithm for space images using fractal techniques

Christopher M. Wood

doi:10.1117/12.176818

1 June 1994 General data compression algorithm for space images using fractal techniques

Christopher M. Wood

Proceedings Volume 2198, Instrumentation in Astronomy VIII; (1994) https://doi.org/10.1117/12.176818
Event: 1994 Symposium on Astronomical Telescopes and Instrumentation for the 21st Century, 1994, Kailua, Kona, HI, United States

Abstract

Fractal compression of deep space and satellite-derived images using iterated function theory makes it possible to compress these complex natural images into a codified template, from which a facsimile of the original image can be regenerated. The coding technique makes use of the fractal properties of mathematical scale invariance and self-similarity to generate a set of transforms which occupy a minimum amount of space. The result is that these images can be compressed to a fraction of their original size, allowing high compression ratios to be obtained. Image compression using fractal techniques is information lossy. This means that the image generated from the template will be an approximation to the original image. For this reason, raw data should not be processed by such techniques. However, for information retrieval systems, where it is necessary to store many hundreds of images, this technique will allow the capacity of such systems to be increased several fold. This paper will give a brief review of fractals and then describe their use in image compression. The mathematics of iterated function schemes is considered. The coding and decoding schemes utilized in the compression and decompression, respectively, are presented. The paper will finish by showing the results of compression and decompression and will quantify differences between the original and facsimile.

Citation Download Citation

Christopher M. Wood "General data compression algorithm for space images using fractal techniques", Proc. SPIE 2198, Instrumentation in Astronomy VIII, (1 June 1994); https://doi.org/10.1117/12.176818

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