Mixed IFS: Resolution of the inverse problem using genetic programming

  • Guillaume Cretin
  • Evelyne Lutton
  • Jacques Levy-Vehel
  • Philippe Glevarec
  • Cédric Roll
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1063)


We address here the resolution of the so-called inverse problem for IFS. This problem has already been widely considered, and some studies have been performed for affine IFS, using deterministic or stochastic methods (simulated annealing or Genetic Algorithm) [9, 12, 6]. When dealing with non affine IFS, the usual techniques do not perform well, except if some a priori hypotheses on the structure of IFS (number and type functions) are made. A Genetic Programming method is investigated to solve the “general” inverse problem, which permits to perform at the same time a numeric and a symbolic optimization. The use of “mixed IFS”, as we call them, may enlarge the scope of some applications, as for example image compression, because they allow to code a wider range of shapes.


Fractals Genetic Programming Inverse problem for IFS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Barnsley and S. Demko. Iterated function system and the global construction of fractals. Proceedings of the Royal Society, A 399:243–245, 1985.Google Scholar
  2. 2.
    M. Barnsley, V. Ervin, D. Hardin, and J. Lancaster. Solution of an inverse problem for fractals and other sets. Proc. Natl. Acad. Sci. USA, 83, 1986.Google Scholar
  3. 3.
    M. F. Barnsley. Fractals Everywhere. Academic Press,N Y, 1988.Google Scholar
  4. 4.
    G. Borgefors. Distance transformation in arbitrary dimension. Computer Vision, Graphics, and Image Processing, (27), 1984.Google Scholar
  5. 5.
    Y. Fisher. Fractal image compression. Siggraph 92 course notes, 1992.Google Scholar
  6. 6.
    B. Goertzel. Fractal image compression with the genetic algorithm. complexity International, (1), 1994.Google Scholar
  7. 7.
    A.E. Jacquin. Fractal image coding: a review. Proceedings of the IEEE, 81(10), October 1993.Google Scholar
  8. 8.
    J. R. Koza. Genetic Programming. MIT Press, 1992.Google Scholar
  9. 9.
    Jacques Levy-Vehel. Analyse et synthese d'objets bi-dimensionnels par des méthodes stochastiques. PhD thesis, Université de Paris Sud, Decembre 1988.Google Scholar
  10. 10.
    Evelyne Lutton and Patrice Martinez. A genetic algorithm for the detection of 2d geometric primitives in images. In 12-ICPR, 1994. Jerusalem, Israel, 9–13 October.Google Scholar
  11. 11.
    D. J. Nettleton and R. Garigliano. Evolutionary algorithms and a fractal inverse problem. Biosystems, (33):221–231, 1994. Technical note.PubMedGoogle Scholar
  12. 12.
    J. Lévy Véhel and E. Lutton. Optimization of fractal functions using genetic algorithms. In Fractal 93, 1993. London.Google Scholar
  13. 13.
    L. Vences and I. Rudomin. Fractal compression of single images and image sequences using genetic algorithms. The Eurographics Association, 1994.Google Scholar
  14. 14.
    E.W. Jacobs Y. Fisher and R.D. Boss. Fractal image compression using iterated transforms. data compression, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Guillaume Cretin
    • 1
  • Evelyne Lutton
    • 1
  • Jacques Levy-Vehel
    • 1
  • Philippe Glevarec
    • 1
  • Cédric Roll
    • 1
  1. 1.INRIA-RocquencourtLe Chesnay CedexFrance

Personalised recommendations