Recognition of plants using a stochastic L-system model

Recognition of natural shapes like leaves, plants, and trees, has proven to be a challenging problem in computer vision. The members of a class of natural objects are not identical to each other. They are similar, have similar features, but are not exactly the same. Most existing techniques have not succeeded in effectively recognizing these objects. One of the main reasons is that the mod- els used to represent them are inadequate themselves. In this re- search we use a fractal model, which has been very effective in modeling natural shapes, to represent and then guide the recogni- tion of a class of natural objects, namely plants. Variation in plants is accommodated by using the stochastic L-systems. A learning sys- tem is then used to generate a decision tree that can be used for classification. Results show that the approach is successful for a large class of synthetic plants and provides the basis for further research into recognition of natural plants. © 2002 SPIE and IS&T.

[1]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[3]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[4]  Przemyslaw Prusinkiewicz,et al.  Development models of herbaceous plants for computer imagery purposes , 1988, SIGGRAPH.

[5]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[6]  A. Lindenmayer.  Mathematical models for cellular interactions in development. II. Simple and branching filaments with two-sided inputs. , 1968, Journal of theoretical biology.

[7]  James M. Keller,et al.  Characteristics ofNatural ScenesRelated tothe , 1987 .

[8]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[9]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[10]  V. F. Leavers,et al.  Automatic detection of targets against cluttered backgrounds using a fractal-oriented statistical analysis and Radon transform , 1992, Pattern Recognit. Lett..

[11]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[12]  Susan S. Chen,et al.  Shape from Fractal Geometry , 1990, Artif. Intell..

[13]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[14]  David D. Thornburg.  Beyond Turtle Graphics: Further Explorations of Logo , 1986 .

[15]  Przemyslaw Prusinkiewicz,et al.  Graphical applications of L-systems , 1986 .

[16]  B. Mandelbrot.  Fractal Geometry of Nature , 1984 .

[17]  Nigel Dodd,et al.  Multispectral Texture Synthesis Using Fractal Concepts , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  James M. Keller,et al.  Texture description and segmentation through fractal geometry , 1989, Comput. Vis. Graph. Image Process..

[19]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[20]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[21]  James M. Keller,et al.  On the Calculation of Fractal Features from Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[23]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[24]  Heinz-Otto Peitgen,et al.  The science of fractal images , 2011 .

[25]  Robert J. Schalkoff,et al.  Pattern recognition : statistical, structural and neural approaches / Robert J. Schalkoff , 1992 .

[26]  Ashok Samal,et al.  Object recognition using L-system fractals , 1995, Pattern Recognit. Lett..

[27]  Jonas Gårding.  Properties of fractal intensity surfaces , 1988, Pattern Recognit. Lett..

[28]  J. Levy Vehel.  Fractal probability functions-an application to image analysis , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Naokazu Yokoya,et al.  Fractal-based analysis and interpolation of 3D natural surface shapes and their application to terrain modeling , 1989, Comput. Vis. Graph. Image Process..

[30]  J. G. Jones,et al.  Multiresolution statistical analysis of computer-generated fractal imagery , 1991, CVGIP Graph. Model. Image Process..