Wood species recognition based on SIFT keypoint histogram

Traditionally, only experts who are equipped with professional knowledge and rich experience are able to recognize different species of wood. Applying image processing techniques for wood species recognition can not only reduce the expense to train qualified identifiers, but also increase the recognition accuracy. In this paper, a wood species recognition technique base on Scale Invariant Feature Transformation (SIFT) keypoint histogram is proposed. We use first the SIFT algorithm to extract keypoints from wood cross section images, and then k-means and k-means++ algorithms are used for clustering. Using the clustering results, an SIFT keypoints histogram is calculated for each wood image. Furthermore, several classification models, including Artificial Neural Networks (ANN), Support Vector Machine (SVM) and K-Nearest Neighbor (KNN) are used to verify the performance of the method. Finally, through comparing with other prevalent wood recognition methods such as GLCM and LBP, results show that our scheme achieves higher accuracy.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  David E. Haugen,et al.  Michigan timber industry--an assessment of timber product output and use, 1998. , 2003 .

[3]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[4]  Brian F. Walters,et al.  Michigan Timber Industry— An Assessment of Timber Product Output and Use, 2008 , 2014 .

[5]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Hang-jun Wang,et al.  Wood recognition based on grey-level co-occurrence matrix , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[7]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[8]  Tony G. Johnson,et al.  Alabama's timber industry - an assessment of timber product output and use, 1999. , 2015 .

[9]  Massimiliano Pontil,et al.  Support Vector Machines for 3D Object Recognition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Marzuki Khalid,et al.  Application of kernel-genetic algorithm as nonlinear feature selection in tropical wood species recognition system , 2013 .

[11]  Hazriq Izzuan Jaafar,et al.  Application of Binary Particle Swarm Optimization in Automatic Classification of Wood Species using Gray Level Co-Occurence Matrix and K-Nearest Neighbor , 2013 .

[12]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[13]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[14]  B. A. Harvey,et al.  Neural network-based EKG pattern recognition , 2002 .

[15]  Eric A. Wan,et al.  Neural network classification: a Bayesian interpretation , 1990, IEEE Trans. Neural Networks.

[16]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[17]  Rubiyah Yusof,et al.  Clustering the Tropical Wood Species Using Kohonen Self-Organizing Map (KSOM) , 2013, CSE 2013.

[18]  Xiuwen Liu,et al.  Face detection using spectral histograms and SVMs , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Jang-Ping Wang,et al.  Artificial neural network approach to authentication of coins by vision-based minimization , 2009, Machine Vision and Applications.

[20]  Marzuki Khalid,et al.  Woods Recognition System Based on Local Binary Pattern , 2010, 2010 2nd International Conference on Computational Intelligence, Communication Systems and Networks.

[21]  Rubiyah Yusof,et al.  Tropical Wood Species Recognition System Based on Gabor Filter as Image Multiplier , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

[22]  Ivan Eastin,et al.  The impact of timber legality regulations on business practices in Vietnam , 2014 .

[23]  Yong Haur Tay,et al.  A Comparative Study for Texture Classification Techniques on Wood Species Recognition Problem , 2009, 2009 Fifth International Conference on Natural Computation.

[24]  Chung-Lin Huang,et al.  Sign language recognition using model-based tracking and a 3D Hopfield neural network , 1998, Machine Vision and Applications.

[25]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .