Solder Joint Inspection Method for Chip Component Using Improved AdaBoost and Decision Tree

To improve the performance of automatic optical inspection (AOI), a new inspection method for chip component of mounted components on printed circuit boards is developed. In this paper, the inspection procedure is divided into training stage and test stage. In the training stage, first, the solder joint is divided into several sub-regions according to priori knowledge, second, various features in every sub-region are extracted, then, for every sub-region the optimal features are selected with an improved AdaBoost by evaluating their classification ability and independency, finally, the classifier for every sub-region is established with the selected features by training a number of samples. In the test stage, after image acquirement the inspection of a solder joint consists of region division, critical features extraction, classification of sub-regions, and defect diagnosis. The former three steps are executed based on the training results, and in the last step a new defect binary decision tree based on classification and regression tree is used to determine the final defect type. To evaluate the performance of the proposed method, various types of solder joints were inspected by an AOI system which integrates with the proposed method. The inspection results have verified the effectiveness of this method in terms of speed and recognition rate.

[1]  Donato Malerba,et al.  A Comparative Analysis of Methods for Pruning Decision Trees , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  K. Ko,et al.  Solder Joints Inspection Using a Neural Network and Fuzzy Rule-Based Classification Method , 2000 .

[3]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[4]  J.-S.R. Jang,et al.  Structure determination in fuzzy modeling: a fuzzy CART approach , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[5]  Shih-Chieh Lin,et al.  A Development of Visual Inspection System for Surface Mounted Devices on Printed Circuit Board , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[6]  Nilima Nigam,et al.  A Predictive Model of Rectal Tumor Response to Preoperative Radiotherapy Using Classification and Regression Tree Methods , 2005, Clinical Cancer Research.

[7]  Giuseppe Acciani,et al.  Application of neural networks in optical inspection and classification of solder joints in surface mount technology , 2006, IEEE Transactions on Industrial Informatics.

[8]  Yi-Ching Hsieh,et al.  Improved detection of prostate cancer using classification and regression tree analysis. , 2005, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[9]  Young Shik Moon,et al.  Visual inspection system for the classification of solder joints , 1999, Pattern Recognit..

[10]  Hongwei Xie,et al.  A high speed AOI algorithm for chip component based on image difference , 2009, 2009 International Conference on Information and Automation.

[11]  Horng-Hai Loh,et al.  Printed circuit board inspection using image analysis , 1995, Proceedings IEEE Conference on Industrial Automation and Control Emerging Technology Applications.

[12]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[13]  Cihan H. Dagli,et al.  Automatic PCB Inspection Algorithms: A Survey , 1996, Comput. Vis. Image Underst..

[14]  Paul A. Viola,et al.  Fast and Robust Classification using Asymmetric AdaBoost and a Detector Cascade , 2001, NIPS.

[15]  Ming-Hwei Perng,et al.  Reflection-area-based feature descriptor for solder joint inspection , 2007, Machine Vision and Applications.

[16]  Allen R. Hanson,et al.  Feature Selection Using Adaboost for Face Expression Recognition , 2005 .