Generalized square isometries — an improvement for fractal image coding

  • Dan C. Popescu
  • Alex Dimca
  • Hong Yan
Image Coding II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)


Most recent advances in fractal image coding have been concentrating on better adaptive coding algorithms, on extending the variety of the blocks and on search strategies to reduce the encoding time. Very little has been done to challenge the linear model of the fractal transformations used so far in practical applications. In this paper we explain why effective non-linear transformations are not easy to find and propose a model based on conformai mappings in the geometric domain that are a natural extension of the affine model. Our compression results show improvements over the linear model and support the hope that a deeper understanding of the notion of self-similarity would further advance fractal image coding.


  1. 1.
    Barnsley M.F.: Fractals Everywhere, Academic Press,Inc., 1988Google Scholar
  2. 2.
    Jacquin A.E.: Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations, IEEE Trans. on Image Processing, Vol. 1, No. 1, January 1992, pp. 18–30Google Scholar
  3. 3.
    Fisher Y., Jacobs E.W. and Boss R.D.: Fractal Image Compression Using Iterated Transforms, Image and Text Compression, J.A. Storer(ed.), Kluwer Academic Publishers, 1992, pp. 35–61Google Scholar
  4. 4.
    Frances K.: Complex Algebraic Curves, London Mathematical Society, Cambridge University Press, 1992Google Scholar
  5. 5.
    Popescu D.C., Yan H.: A Fractal Based Method for Color Image Compression, Journal of Electronic Imaging, vol. 4, nr. 1, January 1995, pp. 23–30Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Dan C. Popescu
    • 1
  • Alex Dimca
    • 2
  • Hong Yan
    • 1
  1. 1.Department of Electrical EngineeringSydney UniversitySydneyAustralia
  2. 2.Department of MathematicsSydney UniversitySydneyAustralia

Personalised recommendations