Fractal image compression is a lossy compression technique. Compression is performed by locating self-similar sections of an image, then using a fractal algorithm to generate the sections. Fractals are a very interesting field of study, but this page won’t attempt to cover everything there is to know about fractals. For the most part, we will only look at fractals as they relate to compression. To learn more about this fascinating subject, try looking into some of the resources pointed to by the Fractal FAQ
Genetic Algorithms for Fractal Image and Image Sequence Compression
In this paper we present a method that uses Genetic Algorithms (GAs) to find a Local Iterated Function System (LIFS) that encodes a single image. By doing this, the time needed to achieve this LIFS is reduced by about compared with Barnsley’s method if similar image quality is desired. If less quality is acceptable, using a GA we can vary the time the encoding will take by changing parameters such as population size and number of generations allowed.
http://citeseer.ist.psu.edu/vences97genetic.html
Fractal Image Compression for Spaceborne Transputers
A dissertation by Keith Howell which evaluates the suitability of Fractal Compression for spacecraft images. Keith says he is willing to supply source code upon request.
http://www.howell1964.freeserve.co.uk/MSc/FIC/FIC_00.htm
Yuval Fisher’s Fractal Links
A very comprehensive page of links from Yuval Fisher, who is right there in the middle of the whole fractal business. This page features a glut of links to papers, bibliographies, books, conferences, and software. You can’t go wrong here.
http://inls.ucsd.edu/~fisher/Fractals/
Advanced Fractals
A Web-based tutorial on Fractals, which includes a description of fractal image compression.
http://library.thinkquest.org/12740/msie4/advanced/index.html
On Fractal Compression
Iterated function systems and compression
An entry from a web page entitled “Fractal Questions and Answers”.
http://www.softlab.ntua.gr/miscellaneous/faq/fractal/faq-doc-11.html
Fractal Image Compression
An entry from some sort of online encyclopedia giving a quick overview of Fractal Compression.
http://netghost.narod.ru/gff/graphics/book/ch09_09.htm
The Leipzig Paper Collection on Fractal Image Compression
A giant bibliography on Fractal Image Compression. Links to online versions of some, but far from all, papers.
ftp://axes.informatik.uni-leipzig.de/pub/Fractal/papers/README.html
Application of the BSP Model in Fractal Image Compression
Algorithm for Fast Fractal Image Compression
Fractal image compression is a promising new technology that may successfully provide a codec for PC-to-PC video communications. Unfortunately, the large amount of computation needed for the compression stage is a major obstacle that needs to be overcome. This paper introduces the Fast Fractal Image Compression algorithm, a new approach to breaking the “speed problem” that has plagued previous efforts.
http://citeseer.nj.nec.com/kominek95algorithm.html
A Non Uniform Segmentation Optimal Hybrid Fractal/dct Image Compression Algorithm
by Gerry Melnikov, Aggelos K. Katsaggelos. In this paper a hybrid fractal and Discrete Cosine Transform (DCT) coder is developed.
http://citeseer.nj.nec.com/melnikov98non.html
Fractal Image Compression
Online demos of Fractal compression and decompression. Available in English, French, and German.
http://www.eurecom.fr/~image/DEMOS/FRACTAL/
IFS - Fractal Image Compression
This page offers a program called the IFS Application Framework, a freeware program that does fractal image coding, along with some docs. The author of the page puts it this way: We use insanely complicated mathematics to achieve big compression ratios.
http://www.verrando.com/university/ifs.html
Wikipedia entry: Fractal Compression
This Wikipedia entry describes Fractal image compression. Short overview.
http://en.wikipedia.org/wiki/Fractal_compression
Fractal Frequently Asked Questions and Answers
The Usenet newsgroup sci.fractals and the listserv forum frac-l are devoted to discussions on fractals. This FAQ (Frequently Asked Questions) is an electronic serial compiled from questions and answers contributed by many participants in those discussions. This FAQ also lists various archives of programs, images, and papers that can be accessed through the global computer networks (WWW/Internet/BITNET) by using email, anonymous ftp, gophers, and World Wide Web browsers. This FAQ is not intended as a general introduction to fractals, or a set of rigorous definitions, but rather a useful summary of ideas, sources, and references.
DCL user feedback: The links on that particular page are extremely outdated, as well as a lot of the information. It’s still useful, but there’s gotta be
a more up-to-date alternative
http://www.faqs.org/faqs/fractal-faq/
Recent Publications of Lai-Man PO
Many publications spanning a wide variety of image processing topics. Dr. Po has papers here on both wavelet and fractical compression, motion estimation, etc.
http://www.ee.cityu.edu.hk/~lmpo/publications/index.html
US Patent 4941193: Methods and apparatus for image compression by iterated function system
One of the earliest patents regarding fractal compression. Issued 10 July 1990, assigned to Iterated Systems.
US Patent 5065447: Method and apparatus for processing digital data
A fundamental patent for fractal image compression assigned to Iterated Systems. This patent was issued 12 November 1991.
US Patent 5347600: Method and apparatus for compression and decompression of digital image data
A fractal compression patent held by Iterated Systems, Inc. This appears to be a very fundamental patent issued 13 September 1994.
Geoff Davis
Geoff Davis’s home page. Geoff has published several of his wavelet papers on the web, including an interesting analysys of Fractal compression in terms of wavelets. At one time Geoff Davis was responsible for a Wavelet toolkit, but it isn’t on his new site. Please forward pointers is you find it.
Fractal Compression
A giant bibliography with pointer to on-line papers, as well as some basic information on the state of the art. Not for the timid or the beginner.
ftp://axes.informatik.uni-leipzig.de/pub/Fractal/index.html
Fractal Compression
Stefan Adolf’s page discussing some experimentation he’s doing with Fractal compression. A cry for help?
Fractal image compression based on delaunay triangulation
PhD thesis by Franck Davoine, 20 December 1995. The key to a good fractal compression algorithm is the method by which it breaks down segments of an image into smaller pieces, called partitioning. Davoine introduces a partitioning method based on Delaunay triangulation.
ftp://ftp.imag.fr/pub/Mediatheque.IMAG/theses/95-Davoine.Franck/notice-anglais.html
Fractal Imaging, by Ning Lu
ISBN: 0124580106, April 1997, US Price: $55.95. The publisher says: Fractal Imaging presents the logic, technology, and various uses of fractal imaging by analyzing a complete, usable fractal image representation system. The book appears to be designed to help apply fractal imaging.
Please use
this link to purchase the book through Amazon.com. Your purchase will help support this web site.
http://www.apcatalog.com/cgi-bin/AP?ISBN=0124580106&LOCATION=US&FORM=FORM2
Fractal Image Compression Bibliography
This bibliography was compiled from a number of sources, including the extensive bibliographies (in postscript form) by John Kominek and by Dietmar Saupe and Raouf Hamzaoui.
http://www.dip.ee.uct.ac.za/~brendt/bibliographies/html/fractal_coding.html
Vladimir Valenta’s Home Page
Vladimir has pointers to a batch of his papers here, which seem to concentrate on image compression, including VQ and Wavelet based compression. Plus many links to image compression, fractal, and wavelet pages.
http://www.cse.sc.edu/~culik/valenta/
Top Ten Reasons why Fractal Image Compression is not Fractal
A not very serious trashing of fractal compression.
http://graphics.cs.uiuc.edu/~jch/notfractal.html
Signal and Image Processing Group
The University of Bath has a group that is advertised as “world leaders in still image and video coding.” They appear to be interested in lossy compression based on DCT, Wavelets, and Fractal compression. This is their home page.
Waterloo Fractal Compression Project
The Waterloo Fractal Compression Project is part of a general research programme dedicated to the study of fractal analysis and Iterated Function Systems/Fractal Transforms from both theoretical as well as practical perspectives.