Fast Search Algorithms for Industrial Inspection
Journal
International Journal of Pattern Recognition and Artificial Intelligence15 (4): 675-690
Journal Volume
15
Journal Issue
4
Pages
675-690
Date Issued
2001
Date
2001
Author(s)
Abstract
This paper presents an efficient general purpose search algorithm for alignment and an applied procedure for IC print mark quality inspection. The search algorithm is based on normalized cross-correlation and enhances it with a hierarchical resolution pyramid, dynamic programming, and pixel over-sampling to achieve subpixel accuracy on one or more targets. The general purpose search procedure is robust with respect to linear change of image intensity and thus can be applied to general industrial visual inspection. Accuracy, speed, reliability, and repeatability are all critical for the industrial use. After proper optimization, the proposed procedure was tested on the IC inspection platforms in the Mechanical Industry Research Laboratories (MIRL), Industrial Technology Research Institute (ITRI), Taiwan. The proposed method meets all these criteria and has worked well in field tests on various IC products.
Subjects
Alignment; Computer vision; Defect detection; Digital image processing; Normalized cross-correlation; Similarity measure; Subpixel accuracy; Visual inspection
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
26.pdf
Size
1.89 MB
Format
Adobe PDF
Checksum
(MD5):19941c34076f9c3a574dc4bb59f5bfdc