Knot detection in X-ray images of wood planks using dictionary learning

This paper considers a novel application of x-ray imaging of planks, for the purpose of detecting knots in high quality furniture wood. X-ray imaging allows the detection of knots invisible from the surface to conventional cameras. Our approach is based on texture analysis, or more specifically, discriminative dictionary learning. Experiments show that the knot detection and segmentation can be accurately performed by our approach. This is a promising result and can be directly applied in industrial processing of furniture wood.

[1]  Stphane Mallat,et al.  A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way , 2008 .

[2]  Brian V. Funt,et al.  Detection of internal log defects by automatic interpretation of computer tomography images , 1987 .

[3]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[5]  Suchendra M. Bhandarkar,et al.  Automated Planning and Optimization of Lumber Production Using Machine Vision and Computed Tomography , 2008, IEEE Transactions on Automation Science and Engineering.

[6]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[7]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[8]  Anthony Yezzi,et al.  Hybrid geodesic region-based curve evolutions for image segmentation , 2007, SPIE Medical Imaging.

[9]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[10]  Kjersti Engan,et al.  Frame based signal compression using method of optimal directions (MOD) , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[11]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[12]  Anders Grönlund,et al.  Log scanning : extraction of knot geometry in CT-volumes , 1992 .

[13]  WeiQiang,et al.  On the use of X-ray computed tomography for determining wood properties: a review11This article is a contribution to the series The Role of Sensors in the New Forest Products Industry and Bioeconomy. , 2011 .

[14]  Brigitte Leblon,et al.  Identification of selected internal wood characteristics in computed tomography images of black spruce: a comparison study , 2009, Journal of Wood Science.

[15]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[16]  B. Leblon,et al.  On the use of X-ray computed tomography for determining wood properties: a review 1 , 2011 .

[17]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[18]  Guillermo Sapiro,et al.  Discriminative learned dictionaries for local image analysis , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[20]  Roger E. Hernández,et al.  Identification of internal defect of sugar maple logs from CT images using supervised classification methods , 2006, Holz als Roh- und Werkstoff.

[21]  S. Mallat A wavelet tour of signal processing , 1998 .

[22]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[23]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .