Genetic input selection to a neural classifier for defect classification of radiata pine boards

A genetic algorithm was used to determine an appropriate set of features for automatic defect classification of radiata pine boards. The study was performed using a low-cost machine vision system composed of a color video camera, a frame grabber, and a microcomputer. The following 10 defect categories were considered, plus clear wood: birds eye & freckle, bark & pitch pockets, wane, split, blue stain, stain, pith, dead knot, live knot, and hole. A database was built containing color images of 2,958 board faces. A total of 16,800 feature vectors were extracted from these images, and partitioned into training, validation, and test sets. Each vector was composed of 182 features measured in the segmented objects and in windows around the objects. By using feature selection algorithms, 64 out of 182 original features were selected and used as inputs to a multilayer perceptron neural network classifier, without reducing the classification performance. Using the set of features evolved by a genetic algorithm, the best off-line performance obtained was 74.5 percent of correct classifications on the test set. The classification performance on a reduced database with 7 defect categories reached 87.8 percent. An online system evaluation yielded 80 percent of correct classifications with 10 defect categories plus clear wood. The study shows that the genetic selection of features allows us to identify the most relevant features for complex classification problems, such as wood defect classification, where the best features are unknown.

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

[2]  Jan Nyström,et al.  Automatic measurement of fiber orientation in softwoods by using the tracheid effect , 2003 .

[3]  Philip A. Araman,et al.  Evaluation of a multi-sensor machine vision system for automated hardwood lumber grading , 2000 .

[4]  Jouko Lampinen,et al.  Wood Defect Recognition: A Comparative Study , 1994 .

[5]  Richard W. Conners,et al.  A comparison of rule-based, k-nearest neighbor, and neural net classifiers for automated industrial inspection , 1991, [1991] Proceedings of the IEEE/ACM International Conference on Developing and Managing Expert System Programs.

[6]  D. E. Kline,et al.  Machine Vision Technology for the Forest Products Industry , 1997, Computer.

[7]  Kazumi Saito,et al.  Partial BFGS Update and Efficient Step-Length Calculation for Three-Layer Neural Networks , 1997, Neural Computation.

[8]  Pablo A. Estévez,et al.  A Niching Genetic Algorithm for Selecting Features for Neural Network Classifiers , 1998 .

[9]  D. Obradovic,et al.  Combining Artificial Neural Nets , 1999, Perspectives in Neural Computing.

[10]  P. H. Steele,et al.  Locating knots in wood with an infrared detector system , 1998 .

[11]  L. Gaete,et al.  Ultrasonic Detection of Knots and Annual Ring Orientation in Pinus Radiata Lumber , 2000 .

[12]  Pablo A. Estévez,et al.  Selection of features for the classification of wood board defects , 1999 .

[13]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[14]  Janice K. Wiedenbeck,et al.  Performance of Color Camera Machine Vision in Automated Furniture Rough Mill Systems , 1998 .

[15]  M. Clutter,et al.  A system of equations for prediction of plywood veneer total yield and yield by grade for loblolly pine plywood bolts , 1998 .

[16]  D. Earl,et al.  Machine Vision Technology the Forest for Products Industry , 1997 .

[17]  Duc Truong Pham,et al.  Automatic Detection of Defects on Birch Wood Boards , 1996 .

[18]  Roberto Battiti,et al.  Using mutual information for selecting features in supervised neural net learning , 1994, IEEE Trans. Neural Networks.

[19]  Philip H. Steele,et al.  Differentiation of knots, distorted grain, and clear wood by radio-frequency scanning , 2000 .

[20]  Kent A. McDonald,et al.  Defect detection in lumber: state of the art , 1981 .

[21]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[22]  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.

[23]  Richard W. Conners,et al.  ALPS- A potential new automated lumber processing system , 1984 .

[24]  M. I. Dinator,et al.  The use of linear attenuation coefficients of Gamma radiation for detecting knots in Pinus radiata , 1999 .

[25]  Amanda J. C. Sharkey,et al.  On Combining Artificial Neural Nets , 1996, Connect. Sci..

[26]  EA D. PERFORMANCE OF COLOR CAMERA MACHINE VISION IN AUTOMATED FURNITURE ROUGH MILL SYSTEMS , 1998 .