Fractal Image Compression: Theory and Application, Yuval Fisher (ed.), Springer Verlag, New York, 1995.

This book contains contributed articles by many of the leading researchers in fractal image compression:

 
	Izhak Baharav		Ehud D. Karnin
	Ben Bielefeld		Skjalg Lepsoy
	Roger D. Boss		Lars M. Lundheim
	Karel Culik II		David Malah
	Frank Dudbridge		Spencer Menlove
	Yuval Fisher		Geir Egil Oien
	Bill Jacobs		Dietmar Saupe
	Jarkko Kari		Greg Vines	
 

The book presents the theory and implementation of new methods of image compression based on self-transformations of an image. These transformations lead to a fractal structure as well as being very similar to some methods of generating fractals, hence the name.

Things from the book you can get here:

• A brief list of the book's highlights.
• order information.
• The table of contents .
• The bibliography . This is in TeX (good), not BiBTeX (bad); it contains more references than the book's real bibliography (good), but there are also non-fractal-image-compression references (bad).
• The source code provided with the book is available. More advanced schemes (capable of out-performing JPEG, for example) are detailed in the book.
  • The code includes an optimized encoding program (enc.c). This program can encode a 256x256 image in a few seconds.
  • A non-optimized decoding program (dec.c). The decoding, while slow, is resolution independent.
  • A list of possible compilation/runtime problems on various platforms or whatever.
  • A manual for the code.
  • Some usage notes.
  • Please read the copy notice .
  • Some raw byte image files are also available.
  • Or just download the whole code package.
• Errata.
• An unedited, dynamic Comments/Discussion page.

• An elementary introduction containing almost no mathematics.
• Rigorous description of all the relevant mathematics of the subject.
• Recent theoretical results on fast encoding and decoding methods, various schemes for encoding images using fractal concepts, and theoretical models for the encoding/decoding process.
• Working C code for a fractal encoding/decoding scheme capable of encoding images in a few seconds, decoding at arbitrary resolution, and achieving high compression ratios.
• Experimental results from various schemes showing their capability and forming the basis for a sophisticated implementation.
• A list of previously unresearched projects containing both new ideas and enhancements to the schemes discussed in the book.
• A comparison of the fractal schemes in the book with JPEG, commercial fractal software, and wavelet methods.

If you have questions about fractal image compression/encoding or the like, please leave them at my dynamic fractal announcements and questions page. If you have comments about these pages or personal non-fractal questions, please feel free to mail them to me.

To the Fractal Compression Pages.

Yuval Fisher (yfisher@ucsd.edu)

12/19/94