Abstract
Leaf species identification leads to multitude of societal applications. There is enormous research in the lines of plant identification using pattern recognition. With the help of robust algorithms for leaf identification, rural medicine has the potential to reappear as like the previous decades. This paper discusses Prewitt k-NN for leaf species identification from white background. Variations of the model over the features like traditional shape, texture, color and venation apart from the other miniature features of uniformity of edge patterns, leaf tip, margin and other statistical features are explored for efficient leaf classification.
Access provided by Autonomous University of Puebla. Download chapter PDF
Similar content being viewed by others
Keywords
1 Introduction
Leaf detection and classification is fundamental to agriculture, forestry, rural medicine and other commercial applications. Precision agriculture demands plant leaf disease diagnosis for automatic weed identification [1]; Environment and Forestry needs solutions for automatic tree species identification [2]; rural medicine [3] involves recognition of plant species for deciding upon the suitability of consumption. Freshness of leaves is an important trait for processing tea leaves. The problems in all of the above areas rely upon leaf classification to a larger extent. By taking advantage of the leaf features, advanced machine learning algorithms could be applied for automatic leaf detection. Most of the existing literature on leaf classification focused largely on shape, texture and color based features. In spite of the presence of various big datasets [4] on leaf classification research, learning over high dimensional features of leaf image data is less addressed. This paper proposes deep learning based approaches for plant leaf classification using large feature set in a deep ensemble setting.
2 Related Work
There are many different methods for leaf image classification. Wu et al. [5] adopted multi-spectral image techniques for categorising green leaves. The idea was to use the entropy value of green tea leaf images as texture features. With full training, a support vector machine (SVM) with radial basis function (RBF) kernel successfully identifies the class labels than raw RBF. In addition, a principal component analysis (PCA) at the input of SVM will again improve the classification accuracy [6, 7]. Linear discriminant analysis (LDA) was also used in combination with PCA [8]. Texture estimation [9] is another convincing yet causal research that primarily would contribute to effective leaf classification. Additionally apart from texture features [8], other features like shape, color, venation etc. were also used for improving the classification.
Texture based classification algorithms have been well explored in the recent past [6, 10], scale-invariant feature transform (SIFT) [11], gray level co-occurrence matrix (GLCM), Local Binary Pattern [12], LBP-GLCM [13], wavelet transform and Gabor filter are to name a few. Various improvements to LBP descriptors have also been proposed [14,15,16,17]. Automated leaf image detection literature involves statistical feature matching approaches [18,19,20] for appropriate edge detection. More semantic edge boundaries shall be identified using Arbelaez et al. [18] which is learned over very large datasets [21, 22].
Color and shape feature analysis has been extensively applied over leaf detection literature [23, 24]. Active polygons [25, 26] and active contours [27] are noteworthy to mention. Histograms [28] are widely used for background image separation. For faster detection, leaves required to have a plain white background. Overlapping leaves are also dealt with in literature [28,29,30]. Colour characteristics were predominantly used to distinguish green plants away from soil for leaf area estimation purposes [31,32,33]. Cues like ExG (Excess Green Index) and ExR (Excess Red Index) provided a clear contrast between plants and soil, and has been widely used in separating plants from non-plants [34]. Colour Index of Vegetation Extraction (CIVE) was proposed for measuring growth status of crops. Other combined indices derived upon primary color cues were also proposed [32, 34,35,36].
Alternate algorithms using Mean-Shift methods upon Back Propagation Neural Network (MS-BPNN) and Fisher Linear Discriminant (FLD) proved to improve the quality of segmentation. Other methods like Affinity Propagation-Hue Intensity (AP-HI) and Decision Tree based Segmentation (DTSM) Guo et al. [37] were also proposed. Bai et al. [38] used Particle Swarm Optimization (PSO) based k-means for Lab colour space based clustering. Ye et al. [39] introduced crop image extraction methods for varying illuminations. Other features like leaf tip [40,41,42], leaf base [40,41,42,43], leaf petiole [44,45,46,47,48,49] are also considered for leaf image classification [50,51,52,53,54,55,56,57,58,59]. Texture analysis was combined with shape above margin and base for better classification [60]. Venation of leave [43] was also analysed.
3 Automatic Identification of Leaf Species
The idea is to classify the plant species after proper edge detection and segmentation. The proposed work utilizes Prewitt edge detection algorithm which is discussed in the next subsection.
3.1 Prewitt Edge Detection
Prewitt is a discrete differentiation operator, which computes the gradient approximation of image intensities. In other words, the prewitt operator calculates the point-wise image intensity to capture the smooth variation of leaf image changes at any direction. Horizontal and Vertical intensities are calculated which are then examined for the direction which has the largest possible intensity variations. The operator uses 3 × 3 kernels one each for horizontal and vertical directional changes. For the leaf image, assuming are the two gradient vectors of horizontal and vertical directions respectively, the resulting gradient approximation is given by Eq. (1). The direction of gradient is given by Eq. (1).
3.2 K-Nearest Neighbor Classification
The edge detected leaf images are subjected to classification using k-NN approach. The PSNR value for each image is multiplied by 100 and taken as input to the k-NN code. The k-NN uses Manhattan distance to find the K nearest neighbors and takes a majority vote to classify a particular image. Extra values are taken for normalization and it does not affect the k-NN calculation as same values are used for each dataset, hence distance between them is 0. Leaves of Pipal, Nerium, Neem, Ashoka, Crown flower, Cannonball tree, Hibiscus, Mango, and Curry Tree were considered for examination (Fig 1a). Ten positional variations for each species were captured in mobile phone camera under white background. The algorithm resulted at 72% accuracy for detecting leaf classes across various positions.
Structural similarity values indicated poorer recognition accuracy upon various positions and an overall PSNR evaluated to better values for leaves of Crown flower, Cannonball tree, where lower PSNR values evaluated to worst evaluation for Curry Leaves (Fig 1b). The reason is that the dataset consisted of Neem leaves which are close to Curry leaves’ structure and shape; However crown flower and cannonball tree flowers have distinct characteristics in color, shape, vein and texture which resulted in much higher accuracies (Fig. 2).
4 Conclusion
This paper proposed the k-NN approach for leaf image classification for herbal leaf images over various morphological and semantic features. Edge detection approaches performed was robust and convincing to produce close to 72% accuracy. The leaf images were examined for detection across various leaf positions in white background. Extraction of convolutional features and validation using established deep learning algorithms is planned to be explored in future.
References
Søgaard, H. T. (2005). Weed classification by active shape models. Biosystems Engineering, 91(3), 271-281.
Harrison, D., Rivard, B., & Sanchez-Azofeifa, A. (2018). Classification of tree species based on longwave hyperspectral data from leaves, a case study for a tropical dry forest. International Journal of Applied Earth Observation and Geoinformation, 66, 93-105.
Gedif, T., & Hahn, H. J. (2003). The use of medicinal plants in self-care in rural central Ethiopia. Journal of Ethnopharmacology, 87(2-3), 155-161.
Kumar, N., Belhumeur, P. N., Biswas, A., Jacobs, D. W., Kress, W. J., Lopez, I. C., & Soares, J. V. (2012). Leafsnap: A computer vision system for automatic plant species identification. In Computer vision–ECCV 2012 (pp. 502–516). Springer, Berlin, Heidelberg.
D. Wu, H. Yang, X. Chen, Y. He, X. Li, Application of image texture for the sorting of tea categories using multi-spectral imaging technique and support vector machine, J. Food Eng. 88(2008)474–483.
Palacios-Morillo A, Alcázar Á, de Pablos F, Jurado JM, Differentiation of tea varieties using UV–Vis spectra and pattern recognition techniques, Spectrochim. Acta Part A: Mol. Bio mol. Spectrosc. 103(2013)79–83.
Q. Chen,J. Zhao,C.H. Fang, D. Wang,Feasibility study on identification of green, black and Oolong teas using near-infrared reflectance spectroscopy based on support vector machine (SVM), Spectrochim. Acta Part A: Mol. Biomol. Spectrosc. 66(2007)568–574.
Chen, Q., Zhao, J., Cai, J. Identification of tea varieties using computer vision, Trans. ASABE 51(2008)623–628.
S. Borah, E.L. Hines, M. Bhuyan, Wavelet transform based image texture analysis for size estimation applied to the sorting of tea granules, J. Food Eng. 79(2007)629–639.
S. Li, J. T. Kwok, H. Zhu, Y. Wang, Texture classification using the support vector machines, Pattern Recognit. 36(2003)2883–2893.
H. Liu,Y. Liu,F. Sun, Traffic sign recognition using groups parse coding, Inf. Sci. 266 (2014)75–89.
T. Ojala, M. Pietikainen, T. Maenpaa, Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(2002)971–987.
Tang, Z., Su, Y., Er, M. J., Qi, F., Zhang, L., & Zhou, J. (2015). A local binary pattern based texture descriptors for classification of tea leaves. Neurocomputing, 168, 1011–1023.
Liao, S., Law, M.W.K., Chung, A.C.S. Dominant local binary patterns for texture classification, IEEE Trans. Image Process. 18 (2009) 1107–1118.
M. Heikkilä, M. Pietikäinen,C. Schmid, Description of interest regions with local binary patterns, Pattern Recognit. 42(2009)425–436.
T. Ahonen,M. Pietikäinen, Soft histograms for local binary patterns, in: Proceedings of the Finnish Signal Processing Symposium, FINSIG, 2007, p. 1.
Y. Zhao,W. Jia,R.-X. Hu,H. Min, Completed robust local binary pattern for texture classification, Neurocomputing106(2013)68–76.
P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, “Contour detection and hierarchical image segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 898–916, May 2011.
P. Dollar and C. L. Zitnick, “Fast edge detection using structured forests,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 37, no. 8, pp. 1558–1570, Aug 2015.
S. Konishi, A. L. Yuille, J. M. Coughlan, and S. C. Zhu, “Statistical edge detection: learning and evaluating edge cues,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 57–74, 2003.
S. Xie and Z. Tu, “Holistically-nested edge detection,” International Journal of Computer Vision, vol. 125, no. 1, pp. 3–18, Dec 2017.
W. Shen, X. Wang, Y. Wang, X. Bai, and Z. Zhang, “Deep contour: A deep convolutional feature learned by positive sharing loss for contour detection,” in 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015, pp. 3982–3991.
J.-Y. Bai and H.-E. Ren, Research on Algorithm of Image Segmentation Based on Color Features. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011, pp. 73–78.
L. Wang, T. Yang, and Y. Tian, Crop Disease Leaf Image Segmentation Method Based on Color Features. Boston, MA: Springer US, 2008, pp. 713–717.
G. Cerutti, L. Tougne, A. Vacavant, and D. Coquin, A Parametric Active Polygon for Leaf Segmentation and Shape Estimation. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011, pp. 202–213.
G. Rabatel, A.-G. Manh, M.-J. Aldon, and B. Bonicelli, Skeleton-Based Shape Models with Pressure Forces: Application to Segmentation of Overlapping Leaves. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001, pp. 249–259.
K. Mishra, P. W. Fieguth, and D. A. Clausi, “Decoupled active contour (dac) for boundary detection,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 33, no. 2, pp. 310–324, 2011.
J.-M. Pape and C. Klukas, 3-D Histogram-Based Segmentation and Leaf Detection for Rosette Plants. Cham: Springer International Publishing, 2015, pp. 61–74.
J. V. B. Soares and D. W. Jacobs, “Efficient segmentation of leaves in semi-controlled conditions,” Machine Vision and Applications, vol. 24, no. 8, pp. 1623–1643, 2013.
X.-F. Wang and H. Min, An Efficient Two-Stage Level Set Segmentation Framework for Overlapping Plant Leaf Image. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 466–474.
Kirk, K., Andersen, H. J., Thomsen, A. G., Jørgensen, J. R., & Jørgensen, R. N. (2009). Estimation of leaf area index in cereal crops using red–green images. Biosystems Engineering, 104(3), 308-317.
Meyer, G.E., Camargo-Neto, J., 2008. Verification of color vegetation indices for automated crop imaging applications. Comput. Electron. Agric. 63, 282–293.
Rasmussen, J., Nørremark, M., & Bibby, B. M. (2007). Assessment of leaf cover and crop soil cover in weed harrowing research using digital images. Weed Research, 47(4), 299- 310.
Guerrero, J.M., Pajares, G., Montalvo, M., Romeo, J., Guijarro, M., 2012. Support vector machines for crop/weeds identification in maize fields. Exp. Syst. Appl. 39, 11149–11155.
Burgos-Artizzu, X.P., Ribeiro, A., Guijarro, M., Pajares, G., 2011. Real-time image processing for crop/weed discrimination in maize fields. Comput. Electron. Agric. 75 (2), 337– 346.
Guijarro, M., Pajares, G., Riomoros, I., Herrera, P.J., Burgos-Artizzu, X.P., Ribeiro, A., 2011. Automatic segmentation of relevant textures in agricultural images. Comput. Electron. Agric. 75, 75–83.
Guo, W., Rage, U.K., Ninomiya, S., 2013. Illumination invariant segmentation of vegetation for time series wheat images based on decision tree model. Comput. Electron. Agric. 96, 58–66.
Bai, Xiaodong, Cao, Zhiguo, Wang, Y, Yu, Z, Hu, Z, Zhang, Xuefen, Li, Cuina, 2014.Vegetation segmentation robust to illumination variations based on clustering and morphology modelling. Biosyst. Eng. 125 (September), 80–97.
Ye, Mengni, Cao, Zhiguo, Yu, Zhenghong, Bai, Xiaodong, 2015. Crop feature extraction from images with probabilistic superpixel Markov random field. Comput. Electron. Agric. 114 (June), 247–260.
Mzoughi, O., Yahiaoui, I. and Boujemaa, N. (2012) ªPetiole shape detection for advanced leaf identification, ° in Image Processing (ICIP), 2012 19th IEEE International Conference on, pp. 1033–1036.
Tekkesinoglu S., Rahim M. S. M., Rehman A., Amin I. M., & Saba T. (2014). Hevea leaves boundary identification based on morphological transformation and edge detection features. Research Journal of Applied Sciences, Engineering and Technology, 7(12), 2447–2451
Yahiaoui, I., Mzoughi, O. and Boujemaa, N. (2012) ªLeaf shape descriptor for tree species identification, in Multimedia and Expo (ICME), 2012 IEEE International Conference on, pp. 254–259.
Larese M. G., Bayá A. E., Craviotto R. M., Arango M. R., Gallo C., & Granitto P. M. (2014). Multiscale recognition of legume varieties based on leaf venation images. Expert Systems with Applications, 41(10), 4638–4647.
Mouine, S., Yahiaoui, I. and Verroust-Blondet, A. (2012) ªAdvanced shape context for plant species identification using leaf image retrieval,° in Proceedings of the 2nd ACM international conference on multimedia retrieval, p. 49.
Mouine, S., Yahiaoui, I. and Verroust-Blondet, A. (2013a) ªA shape-based approach for leaf classification using multiscale triangular representation,° in Proceedings of the 3rd ACM conference on International conference on multimedia retrieval, pp. 127–134.
Mouine, S., Yahiaoui, I. and Verroust-Blondet, A. (2013b) ªCombining leaf salient points and leaf contour descriptions for plant species recognition,° in Image Analysis and Recognition. Springer, pp. 205–214.
Mouine, S., Yahiaoui, I., Verroust-Blondet, A., Joyeux, L., Selmi, S. and GoeÈau, H. (2013c) ªAn android application for leaf-based plant identification,° in Proceedings of the 3rd ACM conference on International conference on multimedia retrieval, pp. 309–310.
Pahalawatta K. (2008) Plant species biometric using feature hierarchies.
Gouveia, F., Filipe, V., Reis, M., Couto, C. and Bulas-Cruz, J. (1997) ªBiometry: the characterization of chestnut-tree leaves using computer vision,° in Industrial Electronics, 1997. ISIE'97., Proceedings of the IEEE International Symposium on, pp. 757–760
AbJabal M. F., Hamid S., Shuib S. and Ahmad I. (2013) ªLeaf features extraction and recognition approaches to classify plant,° Journal of Computer Science. Science Publications, 9(10), p. 1295.
An N., Palmer C.M., Baker R. L., Markelz R. C., Ta J., Covington M. F., & Weinig C. (2016). Plant high throughput phenotyping using photogrammetry and imaging techniques to measure leaf length and rosette area. Computers and Electronics in Agriculture, 127, 376–394.
ArunPriya, C., Balasaravanan, T. and Thanamani, A. S. (2012) ªAn efficient leaf recognition algorithm for plant classification using support vector machine,° in Pattern Recognition, Informatics and Medical Engineering (PRIME), 2012 International Conference on, pp. 428–432.
Fern B. M., Sulong G. B., & Rahim M. S. M. (2014). Leaf recognition based on leaf tip and leaf base using centroid contour gradient. Advanced Science Letters, 20(1), 209–212
Hati S. and Sajeevan G. (2013) ªPlant Recognition from Leaf Image through Artificial Neural Network,° International Journal of Computer Applications. Foundation of Computer Science, 62(17).
JelõÂnkova H., Tremblay F., & DesRochers A. (2014). The use of digital morphometrics and spring phenology for clone recognition in trembling aspen (populustremuloidesmichx.) and its comparison to microsatellite markers. Trees, 28(2), 389–398.
Narayan V. and Subbarayan G. (2014) ªAn optimal feature subset selection using GA for leaf classification, ° Ratio, 1388, pp. 885–193.
Petchsri S., Boonkerd T., Baum B. R., Karladee D., Suriyong S., Lungkaphin A., . . . et al. (2012). Phenetic study of the Microsorum punctatum complex (Polypodiaceae). ScienceAsia, 38(1), 1–12.
Pornpanomchai C., Rimdusit S., Tanasap P., Chaiyod C. (2011b) ªThai herb leaf image recognition system (THLIRS),°Kasetsart J.(Nat. Sci.), 45, pp. 551–562.
Pornpanomchai C., Supapattranon C. K. and Siriwisesokul N. (2011a) ªLeaf and flower recognition system (e-Botanist),° International Journal of Engineering and Technology. IACSIT Press, 3(4), p. 347.
Mzoughi, O., Yahiaoui, I., Boujemaa, N. and Zagrouba, E. (2013) ªAdvanced tree species identification using multiple leaf parts image queries,° in Image Processing (ICIP), 2013 20th IEEE International Conference on, pp. 3967–3971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Vilasini, M., Ramamoorthy, P. (2020). Leaf Recognition Using Prewitt Edge Detection and K-NN Classification. In: Smys, S., Iliyasu, A.M., Bestak, R., Shi, F. (eds) New Trends in Computational Vision and Bio-inspired Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-41862-5_155
Download citation
DOI: https://doi.org/10.1007/978-3-030-41862-5_155
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41861-8
Online ISBN: 978-3-030-41862-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)