Skip to main content

Automatic Generation of Affine IFS and Strongly Typed Genetic Programming

  • Conference paper
  • First Online:

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1598)

Abstract

Iterated Function Systems (IFS) are recursive systems that have applications in modeling, animation and, Fractal Image Compression. IFS can be represented as arrays of floating point constants or, as shown in this paper, hierarchical data structures and therefore are good candidates for evolutionary applications. This paper describes a Strongly Typed Genetic Programming (STGP) approach to the automatic generation and evolution of 2D affine IFS, and affine maps in general. We explain the nature of the encoding used in conjunction with STGP, and demonstrate with examples its application to the inverse problem for IFS.

Keywords

  • Inverse Problem
  • Automatic Generation
  • Iterate Function System
  • Target Shape
  • Contractivity Factor

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-48885-5_12
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-48885-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Angeline, J. P. Evolving Fractal Movies, Genetic Programming 1996: Proceedings of the first Annual Conference, Pages 503–511, MIT Press, (1996)

    Google Scholar 

  2. Barnsley, M. F. Fractals Everywhere, Academic Press, (1988)

    Google Scholar 

  3. Barnsley, M. F., and Hurd, L. P. Fractal Image Compression, AK Peters, (1993)

    Google Scholar 

  4. Cretin, G. Lutton, E. Levy-Vehel, J. and Roll C. Mixed IFS: Resolution of the Inverse Problem Using Genetic Programming, Artificial Evolution, volume 1063 of LNCS, Springer Verlag, (1996) 247–258

    CrossRef  Google Scholar 

  5. Borgefors, G. Distance Transformation in arbitrary dimension. Computer Vision, Graphics, and Image Processing 27, (1984) 231–345

    CrossRef  Google Scholar 

  6. Hutchinson, J. E.: Fractals and Self Similarity. Indiana University Journal, Vol. 35, No. 5, (1981)

    Google Scholar 

  7. Jacob C.: Evolving Evolution Programs: Genetic Programming and L-Systems, Genetic Programming 1996: Proceedings of the first Annual Conference, MIT Press (1996) 107–115

    Google Scholar 

  8. Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press (1992)

    Google Scholar 

  9. Montana, D. J.: BBN Technical Report #7866:Strongly Typed Genetic Programming. Bolt Beranek and Newman, Inc. 10 Moulton Street, Cambridge, MA 02138, USA, March 25 (1994)

    Google Scholar 

  10. Nettleton, D. J. and Garigliano, R.: Evolutionary algorithms and the construction of fractals: solution of the inverse problem. Biosystems (33), Elsevier Science (1994) 221–231

    CrossRef  Google Scholar 

  11. Redmill, D. W. Bull, D. R. and Martin, R. R.: Genetic algorithms for fast search in fractal image coding. In R. Ansari and M. J. Smith, editors, Visual Communications and Image Processing ’96, volume 2727, SPIE Proceedings (1996) 1367–1376

    Google Scholar 

  12. Saupe, D. and Ruhl, M. 1996: Evolutionary fractal image compression. In Proceedings ICIP-96 (IEEE International Conference on Image Processing), volume I, Lausanne, Switzerland, September (1996) 129–132

    CrossRef  Google Scholar 

  13. Vences, L. and Rudomin, I.: Fractal Compression of single images and image sequences using genetic algorithms The Eurographics Association (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sarafopoulos, A. (1999). Automatic Generation of Affine IFS and Strongly Typed Genetic Programming. In: Poli, R., Nordin, P., Langdon, W.B., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1999. Lecture Notes in Computer Science, vol 1598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48885-5_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-48885-5_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65899-3

  • Online ISBN: 978-3-540-48885-9

  • eBook Packages: Springer Book Archive

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.