Shape Matching and Recognition Base on Genetic Algorithm and Application to Plant Species Identification

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.