Wavelet-based approach for ball grid array (BGA) substrate conduct paths inspection

The aim was to detect boundary defects such as open, short, mousebite and spur on ball grid array (BGA) substrate conduct paths using machine vision. The 2-D boundaries of BGA substrate conduct paths are initially represented by the 1-D tangent curve. The tangent angles were evaluated from the eigenvector of a covariance matrix constructed by the boundary coordinates over a small boundary segment. Since defective regions of boundaries result in irregular tangent variations, the wavelet transform was used to decompose the 1-D tangent curve and capture the irregular angle variations. A boundary defect can then be easily located by evaluating the wavelet coefficients of the 1-D tangent curve in its high-pass decomposition. The proposed method is invariant with respect to the rotation of the BGA substrates and does not require prestored templates for matching. Real BGA substrates with various boundary defects were used as test samples to evaluate the performance of the proposed method. Experimental results show that the proposed method achieves 100% correct identification for BGA substrate boundary defects by selecting appropriate wavelet basis and decomposition level.

[1]  Geoff A. W. West,et al.  A system for the automatic visual inspection of bare-printed circuit boards , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Du-Ming Tsai,et al.  Boundary-based corner detection using eigenvalues of covariance matrices , 1999, Pattern Recognit. Lett..

[3]  Theodosios Pavlidis,et al.  A Minimum Storage Boundary Tracing Algorithm and Its Application to Automatic Inspection , 1978 .

[4]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[5]  Chin-Hsing Chen,et al.  Multiscale corner detection by using wavelet transform , 1995, IEEE Trans. Image Process..

[6]  Sherri L. Messimer,et al.  Automated visual inspection of bare printed circuit boards , 1990 .

[7]  Yasuhiko Hara,et al.  Automatic Inspection System for Printed Circuit Boards , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Guangyi Chen,et al.  Invariant Fourier-wavelet descriptor for pattern recognition , 1999, Pattern Recognit..

[9]  A. Quddus,et al.  Fast wavelet-based corner detection technique , 1999 .

[10]  Timothy F. Cootes,et al.  Statistical Grey-Level Models for Object Location and Identification , 1995, BMVC.

[11]  Timothy F. Cootes,et al.  Statistical Grey-Level Models for Object Location and Identification , 1995, BMVC.

[12]  U. D. Perera,et al.  Evaluation of reliability of BGA solder joints through twisting and bending 1 1 An earlier version , 1999 .

[13]  Jon R. Mandeville,et al.  Novel method for analysis of printed circuit images , 1985 .

[14]  Bean Yin Lee,et al.  Application of the Discrete Wavelet Transform to the Monitoring of Tool Failure in End Milling Using the Spindle Motor Current , 1999 .

[15]  Michael C. Fairhurst Computer vision for robotic systems - an introduction , 1988 .

[16]  N. Chandler,et al.  Ultra-fine feature printed circuits and multi-chip modules , 1994 .

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

[18]  Chin-Hsing Chen,et al.  Wavelet based corner detection , 1993, Pattern Recognit..

[19]  Wen-Yen Wu,et al.  Automated inspection of printed circuit boards through machine vision , 1996 .

[20]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[21]  Fikret Erçal,et al.  A Subpattern Level Inspection System for Printed Circuit Boards , 1998, Comput. Vis. Image Underst..

[22]  Fikret Erçal,et al.  Segmentation of Printed Circuit Board Images into Basic Patterns , 1998, Comput. Vis. Image Underst..

[23]  Hong-Ye Gao,et al.  Applied wavelet analysis with S-plus , 1996 .

[24]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .