Skip to main content

Grammatical Retina Description with Enhanced Methods

  • Conference paper

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

Abstract

In this paper the enhanced version of the GREDEA system is presented. The main idea behind the system is that with the help of evolutionary algorithms a grammatical description of the blood circulation of the human retina can be inferred. The system uses parametric Lindenmayer systems as description language. It can be applied on patients with diabetes who need to be monitored over long periods of time. Since the first version some improvements were made, e.g. new fitness function and new genetic operators. In this paper these changes are described.

This work was supported by the grants of Bayerischer-Habilitationsförderpreis 1999.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abelson, H., di Sessa, A.A.: Turtle Geometry. MIT Press, Cambridge (1982)

    Google Scholar 

  2. Borgefors, G.: Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27(3), 321–345 (1984)

    Article  Google Scholar 

  3. Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  4. Jacob, C.: Mathevolvica simulierte evolution von entwicklungsprogrammen der natur. Ph.d thesis, Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Dissertation)  28(10), Universität Erlangen-Nürnberg (1995)

    Google Scholar 

  5. Kókai, G., Tóth, Z., Ványi, R.: Modelling blood vessel of the eye with parametric L-systems using evolutionary algorithms. In: Horn, W., Shahar, Y., Lindberg, G., Andreassen, S., Wyatt, J.C. (eds.) AIMDM 1999. LNCS(LNAI), vol. 1620, pp. 433–443. Springer, Heidelberg (1999)

    Google Scholar 

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

    Google Scholar 

  7. Lindenmayer, A.: Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18, 280–315 (1968)

    Article  Google Scholar 

  8. Mock, K.J.: Wildwood: The evolution of l-system plants for virtual environments. In: Proceedings ICEC 1998, pp. 476–480. IEEE-Press, Los Alamitos (1998)

    Google Scholar 

  9. Ochoa, G.: On genetic algorithms and lindenmayer systems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 335–344. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  10. Prusinkiewicz, P., Hammel, M.: Language-restricted iterated function systems, Koch constructions and L-systems. In: New Directions for Fractal Modeling in Computer Graphics, SIGGRAPH 1994 Course Notes. ACM Press, New York (1994)

    Google Scholar 

  11. Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)

    MATH  Google Scholar 

  12. Rechenberg, I.: Evolutionsstrategien: Optimierung Technischer Systeme nach Prinzipen der Biologischen Evolution. Promman-Holzboog, Stuttgart (1973)

    Google Scholar 

  13. Rozenberg, G., Salomaa, A.: The book of L. Springer, Heidelberg (1985)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ványi, R., Kókai, G., Tóth, Z., Petö, T. (2000). Grammatical Retina Description with Enhanced Methods. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-46239-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67339-2

  • Online ISBN: 978-3-540-46239-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics