Skip to main content
SpringerLink
Log in

On the power of L-systems in image generation

  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract

Image generation with DOL-systems is discussed. It is shown that, if either the vector or the turtle geometry interpretation is used, DOL-systems can produce step-by-step all images that can be generated by regular languages (or by equivalent Iterative Matrix Homomorphisms of Shallit and Stolfi). An extension of turtle geometry interpretation is introduced that enables L-systems to generate gray-tone images. It is shown that with our extension every Weighted Finite Automaton can be simulated step-by-step by a DOL-system.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Culik II, K., Dube, S.: Rational and affine expressions for image description. Discrete Appl. Math.41, 85–120 (1993)

    Google Scholar 

  2. Culik II, K., Karhumäki, J.: Finite automata computing real functions. SIAM J. Comput. (to appear)

  3. Culik II, K., Kari, J.: Image compression using weighted finite automata. Comput. Graphics17, 305–313 (1993)

    Google Scholar 

  4. Culik II, K., Kari, J.: Efficient inference algorithm for weighted finite automata. Manuscript

  5. Culik II, K., Kari, J.: Image-data compression using edge-optimizing algorithm for WFA inference. J. Information Process. Management (to appear)

  6. Dekking, F.M.: Recurrent sets. Adv. Math.44, 78–104 (1982)

    Google Scholar 

  7. Hopcroft, J.E., Ullman, D.: Introduction to automata theory, languages and computation. Reading, MA: Addison-Wesley (1979)

    Google Scholar 

  8. Prusinkiewicz, P.: Graphical applications of L-systems. Proc. of Graphic Interface 1986-Vision Interface, pp. 247–253 (1986)

  9. Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Berlin, Heidelberg, New York: Springer 1990

    Google Scholar 

  10. Shallit, J., Stolfi, J.: Two methods for generating fractals. Comput. Graphics13, 185–191 (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of South Carolina, 29208, Columbia, S.C., USA

    Karel Culik II

  2. Department of Mathematics, University of Turku, FIN-20500, Turku, Finland

    Jarkko Kari

Authors
  1. Karel Culik II
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jarkko Kari
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research supported by the NSF Grant No. CCR-9202396

This article was processed by the author using the LATEX style file pljourl from Springer-Verlag.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Culik, K., Kari, J. On the power of L-systems in image generation. Acta Informatica 31, 761–773 (1994). https://doi.org/10.1007/BF01178734

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01178734

Keywords

Search

Navigation