Unsupervised Material Classification of Printed Circuit Boards Using Dimension-Reduced Spectral Information

Abstract This paper proposes an unsupervised method for ma-terial classification of raw printed circuit boards (PCBs) based on the dimension-reduced spectral information. First, a spectral imaging system is constructed for ac-quiring precise spectral reflectance images. Only 3-dimensional spectral features are then extracted from the original 31-dimensional spectral image data by PCA for segmentation proposes. Next we apply the normalized cut and k-means clustering algorithms to the material classification using the reduced spectral reflectance data. Experimental results show the feasibility of the proposed method in comparison with the relevant 3-dimensional RGB imaging system. It is shown that the proposed method achieves very high quality in the material classi-fication. 1. Introduction A printed circuit board is one of the most complicated objects to understand from the observed image in a vari-ety of industries. A raw PCB surface layer is composed of various elements, which are a mixture of different mate-rials such as paint, metal, resist, and substrate. The area of each element is very small. These features make the ma-chine inspection difficult by using general color imaging systems based on only three spectral bands RGB [1]. Recently, spectral imaging has drawn great attention due to its potential applications such as object recognition in many fields. A spectral image comprising monochrome images at more than four different wavelengths has a large amount of spectral information which improves the ability to detect object materials or distinguish different areas. Tominaga et al. [2], [3] proposed material classifi-cation algorithms for raw PCBs based on surface-spectral reflectance. However, those algorithms had limitations due to spectral imaging system. Moreover, they required huge data storage and computational complexity for dealing with the high-dimensional spectral components to obtain enough accuracy in classifying PCB elements. The present paper proposes a method for unsupervised material classification for raw PCBs based on the dimen-sion-reduced spectral information. We construct a new spectral imaging system for acquiring precise spectral reflectance images. For solving the problem of the huge volume on the spectral reflectance data for PCBs, we consider extraction of low-dimensional spectral features to be used in the process of material classification. A variety of methods for dimensionality reduction have been proposed [4]. In this paper, PCA is invested for the present problem. As well known, the PCA is a classical technique which reduces dimensionality by forming lin-ear combinations of some statistical features. This analysis leads to effective material classification and image segmentation under the reduced degrees of free-dom, space and time complexities. The well-known normalized cut [5] and k-means clustering [4] algorithms are used for the material classi-fication based on the reduced spectral reflectance data. The performance of the proposed method is examined on experiments using real PCBs. We compare the classifica-tion results to the relevant RGB imaging system. The most effective imaging system and algorithm are deter-mined for improving the accuracy of PCBs material classification.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  Shoji Tominaga,et al.  Reflectance-based material classification for printed circuit boards , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[3]  Robert Thibadeau Printed Circuit Board Inspection , 1981 .

[4]  Colour Billmeyer and Saltzman's Principles of Colour Technology, 3rd ed. , 2006 .

[5]  R. Berns Billmeyer and Saltzman's Principles of Color Technology , 2000 .

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

[7]  Shoji Tominaga,et al.  Material Identification Via Multi-Spectral Imaging and Its Application to Circuit Boards , 2002, International Conference on Communications in Computing.

[8]  Shoji Tominaga,et al.  Surface Identification Using the Dichromatic Reflection Model , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.