A Novel Approach Using a Two-Dimensional Wavelet Transform in Ball Grid Array (BGA) Substrate Conducting Path Inspections

This paper presents a novel approach for localising open and short boundary defect candidates on ball grid array (BGA) substrate conducting paths by using a 2D wavelet transform (2D WT). Once the potential defects are identified, traditional printed circuit board (PCB) inspection algorithms can focus on these candidates for further analysis to identify true open and short defects. The defect-detecting scope and the inspection effort are thereby significantly reduced. The binary BGA substrate image is processed. It shows only the boundaries of BGA substrate conducting paths, which are further decomposed directly by 2D WT. Since most of the wavelet energy is clustered at the edges of image objects, the wavelet transform modulus sum (WTMS) of each edge pixel on BGA substrate conducting path boundaries is initially collected. By comparing the WTMS of an edge pixel on decomposition level j with its WTMS on an adjacent decomposition level j+ 1, an across-level ratio can be estimated to verify the irregularity of an edge pixel. That is, an edge pixel is classified as strongly irregular (e.g. potential open or short defects) if its across-level ratio reaches a predefined threshold. The proposed approach is template-free and easy to implement, so it is suitable for small-batch production. Real BGA substrates with synthetic boundary defects are used as test samples to evaluate the performance of the proposed approach. Experimental results show that the proposed method is capable of capturing all the open and short defects on BGA substrate conducting paths without missing any errors by using a selected across-level ratio threshold and appropriate decomposition level.

[1]  Ahmed H. Tewfik,et al.  Hybrid wavelet transform filter for image recovery , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[3]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[4]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

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

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

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

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

[9]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[10]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

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

[12]  Yan Tang,et al.  A wavelet approach to extracting contours of document images , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[13]  Yehoshua Y. Zeevi,et al.  Two dimensional multiwavelets with vanishing moments for image coding , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

[14]  Jozsef Vass,et al.  Significance-linked connected component analysis for wavelet image coding , 1999, IEEE Trans. Image Process..

[15]  Tai-Chiu Hsung,et al.  Denoising by singularity rejection , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[16]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[17]  Mislav Grgic,et al.  Image compression using wavelets , 1999, ISIE '99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No.99TH8465).

[18]  Dinggang Shen,et al.  Discriminative wavelet shape descriptors for recognition of 2-D patterns , 1999, Pattern Recognit..

[19]  Du-Ming Tsai,et al.  Wavelet-based approach for ball grid array (BGA) substrate conduct paths inspection , 2001 .

[20]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[21]  D. T. Nguyen,et al.  Uniqueness issue of wavelet transform modulus maxima representation and a least squares reconstruction algorithm , 1995 .

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

[23]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[24]  Tai-Chiu Hsung,et al.  Image denoising using wavelet transform modulus sum , 1998, ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344).

[25]  Wan-Chi Siu,et al.  Denoising by singularity detection , 1999, IEEE Trans. Signal Process..

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

[27]  David Dagan Feng,et al.  Embedded singularity detection zerotree wavelet coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

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

[30]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

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

[32]  Du-Ming Tsai,et al.  A Rotation-Invariant and Non-Referential Approach for Ball Grid Array (BGA) Substrate Conducting Path Inspection , 2001 .

[33]  Sagar V. Kamarthi,et al.  Feature Extraction From Wavelet Coefficients for Pattern Recognition Tasks , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

[37]  Nariman Farvardin,et al.  Subband image coding using entropy-coded quantization , 1990, Other Conferences.

[38]  Wan-Chi Siu,et al.  A deblocking technique for block-transform compressed image using wavelet transform modulus maxima , 1998, IEEE Trans. Image Process..