Image segmentation algorithms applied to wood defect detection

Abstract Image segmentation is a key stage in the detection of defects in images of wood surfaces. While there are many segmentation algorithms, they can be broadly divided into two categories based on whether they use discontinuities or similarities in the image data. Each algorithm can also be categorized based on other factors such as whether it uses color or gray-scale data and is a local or global operator. While this presents a wide variety of approaches for segmenting images of features on wood surfaces, it also makes it difficult to select the most appropriate techniques. This paper presents the results obtained from using a variety of algorithms for wood surface feature detection and defines several measures used for examining algorithm performance. A region-based, similarity algorithm that was a combination of clustering and region-growing techniques exhibited the best overall performance. This was particularly true for defects that are subtle, meaning they blend in with other natural features on wood surfaces that are not considered defects. Examples include blue stain, pitch streaks, and wane. The clustering with region growing algorithm improved the detection accuracy of pitch streaks by over 20 percentage points compared to the next best algorithm. However, if subtle defects are not of interest, the edge detection algorithms performed as well as the region growing algorithm but with slightly better clearwood detection accuracies. The influence of color information, local-basis analysis, and camera resolution on algorithm performance varied by segmentation technique and defect category. Because each wood processing application has its own unique set of defect detection requirements, conclusions regarding which algorithms and factors are best must be made in the context of those processing requirements.

[1]  Richard W. Conners,et al.  Identifying and Locating Surface Defects in Wood: Part of an Automated Lumber Processing System , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[3]  E. C. Semple,et al.  Detection and sizing visual features in wood using tonal measures and a classification algorithm , 1989, Pattern Recognit..

[4]  Michael Werman,et al.  Min-Max Operators in Texture Analysis , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[6]  Akira Shiozaki,et al.  Edge extraction using entropy operator , 1986, Comput. Vis. Graph. Image Process..

[7]  Sankar K. Pal,et al.  Grey level thresholding using second-order statistics , 1983, Pattern Recognit. Lett..

[8]  Denis Laurendeau,et al.  Extraction of texture features with a multiresolution neural network , 1992, Defense, Security, and Sensing.

[9]  D. A. Butler,et al.  A dual-threshold image sweep- and- mark algorithm for defect detection in veneer , 1989 .

[10]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[11]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  M. Amadasun,et al.  Low-level segmentation of multispectral images via agglomerative clustering of uniform neighbourhoods , 1988, Pattern Recognit..

[13]  Choon-Woo Kim,et al.  Classification of surface defects on wood boards , 1989 .

[14]  G. S. Robinson Edge detection by compass gradient masks , 1977 .

[15]  Charles C. Brunner,et al.  Image sweep-and-mark algorithms. II: Performance evaluations , 1989 .

[16]  Duc Truong Pham,et al.  Automated grading and defect detection : a review , 1998 .

[17]  Guner S. Robinson Color Edge Detection , 1977 .

[18]  A. Koivo,et al.  Automatic classification of surface defects on red oak boards , 1989 .

[19]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[20]  Youji Fukada,et al.  Spatial clustering procedures for region analysis , 1980, Pattern Recognit..

[21]  Peter J. Sobey,et al.  Automated optical grading of timber , 1991, Other Conferences.

[22]  David A. Butler,et al.  An evaluation of color spaces fordetecting defects in Douglas-fir veneer , 1992 .

[23]  Vishvjit S. Nalwa Edge-Detector Resolution Improvement by Image Interpolation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[25]  Yuan Zhong Image segmentation for defect detection on veneer surfaces , 1994 .

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

[27]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[28]  Richard W. Conners,et al.  Computer Vision System For Locating And Identifying Defects In Hardwood Lumber , 1989, Defense, Security, and Sensing.