HELP! * BLUE=global GREY=local Global HTML version of Foils prepared July 28,1995

Foil 8 Fractal Compression

From HPDC95 Compression Presentation HPDC95 Pentagon City -- August 1,1995. by Roman Markowski and Geoffrey Fox * See also color IMAGE

lossy algorithm
patented technology by Barnsley ("Fractals Everywhere", 1988)
in the forward direction fractal mathematics is good for generating natural looking images (trees, clouds, mountains)
in reverse direction can be used to compress images
compression extremely slow (many hours)
decompression fast
theoretically very high ratio - 1000:1
based on Iterated Function Theory (J.Hutchinson, 1981) and Partitioned Iterated Function Theory
for compression ratio up to 40:1 JPEG is better; quality worse than wavelets or JPEG
details are generated when zooming in the advanced form of interpolation


Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Tue Feb 18 1997