Abstract
Discrete models for growth of a shape from a point on a two-dimensional Cartesian grid are described. By growth is meant an accretionary process occurring at the boundary of the shape. Three types of growth models are discussed: deterministic (periodic), probabilistic (stochastic), and probabilistic mixing of deterministic processes. Each type is defined and illustrated with examples. It is shown that probabilistically mixing deterministic processes can produce smooth isotropic or elongated regions, concavities, and protrusions. The paper emphasizes empirical results; analytical studies are in progress.
The support of the Air Force Office of Scientific Research under Grant F49620-93-1-0039 is gratefully acknowledged.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Conway, J. (1985). Winning Ways for Mathematical Plays, Academic Press, London.
Edelman, G. (1988). Topobiology: An Introduction to Molecular Embryology, Basic Books, New York, pp. 3–55.
Eden, M. (1961). A two-dimensional growth process. In: Neyman, F. (ed.), Proc. 4th Berkeley Symposium on Mathematics, Statistics, and Probability, Vol. 4, University of California Press, Berkeley, pp. 223–239.
Haralick, R.M. (1974). A measure for circularity of digital figures, IEEE Trans. on Systems, Man, and Cybernetics 4, pp. 394–396.
Langman, J. (1977). Medical Embryology, Williams and Wilkins, Baltimore.
Prusinkiewicz, P., Hanan, J. (1989). Lindenmayer Systems, Fractals, and Plants, Springer-Verlag, New York.
Prusinkiewicz, P., Lindenmayer, A. (1990). The Algorithmic Beauty of Plants, Springer-Verlag, New York.
Rosenfeld, A., Pfaltz, J.L. (1968). Distance functions on digital pictures, Pattern Recognition 1, pp. 33–61.
Schrandt, R.G., Ulam, S. (1967). On recursively defined geometrical objects and patterns of growth, Technical Report LA-3762, Los Alamos Scientific Laboratory, University of California. Reprinted in: Bednarek, A.R., Ulam, F. (eds.) ( 1990 ). Analogies between Analogies, The Mathematical Reports of S.M. Ulam and his Los Alamos Collaborators, University of California Press, Berkeley, Chapter 12.
Serra, J. (1982). Image Analysis and Mathematical Morphology, Academic Press, London.
Vicsek, T. (1992). Fractal Growth Phenomena, World Scientific, Singapore.
Wolfram, S. (1986). Theory and Applications of Cellular Automata, World Scientific, Singapore.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thompson, S., Rosenfeld, A. (1994). Discrete Stochastic Growth Models for Two-Dimensional Shapes. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-03039-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08188-0
Online ISBN: 978-3-662-03039-4
eBook Packages: Springer Book Archive