An accurate and fast pattern localization algorithm for automated visual inspection

被引:10
作者
Lai, SH [1 ]
Fang, M [1 ]
机构
[1] Siemens Corp Res, Imaging & Visualizat Dept, Princeton, NJ 08540 USA
关键词
D O I
10.1006/rtim.1998.0143
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Accurate and efficient localization of patterns from noisy images is very crucial in automated visual inspection. In this paper we present an accurate, efficient and robust algorithm for 2D pattern localization based on a modified optical flow constraint, which is derived from the first-order Taylor series approximation of the generalized brightness assumption. Our algorithm allows for large global illumination changes since this factor is explicitly modeled on the generalized brightness assumption. The proposed pattern localization algorithm is based on an energy minimization approach, with the energy function being defined as a weighted sum of the modified optical flow constraints at selected locations with reliable constraints. This location selection is facilitated by a reliability measure given in this paper. The energy minimization is accomplished via an efficient Newton-like iterative algorithm, which has been proved to be reliable for precise localization problems with a rough initial guess from our experiments. Experimental results on some real images and the corresponding simulated images are given to demonstrate the accuracy, efficiency and robustness of our algorithm, (C) 1999 Academic Press.
引用
收藏
页码:3 / 14
页数:12
相关论文
共 11 条
[1]   Template matching: Matched spatial filters and beyond [J].
Brunelli, R ;
Poggio, T .
PATTERN RECOGNITION, 1997, 30 (05) :751-768
[2]   AUTOMATED VISUAL INSPECTION - 1981 TO 1987 [J].
CHIN, RT .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (03) :346-381
[3]   RECENT ADVANCES IN THE AUTOMATIC INSPECTION OF INTEGRATED-CIRCUITS FOR PATTERN DEFECTS [J].
DOM, BE ;
BRECHER, V .
MACHINE VISION AND APPLICATIONS, 1995, 8 (01) :5-19
[4]  
Hiroi T., 1994, Proceedings of the Second IEEE Workshop on Applications of Computer Vision (Cat. No.94TH06742), P26, DOI 10.1109/ACV.1994.341284
[5]   DETERMINING OPTICAL-FLOW [J].
HORN, BKP ;
SCHUNCK, BG .
ARTIFICIAL INTELLIGENCE, 1981, 17 (1-3) :185-203
[6]  
Lai S. H., 1995, Proceedings International Symposium on Computer Vision (Cat. No.95TB100006), P455, DOI 10.1109/ISCV.1995.477044
[7]  
NEGAHDARIPOUR S, 1993, P IEEE INT C COMP VI, P2
[8]   A SURVEY OF AUTOMATED VISUAL INSPECTION [J].
NEWMAN, TS ;
JAIN, AK .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 61 (02) :231-262
[9]  
Rodriguez A. A., 1993, Machine Vision and Applications, V6, P233, DOI 10.1007/BF01212302
[10]  
Seber G. A. F., 1989, Nonlinear Regression