fractal compression

(redirected from Fractal image compression)

fractal compression

(algorithm)
A technique for encoding images using fractals.

Yuval Fisher's fractal image compression site.

Mentioned in ?
References in periodicals archive ?
Fisher, Fractal image compression, Springer, New York, 1995.
Niu, "An improved fractal image compression approach by using iterated function system and genetic algorithm," Computers & Mathematics with Applications, vol.
Barnsley has published several books including Fractals Everywhere, SuperFractals and Fractal Image Compression (co-authored with Dr.
Toward Real Time Fractal Image Compression Using Graphics Hardware.
Topics of the 16 papers include the JPEG family of coding standards, fractal image compression, distributed compression of field snapshots in sensor networks, two-dimensional shape coding, and lossless compression of VLSI layout image data.
The key problem in fractal image compression is that of obtaining the IFS code (a set of linear transformations) which approximates a given image with a certain prescribed accuracy (inverse IFS problem).
These models have been applied to many interesting problems, including fractal image compression (Fisher 1995).
3-D surface contouring, high-speed virtual-reality transmissions, VRML (virtual-reality modeling language) upgrades, intelligent graphics, fractal image compression, commercialized image-recognition systems, and automated animation generation are just a few of the subjects being demonstrated at meetings of the visualization elite, such as the Supercomputing 95 conference last fall in San Diego and the International Conference on Computer Graphics and Interactive Techniques, or SIGGRAPH, held recently in New Orleans.
Such high ratios can also be achieved after extensive computation through fractal image compression [5] when the Hausdorff distance is selected as the error measure between original and reconstructed images.
The core of this book describes the development of a state-of-the- art fractal image compression system.
Jacquin described the first practical fractal image compression algorithm based on a Partitioned Iterated Function System (PIFS).
The ViewCall system incorporates unique fractal image compression techniques that deliver quick-loading broadcast-quality pictures to a standard TV demonstrably faster than currently available PC-based Internet access systems.