Fractal Image Compression

To read the Abstract or to get the BibTeX reference of papers, just click on the corresponding link on the left margin.

Publications (Journals, Conferences, and Book Chapters)

[OSa04] Ochotta, T., Saupe, D., Edge-based partition coding for fractal image compression, The Arabian Journal for Science and Engineering, Special Issue on Fractal and Wavelet Methods, to appear, Dec 2004.
[ChaEtAl02] Charfi, Y., Stankovic, V., Hamzaoui, R., Haouari, A., Saupe, D., Joint source-channel fractal image coding with unequal error protection, Optical Engineering, Vol. 41, No. 12, pp. 3168-3176, 2002.
[HaSa02] Hamzaoui, R., Saupe, D., Fractal image compression with fast local search, in: Fractals in Multimedia, The IMA volumes in Mathematics and Its Applications, Vol. 132, Springer Verlag, 2002.
[KoSaHa01] Kopilovic, I., Saupe, D., Hamzaoui, R., Progressive fractal coding, in: Proc. ICIP-2001 IEEE Int. Conf. on Image Processing, Thessaloniki, Oct. 2001.
[StHaSa01c] Stankovic, V., Hamzaoui, R., Saupe, D., Rate-distortion unequal error protection for fractal image codes, in: Proc. ICIP-2001 IEEE Int. Conf. on Image Processing, Thessaloniki, Oct. 2001.
[HaSa00] Hamzaoui, R., Saupe, D., Rate-distortion based fractal image compression, In: Image Processing II; Mathematical Methods, Algorithms and Applications, Blackledge, J. M., Turner, M. J. (eds.), Horwood Publishing, Chichester, pp. 168-183, 2000.
[HaSaHi01] Hamzaoui, R., Saupe, D., Hiller, M., Distortion minimization with fast local search for fractal image compression, Journal of Visual Communication and Image Representation, Vol. 12, pp. 450-468, 2001.
[GiSa00] Giang, N. K., Saupe, D., Adaptive post-processing for fractal image compression, Proc. IEEE ICIP-2000, Vancouver, September 2000.
[HaSaHi00] Hamzaoui, R., Saupe, D., Hiller, M., Fast code enhancement with local search for fractal image compression, in: Proc. ICIP-2000 IEEE Int. Conf. on Image Processing, Vancouver, Sept. 2000.
[HaHaSa00] Hamzaoui, R., Hartenstein, H., Saupe, D., Local iterative improvement of fractal image codes, Image and Vision Computing (Elsevier), 18 (2000) 565-568.
[VrSa99] Vrscay, E. R., Saupe, D., Can one break the ``collage barrier'' in fractal image coding, in: Fractals: Theory and Applications in Engineering, M. Dekking, J. L. Vehel, E. Lutton and C. Tricot (eds.), pp. 307-323, Springer-Verlag, London, 1999.
[HaRuSa99] Hartenstein, H., Ruhl, M., Saupe, D., Region-based fractal image compression, IEEE Transactions on Image Processing, 9(7):1171-1184, 2000.
[Hamz99] Hamzaoui, R., Fast iterative methods for fractal image compression, Journal of Mathematical Imaging and Vision (Kluwer academic), 11,2 (1999) 147-159.
[HaSa98] Hartenstein, H., Saupe, D., Cost-based region growing for fractal image compression, Proc. EUSIPCO'98, Rhodes, Greece, September 1998.
[SRHGM98] Saupe, D., Ruhl, M., Hamzaoui, R., Grandi, L., Marini, D., Optimal hierarchical partitions for fractal image compression, in: Proc. ICIP-98 IEEE Int. Conf. on Image Processing, Chicago, Oct. 1998.
[HaSa00] Hamzaoui, R., Saupe, D., Combining fractal image compression and vector quantization, IEEE Transactions on Image Processing, vol 9, no 2, Feb 2000.
[HarSa2000] Hartenstein, H., Saupe, D., Lossless acceleration of fractal image encoding via the Fast Fourier Transform, Signal Processing: Image Communication, 16,(2000) 383-394.
[RuHaSa97] Ruhl, M., Hartenstein, H., Saupe, D., Adaptive partitionings for fractal image compression, in: Proc. IEEE ICIP-97, Santa Barbara, Oct. 1997
[Hamz97b] Hamzaoui, R., Ordered decoding algorithm for fractal image compression, in: Proc. PCS'97 International Picture Coding Symposium, Berlin, Sept. 1997.
[Hamz97c] Hamzaoui, R., Fast decoding algorithms for fractal image compression in: Proc. of the Conference Fractals in Engineering, Arcachon, June 1997.
[HaSaBa97] Hartenstein, H., Saupe, D., Barthel, K., VQ-Encoding of luminance parameters in fractal coding schemes Proc. ICASSP , Munich, April 1997
[RuHa97a] Ruhl, M., Hartenstein, H., Optimal fractal coding is NP-hard, Proc. IEEE Data Compression Conference, Snowbird, Utah, March 1997
[HaGaSa97] R. Hamzaoui, B. Ganz, D. Saupe, Quadtree based variable rate oriented mean shape-gain vector quantization, in: Proc. DCC'97 Data Compression Conference, J. A. Storer, M. Cohn (eds.), IEEE Computer Society Press, March 1997.
[SaJa96] D. Saupe, S. Jacob, Variance-based quadtrees in fractal image compression, Electronics Letters, 33,1 (1997) 46-48.
[OiHaSa96] G. E. Oien, R. Hamzaoui, D. Saupe, On the limitations of fractal image texture coding, in: Proceedings of NORSIG'96 1996 IEEE Nordic Signal Processing Symposium, pp. 21-24, Espoo, Sept. 1996.
[Hamz96a] R. Hamzaoui, Decoding algorithm for fractal image compression, Electronics Letters 32,14 (1996) 1273-1274.
[HaMuSa96b] R. Hamzaoui, M. Müller, D. Saupe, Enhancing fractal image compression with vector quantization, in Proc. of IEEE Digital Signal Processing Workshop, Loen, Sept. 1996.
[SaHaHar96] D. Saupe, R. Hamzaoui, H. Hartenstein, Fractal image compression - An introductory overview, in Fractal Models for Image Synthesis, Compression and Analysis, D. Saupe, J. Hart(eds.), SIGGRAPH'96 Course Notes, ACM, New Orleans, Louisiana, Aug. 1996.
[Saup96c] D. Saupe, The futility of square isometries in fractal image compression, in Proc. of IEEE ICIP'96, Lausanne, 1996.
[SaRu96a] D. Saupe, M. Ruhl, Evolutionary fractal image compression, in Proc. of IEEE ICIP'96, Lausanne, 1996.
[SaHar96a] D. Saupe, H. Hartenstein, Lossless acceleration of fractal image compression by fast convolution, in Proc. of IEEE ICIP'96, Lausanne, 1996.
[HaMuSa96a] R. Hamzaoui, M. Müller, D. Saupe, VQ-enhanced fractal image compression, in Proc. of IEEE ICIP'96, Lausanne, Sept. 1996.
[Saup96b] D. Saupe, A new view of fractal image compression as convolution transform coding, IEEE Signal Processing Letters 3,7 (1996).
[Saup96a] D. Saupe, Lean domain pools for fractal image compression, in Proceedings of the SPIE Symposium on Electronic Imaging and Technology, 1996
[Hamz95] R. Hamzaoui, Codebook clustering by self-organizing maps for fractal image compression, in: Fractal Image Encoding and Analysis, Nato ASI, Trondheim, July 1995, appears in Fractals, Volume 5, Supplementary issue, April 1997.
[SaRoFi95] D. Saupe, M. Rombach, H. Fischer, Fuzzy clustering for fractal image compression with applications to digital angiography, in Proc. EUFIT'95, Aachen, Aug 1995.
[Saup95b] D. Saupe, Fractal image compression via nearest neighbor search, to appear in: Proceedings of the Nato ASI Conf. Fractal Image Encoding and Analysis, Y. Fisher (ed.), Trondheim, July 1995, Springer-Verlag, New York, 1998.
[Saup95a] D. Saupe, Accelerating fractal image compression by multi-dimensional nearest neighbor search, Proceedings DCC'95 Data Compression Conference, J. A. Storer, M. Cohn (eds.), IEEE Computer Society Press, March 1995.
[Saup94b] D. Saupe, From classification to multi-dimensional keys, in: Fractal Image Compression -Theory and Application, Y. Fisher (ed.), Springer-Verlag, New York, 1994.
[SaBa94] D. Saupe, K. Bayer, Visualizing fractal image compression, in: M. Göbel, H. Müller, B. Urban (eds.), Visualization in Scientific Computing, Springer-Verlag, 1994.
[SaHa94c] D. Saupe, R. Hamzaoui, Complexity reduction methods for fractal image compression, in: Proc. IMA Conf. Proc. on Image Processing; Mathematical Methods and Applications, Sept. 94, J. M. Blackledge (ed.), Oxford University Press, 1997.
[SaHa94a] D. Saupe, R. Hamzaoui, A review of the fractal image compression literature, ACM Computer Graphics 28,4 (1994) 268-276.

Books

  • Barnsley, M. F., Saupe, D., Vrscay, E. R.,(Eds), Fractals in Multimedia, The IMA Volumes in Mathematics and its Applications, Vol. 132, Springer Verlag, 2002.

Technical Reports

PhD and Diploma Theses, Student Projects

  • Youssef Charfi, Efficient error protection for image and video transmission over noisy channels, Chapter 3: Joint source-channel fractal image coding, Submitted PhD Thesis, University of Konstanz, Feb. 2004
  • Ivan Kopilovic, Progressiveness and preprocessing in image compression, Chapter: Optimal progressive fractal compression, Submitted PhD Thesis, University of Konstanz, Jan. 2004
  • Vladimir Stankovic, Efficient transmission of multimedia data over noisy channels, Chapter 3: Error protection of fractal codes, PhD Thesis, University of Leipzig, 2003
  • Tilo Ottocha, Regionbasierte Partitionierung bei fraktaler Bildkompression mit Quadtrees (Region-based partitioning for fractal image compression with quad-trees), Diplomarbeit (Diploma Thesis), University of Leipzig, April 2002
  • Hannes Hartenstein, Topics in fractal image compression and near-lossless image coding, PhD Thesis, Albert-Ludwigs-University, Freiburg, 1998
  • Jutta Zimmermann, Gewichtete endliche Automaten mit Anwendung in der Bildcodierung (Weighted finite automatas with application to image coding), Diplomarbeit (Diploma Thesis), July 1997
  • Patrick Nordmann, Nächste-Nachbar-Suche in hochdimensionalen Räumen (Nearest neighbour searching in high dimensions), 1997.
  • Matthias Ruhl, Fraktale Bildkompression: Adaptive Partitionierungen und Komplexität (Fractal image compression: adaptive partitionings and complexity issues), Diplomarbeit (Diploma Thesis), April 1997
  • Bertram Ganz, Bildkompression mit MRSG-Vektorquantisierung (Mean-removed shape-gain vector quantization for image compression), Zulassungsarbeit (Student Project), Aug. 1996
  • Silke Jacob, Projektionsverfahren zur Komplexitätsreduktion bei Fraktaler Bildkompression (Complexity reduction via projection methods for fractal image compression), Zulassungsarbeit (Student Project), April 1996
  • Martin Müller, Clusterverfahren in der fraktalen Bildkompression (Clustering methods for fractal image compression), Zulassungsarbeit (Student Project), Dec. 1995
Back to the Main Project Page