Context-sensitive filtering in RLE for PCB inspection

This paper presents a fast printed circuit board (PCB) inspection methodology based on the segmentation of the PCB image into basic patterns and context sensitive filtering of the difference image for functional defect detection. The system consists of three parts: (1) segmentation of the artwork and test board images into basic patterns using the CAD data for the artwork, (2) comparison of the test board image windows with the corresponding artwork image windows, (3) context-sensitive filtering of the difference image obtained in step (2) for the determination of the defects and their locations. For image representation, runlength encoding (RLE) is used and processing is done directly on RLE data. This provides the needed efficiency in processing huge amounts of image data, which is typical in PCB inspection. Working on the difference image results in considerable reduction in the data to be processed during the filtering stage. Context-sensitive filtering enables classification of defects in such a way that only potentially functional defects are caught and reported in the final analysis.

[1]  Jim Piper,et al.  Erosion and dilation of binary images by arbitrary structuring elements using interval coding , 1989, Pattern Recognit. Lett..

[2]  Levent Onural,et al.  An automated system for design-rule-based visual inspection of printed circuit boards , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[4]  Frederick M. Waltz Automated generation of finite-state machine lookup tables for binary morphology , 1996, Other Conferences.

[5]  J. Facon,et al.  A printed circuit board automated inspection system , 1995, 38th Midwest Symposium on Circuits and Systems. Proceedings.

[6]  Rangachar Kasturi,et al.  Machine vision , 1995 .

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

[8]  Fikret Ercal,et al.  Systolic algorithm for processing RLE images , 1998, 1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165).

[9]  Fikret Ercal,et al.  Fast modular RLE-based inspection scheme for PCBs , 1997, Other Conferences.

[10]  Anil K. Jain,et al.  A Rule Based Approach for Visual Pattern Inspection , 1988, IEEE Trans. Pattern Anal. Mach. Intell..