Parallel array grammars as models for the growth of planar patterns

Abstract We review the concept of growth on a discrete planar grid based on eight-neighbor time delays, and show that this process can be regarded as pattern generation by a context-sensitive isometric array grammar. We introduce a concept of growth in an environment by allowing the generation process to be influenced by a background pattern of scalar values, and illustrate how this increases the power of the model. We also demonstrate, in the domain of MR images of MS lesions, how the environment in which a growth process occurs can be recovered from an image.

[1]  J. Prineas,et al.  Pathology of Multiple Sclerosis , 2001 .

[2]  Azriel Rosenfeld,et al.  Growth processes based on 8-neighbor time delays , 1997, Pattern Recognit..

[3]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[4]  Simon R. Arridge,et al.  Segmentation of neuroanatomy in magnetic resonance images , 1992, Medical Imaging.

[5]  Azriel Rosenfeld,et al.  Isotropic growth on a grid , 1995, Pattern Recognit..

[6]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[7]  R. Kikinis,et al.  Three-dimensional segmentation of MR images of the head using probability and connectivity. , 1990, Journal of computer assisted tomography.

[8]  N. Patronas,et al.  Serial gadolinium‐enhanced magnetic resonance imaging scans in patients with early, relapsing‐remitting multiple sclerosis: Implications for clinical trials and natural history , 1991, Annals of neurology.

[9]  D. Paty,et al.  Neuroimaging in multiple sclerosis. , 1984, Neurologic clinics.

[10]  William M. Wells,et al.  In-Vivo Intensity Correction and Segmentation of Magnetic Resonance Image Data , 1994 .

[11]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[12]  H. McFarland,et al.  Clinical worsening in multiple sclerosis is associated with increased frequency and area of gadopentetate dimeglumine–enhancing magnetic resonance imaging lesions , 1993, Annals of neurology.

[13]  Przemyslaw Prusinkiewicz,et al.  Lindenmayer Systems, Fractals, and Plants , 1989, Lecture Notes in Biomathematics.

[14]  Tomas Lozano-Perez,et al.  Automatic : Registration for Multiple Sclerosis Change Detection , 2004 .

[15]  R. Larsen.  An introduction to mathematical statistics and its applications / Richard J. Larsen, Morris L. Marx , 1986 .

[16]  J. Taubenberger,et al.  Correlation between magnetic resonance imaging findings and lesion development in chronic, active multiple sclerosis , 1993, Annals of neurology.

[17]  Azriel Rosenfeld,et al.  Discrete Stochastic Growth Models for Two-Dimensional Shapes , 1994 .

[18]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .