Feature decision-making ant colony optimization system for an automated recognition of plant species

Design an expert system with application of automatic plant species classification.Using ant colony optimization for selection of discriminant features.Propose an evaluation function for measurement of quality of the selected features.Test and validate the proposed method and improvement of classification performance. In the present paper, an expert system for automatic recognition of different plant species through their leaf images is investigated by employing the ant colony optimization (ACO) as a feature decision-making algorithm. The ACO algorithm is employed to investigate inside the feature search space in order to obtain the best discriminant features for the recognition of individual species. In order to establish a feature search space, a set of feasible characteristics such as shape, morphology, texture and color are extracted from the leaf images. The selected features are used by support vector machine (SVM) to classify the species. The efficiency of the system was tested on around 2050 leaf images collected from two different plant databases, FCA and Flavia. The results of the study achieved an average accuracy of 95.53% from the ACO-based approach, confirming the potentials of using the proposed system for an automatic classification of various plant species.

[1]  Paul M. de Zeeuw,et al.  Computer-assisted tree taxonomy by automated image recognition , 2009, Eng. Appl. Artif. Intell..

[2]  Paolo Remagnino,et al.  Plant species identification using digital morphometrics: A review , 2012, Expert Syst. Appl..

[3]  Gözde B. Ünal,et al.  Plant Image Retrieval Using Color, Shape and Texture Features , 2011, Comput. J..

[4]  T Amon,et al.  Bioenergy from permanent grassland--a review: 1. Biogas. , 2009, Bioresource technology.

[5]  Conor Meade,et al.  Multivariate analysis of leaf shape patterns in Asian species of the Uvaria group (Annonaceae) , 2003 .

[6]  Yunyoung Nam,et al.  A similarity-based leaf image retrieval scheme: Joining shape and venation features , 2008, Comput. Vis. Image Underst..

[7]  Nadia Nedjah,et al.  Congestion-aware ant colony based routing algorithms for efficient application execution on Network-on-Chip platform , 2013, Expert Syst. Appl..

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Jarbas Joaci de Mesquita Sá Junior,et al.  Plant leaf identification using Gabor wavelets , 2009 .

[10]  Xiaolong Li,et al.  Image recognition of plant diseases based on principal component analysis and neural networks , 2012, 2012 8th International Conference on Natural Computation.

[11]  Morteza Zahedi,et al.  Combination of Local Descriptors and Global Features for Leaf Recognition , 2011 .

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  De-shuang Huang,et al.  Computer-Aided Plant Species Identification (CAPSI) Based on Leaf Shape Matching Technique , 2006 .

[14]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[15]  Shanwen Zhang,et al.  A Method of Plant Classification Based on Wavelet Transforms and Support Vector Machines , 2009, ICIC.

[16]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[17]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[18]  Ranjan Parekh,et al.  Plant Leaf Recognition using Shape based Features and Neural Network classifiers , 2011 .

[19]  Sadegh Abbasi,et al.  Matching shapes with self-intersections:application to leaf classification , 2004, IEEE Transactions on Image Processing.

[20]  Ahmed Al-Ani,et al.  Feature Subset Selection Using Ant Colony Optimization , 2008 .

[21]  T. Amon,et al.  Bioenergy from permanent grassland--a review: 2. Combustion. , 2009, Bioresource technology.

[22]  Jaime Gomez-Gil,et al.  Leaf classification in sunflower crops by computer vision and neural networks , 2011 .

[23]  Xiaofeng Wang,et al.  Leaf shape based plant species recognition , 2007, Appl. Math. Comput..

[24]  S. Moin,et al.  Evaluation of the antinociceptive activity of Ficus deltoidea aqueous extract. , 2008, Fitoterapia.

[25]  Uda Hashim,et al.  Embedded portable device for herb leaves recognition using image processing techniques and neural network algorithm , 2012 .

[26]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[27]  X L Zhang,et al.  Fault diagnosis based on support vector machines with parameter optimization by an ant colony algorithm , 2010 .

[28]  Asnor Juraiza Ishak,et al.  Original paper: Weed image classification using Gabor wavelet and gradient field distribution , 2009 .

[29]  Chia-Ling Lee,et al.  Classification of leaf images , 2006, Int. J. Imaging Syst. Technol..

[30]  Yuxuan Wang,et al.  A Leaf Recognition Algorithm for Plant Classification Using Probabilistic Neural Network , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[31]  Chih-Ying Gwo,et al.  Rotary matching of edge features for leaf recognition , 2013 .

[32]  Odemir Martinez Bruno,et al.  Fractal dimension applied to plant identification , 2008, Inf. Sci..

[33]  Paulus Insap Santosa,et al.  Leaf Classification Using Shape, Color, and Texture Features , 2013, ArXiv.

[34]  Sean White,et al.  Designing a mobile user interface for automated species identification , 2007, CHI.

[35]  Xiaodong Zheng,et al.  Leaf Vein Extraction Based on Gray-scale Morphology , 2010 .

[36]  Jianhua Xu,et al.  Random block coordinate descent method for multi-label support vector machine with a zero label , 2014, Expert Syst. Appl..

[37]  A. Ismail,et al.  Ficus deltoidea: A Potential Alternative Medicine for Diabetes Mellitus , 2012, Evidence-based complementary and alternative medicine : eCAM.

[38]  Yan Li,et al.  Leaf Vein Extraction Using Independent Component Analysis , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[39]  Tod F. Stuessy,et al.  Plant Taxonomy: The Systematic Evaluation of Comparative Data , 2009 .

[40]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[41]  Wang Xiao-feng,et al.  Feature Extraction and Recognition for Leaf Images , 2006 .

[42]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.