Fraktale Bildkompression - Adaptive Partitionierungen und Komplexität

Matthias Ruhl

Masters Thesis in Mathematics
Albert-Ludwigs-Universität Freiburg, April 1997

This is my masters thesis in Mathematics written at the Albert-Ludwigs-Universität Freiburg, Germany. It is on theoretical and practical aspects of fractal image compression. Due to the size of the pictures in the thesis, I have two versions available:

A version missing the pictures in the appendix [Postscript, gzip'ed, 635KB] [PDF, 1.2MB]
The complete version [Postscript, gzip'ed, 9.7MB] [PDF, 9.1MB]

This thesis is written (almost) entirely in German. But most results of the thesis are covered in the following papers (written in English):

Matthias Ruhl, Hannes Hartenstein, Optimal Fractal Coding is NP-Hard, in: Proceedings DCC'97 Data Compression Conference, James A. Storer, Martin Cohn (eds.), IEEE Computer Society Press, March 1997.
Dietmar Saupe, Matthias Ruhl, Evolutionary fractal image compression, in: Proceedings IEEE International Conference on Image Processing (ICIP), Lausanne, September 1996.
Matthias Ruhl, Hannes Hartenstein, Dietmar Saupe, Adaptive partitionings in fractal image compression, in: Proceedings IEEE International Conference on Image Processing (ICIP), Santa Barbara, October 1997.

The source-code developed for the experiments in the thesis can be found here.

Back to publications