No Access

SPECIALIZED MEASURES OF LEAF OUTLINES AND HIERARCHICAL PERCEPTRONS IN AN AUTOMATIC IDENTIFICATION OF PLANTS

WOJCIECH BORKOWSKI

Center for Complex Systems, Institute for Social Studies, Warsaw University, Stawki 5/7, 00-183 Warsaw, Poland

Search for more papers by this author

and

LIDIA KOSTRZYŃSKA

Graduate of Faculty of Biology, Warsaw University, Conrada 10 m 30 01-922 Warsaw, Poland

Search for more papers by this author

https://doi.org/10.1142/S0129183104006601Cited by:3 (Source: Crossref)

Abstract

The development of an efficient image-based computer identification system for plants or other organisms is an important ambitious goal, which is still far from realization. This paper presents three new methods potentially usable for such a system: fractal-based measures of complexity of leaf outline, a heuristic algorithm for automatic detection of leaf parts — the blade and the petiole, and a hierarchical perceptron — a kind of neural network classifier. The next few sets of automatically extractable features of leaf blades, encompassed those presented and/or traditionally used, are compared in the task of plant identification using the simplest known "nearest neighbor" identification algorithm, and more realistic neural network classifiers, especially the hierarchical. We show on two real data sets that the presented techniques are really usable for automatic identification, and are worthy of further investigation.

Keywords:

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

B. P. Haupt, Flora Helvetica, Haup Digital CD-ROM (1997) . Google Scholar
I. Moraczewski, B. Sudnik-Wojcikowska, K. Nowak, W. Borkowski and H. Galera, Flora ojczysta — common, interesting and protected plants of Poland, STIGMA s.c. Warszawa (2000) . Google Scholar
I. Moraczewski, B. Sudnik-Wojcikowska, K. Nowak, W. Borkowski and H. Galera, Flora ojczysta — polski multimedialny klucz do oznaczania roślin ("Flora ojczysta" — a Polish multimedia key for vascular plants). Wiadomości Botaniczne 45(1/2) (2001) . Google Scholar
L. Tian, D. C. Slaughter and R. F. Norris, Trans. ASAE 40, 1761 (1997). Google Scholar
W. S. Lee, D. C. Slaughter and D. K. Giles, Precision Agriculture 1, 95 (1999). Crossref, Google Scholar
L. Tian, J. F. Reid and J. W. Hummel, Trans. ASAE 42, 893 (1999). Crossref, Google Scholar
F. P. Kuhl and C. R. Giardina, Comput. Graphics and Image Processing 18, 236 (1982). Crossref, Google Scholar
P. E. Leastrel (ed.) , Fourier Descriptors and Their Applications in Biology ( Cambridge University Press , Cambridge , 1997 ) . Crossref, Google Scholar
S. A. Dudani, K. J. Breeding and R. B. McGhee, IEEE Trans. Comput. C 26, 39 (1977). Web of Science, Google Scholar
R. Jakubowski, Infor. Sci. 39, 129 (1986). Crossref, Web of Science, Google Scholar
I. R. Moraczewski, Canadian J. Botany 76, 552 (1998). Google Scholar
J. F. Rohlf and J. W. Archie, Systematic Zoology 33, 302 (1984). Crossref, Google Scholar
F. L. Bookstein , Morphometric Tools for Landmark Data. Geometry and Biology ( Cambridge University Press , New York , 1992 ) . Crossref, Google Scholar
F. J. Rohlf and L. F. Marcus, TREE 8, 129 (1993). Web of Science, Google Scholar
J. Vlcek and E. Cheung, Canadian J. Forestry Res. 16, 124 (1986). Crossref, Web of Science, Google Scholar
I. R. Moraczewski and W. Borkowski, Proc. III Natl. Conf. Applications of Mathematics in Biology and Medicine, Mądralin, Poland, 16–19 September 1997 pp. 50–55. Google Scholar
W. Borkowski, Canadian J. Forest Res. 29, 1301 (1999). Crossref, Web of Science, Google Scholar
H. O. Peitgen and D. Soupe (eds.) , The Science of Fractal Images ( Springer-Verlag , New York , 1988 ) . Google Scholar
G. Edgar , Measures, Topology and Fractal Geometry ( Springer-Verlag , New York , 1990 ) . Crossref, Google Scholar
H. O. Peitgen , H. Jurgens and D. Saupe , Fractals for the Classroom ( Springer-Verlag , New York , 1992 ) . Crossref, Google Scholar
W. Buntine and A. Weigend, Complex Syst. 5, 603 (1991). Google Scholar
S. Haykin , NCAR Lectures on Neural Networks, Boulder, Colorado, USA, 9–11 September 2002 , http://soma.mcmaster.ca/ASLWeb/Resources/data/NCAR/PDF/Lecture_02.pdf . Google Scholar
P. Lula, Metody projektowania struktur sieci neuronowych stosowanych wprocesie modelowania. Taksonomia zeszyt 4 (1997) . Google Scholar
S. Osowski, Sieci neuronowe wujȩciu algorytmicznym. Wydawnictwo Naukowo-Techniczne Warszawa (1996) . Google Scholar
J. Hertz , A. Krogh and R. G. Palmer , Introduction to the Theory of Neural Computation ( Addison-Wesley , 1991 ) . Google Scholar
P. Lula, Metody reprezentacji danych stosowane wmodelowaniu neuronowym. Tak-sonomia zeszyt 6 (1999) . Google Scholar