Plant species identification using shortest paths in graphs applied to color images of palisade parenchyma

Abstract Aiming to identify plants, we propose to evaluate the color texture of the palisade parenchyma, from microscopic images of leaf cross-sections, using a graph based approach. Our texture analysis approach models the image texture as a graph and uses measurements computed from the shortest paths between specific vertices to provide a feasible texture signature. For a more consistent evaluation, we compared our approach to different methods for color texture analysis in a texture classification experiment. The results obtained indicate that our approach is the most suitable for this histological analysis as it surpassed all the other texture approaches using Linear Discriminant Analysis, and obtained the second best accuracy using 1-Nearest Neighbor. These results also corroborate the feasibility of using both histological (as the palisade parenchyma) and computer analysis for identification and delimitation of plant taxa.

[1]  Francesco Bianconi,et al.  Rotation-invariant colour texture classification through multilayer CCR , 2009, Pattern Recognit. Lett..

[2]  Zhenhua Guo,et al.  A Completed Modeling of Local Binary Pattern Operator for Texture Classification , 2010, IEEE Transactions on Image Processing.

[3]  O. Bruno,et al.  Leaf shape analysis using the multiscale Minkowski fractal dimension, a new morphometric method: a study with Passiflora (Passifloraceae) , 2005 .

[4]  Lance M. Kaplan Extended fractal analysis for texture classification and segmentation , 1999, IEEE Trans. Image Process..

[5]  Christoph Palm,et al.  Color texture classification by integrative Co-occurrence matrices , 2004, Pattern Recognit..

[6]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[9]  Jarbas Joaci de Mesquita Sá Junior,et al.  Measuring and analyzing color and texture information in anatomical leaf cross sections: an approach using computer vision to aid plant species identification , 2011 .

[10]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[11]  J. Geusebroek,et al.  Measurement of Color Texture , 2002 .

[12]  André Ricardo Backes,et al.  Color Texture Classification Using Shortest Paths in Graphs , 2014, IEEE Transactions on Image Processing.

[13]  Maria Petrou,et al.  Histogram ratio features for color texture classification , 2003, Pattern Recognit. Lett..

[14]  L. Macaire,et al.  Haralick feature extraction from LBP images for color texture classification , 2008, 2008 First Workshops on Image Processing Theory, Tools and Applications.

[15]  André Ricardo Backes,et al.  Color texture analysis based on fractal descriptors , 2012, Pattern Recognit..

[16]  Arnold W. M. Smeulders,et al.  Color texture measurement and segmentation , 2005, Signal Process..

[17]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[18]  Paul F. Whelan,et al.  Experiments in colour texture analysis , 2001, Pattern Recognit. Lett..

[19]  Odemir Martinez Bruno,et al.  A computer vision approach to quantify leaf anatomical plasticity: a case study on Gochnatia polymorpha (Less.) Cabrera , 2013, Ecol. Informatics.

[20]  Lei Zhang,et al.  Image retrieval based on micro-structure descriptor , 2011, Pattern Recognit..

[21]  Paul Southam,et al.  Theoretical and experimental comparison of different approaches for color texture classification , 2011, J. Electronic Imaging.