HELP! * GREY=local LOCAL HTML version of Foils prepared July 6,1995

Foil 11 Origins of Fractal Compression

From CPS600 Compression Presentation CPS600 Spring 1995 -- March 1995. by Roman Markowski and Geoffrey Fox * See also color IMAGE

Birth of fractal geometry in paper by B.Mandelbrot "the Fractal Geometry of Nature", 1977
J. Hutchinson: Iterated Function Theory, 1981
M.Barnsley, "Fractals Everywhere", 1988
in the forward direction fractal mathematics is good for generating natural looking images (trees, clouds, mountains)
  • Used in Computer Graphics (Fractal trees,Mountains etc.)
in reverse direction can be used to compress images
inverse problem: to go from a given image to Iterated Function System that can generate the original (unsolved)
there are not many fractal compression programs available
the fractals that lurk within fractal image compression are not those of the complex plane (Mandelbrot, Julia), but of Iterated Function Theory
example: Sierpinski's Triangle



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