Fractal Operator Convergence by Analysis of Influence Graph

  • Władysław Skarbek
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1424)


The convergence of fractal operator F used in image compression is investigated. A sufficient condition for eventual contractivity is derived by using the adjacency matrix of an influence graph which is determined by the fractal encoder.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Banach, “Sur les operations dans les ensembles abstraits et leur applications aux equations integrales”, Fundamenta Mathematica, vol.3, pp. 133–181, 1922.zbMATHGoogle Scholar
  2. 2.
    M. F. Barnsley and L. P. Hurd, Fractal image compression, AK Peters. Ltd, Wellesley, MA, 1993.zbMATHGoogle Scholar
  3. 3.
    J. Dugundi and A. Granas, Fixed point theory, Polish Scientific Publishers, Warszawa, 1982.Google Scholar
  4. 4.
    Y. Fisher ed., Fractal image compression, Theory and Application, Springer Verlag, New York, 1995.Google Scholar
  5. 5.
    A. E. Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations”, IEEE Trans. on Image Processing, vol. 1, no. 1, pp. 18–30, 1992.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Władysław Skarbek
    • 1
  1. 1.Department of Electronics and Information TechnologyWarsaw University of TechnologyWarsaw

Personalised recommendations