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.