Abstract
In this paper an efficient shape matching and recognition approach based on genetic algorithm is proposed and successfully applied to plant special identification. Firstly, a Douglas-Peucker approximation algorithm is adopted to the original shape and a new shape representation is used to form the sequence of invariant attributes. Then a genetic algorithm for shape matching is proposed to do the shape recognition. Finally, the superiority of our proposed method over traditional approaches to plant species identification is demonstrated by experiment. The experimental result showed that our proposed genetic algorithm for leaf shape matching is much suitable for the recognition of not only intact but also blurred, partial, distorted and overlapped plant leaves due to its robustness.
This work was supported by the National Science Foundation of China (Nos.60472111 and 60405002).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dengsheng, Z., Guojun, L.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)
Rui, Y., She, A.C., Huang, T.S.: Modified Fourier Descriptors for Shape Representation: A Practical Approach. In: First International Workshop on Image Databases and Multimedia Search, Amsterdam, Netherlands (1996)
Abbasi, S., Mokhtarian, F., Kittler, J.: Reliable Classification of Chrysanthemum Leaves through Curvature Scale Space. In: ICSSTCV 1997, pp. 284–295 (1997)
Mokhtarian, F., Abbasi, S.: Matching Shapes with Self-intersection: Application to Leaf Classification. IEEE Trans. on Image Processing 13(5), 653–661 (2004)
Hershberger, J., Snoeyink, J.: Speeding Up the Douglas–Peucker Line Simplification Algorithm. In: Proceedings of the Fifth International Symposium on Spatial Data Handling, vol. 1, pp. 134–143 (1992)
Yingchao, R., Chongjun, Y., Zhanfu, Y., Pancheng, W.: Way to speed up buffer generalization by douglas-peucker algorithm. In: Proceedings 2004 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2004, pp. 2916–2919 (2004)
Ozcan, E., Mohan, C.K.: Shape Recognition Using Genetic Algorithms. In: Proc. IEEE Int. Conf. on Evol. Computation, Nagoya (Japan), pp. 414–420 (1996)
Abdelhadi, B., Benoudjit, A., Nait-Said, N.: Application of Genetic Algorithm With a Novel Adaptive Scheme for the Identification of Induction Machine Parameters. IEEE Transactions on Energy Conversion: Accepted for future publication (2005)
Chaiyaratana, N., Zalzala, A.M.S.: Recent developments in evolutionary and genetic algorithms: theory and applications. In: Second International Conference On Genetic Algorithms In Engineering Systems: Innovations And Applications, GALESIA 1997. (Conf. Publ. No. 446) September 2-4, pp. 270–277 (1997)
Lee, C.S., Guo, S.M., Hsu, C.Y.: Genetic-Based Fuzzy Image Filter and Its Application to Image Processing. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics: Accepted for future publication, 694–711 (2005)
Chaur-Chin, C.: Improved moment invariants for shape discrimination. Pattern Recognition 26(5), 683–686 (1993)
Gurta, L., Srinath, M.D.: Contour Sequence Moments for the Classification of Closed Planar Shapes. Pattern Recognition 20(3), 267–271 (1987)
Iivarinen, J., Peura, M., Srel, J., Visa, A.: Comparison of Combined Shape Descriptors for Irregular Objects. In: 8th British Machine Vision Conference, BMVC 1997 (1997)
Zhang, G.J., Wang, X.F., Huang, D.S., Chi, Z., Cheung, Y.M., Du, J.X., Wan, Y.Y.: A Hypersphere Method for Plant Leaves Classification. In: Proceedings of the 2004 International Symposium on Intelligent Multimedia, Video & Speech Processing (ISIMP 2004), Hong Kong, China, pp. 165–168 (2004)
Wan, Y.Y., Du, J.X., Huang, D.S., Chi, Z., Cheung, Y.M., Wang, X.F., Zhang, G.J.: Bark texture feature extraction based on statistical texture analysis. In: Proceedings of the 2004 International Symposium on Intelligent Multimedia, Video & Speech Processing (ISIMP 2004), Hong Kong, China, pp. 482–485 (2004)
Huang, D.S.: Systematic Theory of Neural Networks for Pattern Recognition. Publishing House of Electronic Industry of China, Beijing (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, JX., Wang, XF., Gu, X. (2005). Shape Matching and Recognition Base on Genetic Algorithm and Application to Plant Species Identification. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_30
Download citation
DOI: https://doi.org/10.1007/11538059_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)