A novel Fourier descriptor based image alignment algorithm for automatic optical inspection

被引:21
作者
Chen, Chin-Sheng [1 ]
Yeh, Chun-Wei [1 ]
Yin, Peng-Yeng [2 ]
机构
[1] Natl Taipei Univ Technol, Inst Automat Technol, Taipei 10608, Taiwan
[2] Natl Chi Nan Univ, Dept Informat Management, Puli, Nantou, Taiwan
关键词
Fourier descriptor; Image alignment; Automatic optical inspection; Component detection; Contour tracing; Run length encoding; Blobs tables; Phase-shifted technique; SHAPE; RETRIEVAL; ROTATION;
D O I
10.1016/j.jvcir.2008.11.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a Fourier descriptor based image alignment algorithm (FDBIA) for applications of automatic optical inspection (AOI) performed in real-time environment. It deliberates component detection and contour tracing algorithms and uses the magnitude and phase information of Fourier descriptors to establish correspondences between the target objects detected in the reference and the inspected images, so the parameters for aligning the two images can be estimated accordingly. To enhance the computational efficiency, the proposed component detection and contour tracing algorithms use the run length encoding (RLE) and Blobs tables to represent the pixel information in the regions of interest. The Fourier descriptors derived from the component boundaries are used to match the target objects. Finally, the transformation parameters for aligning the inspected image with the reference image are estimated based on a novel phase-shifted technique. Experimental results show that the proposed FDBIA algorithm sustains similar accuracy as achieved by the commercial software Easyfind against various rotation and translation conditions. Also, the computational time consumed by the FDBIA algorithm is significantly shorter than that by Easyfind. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:178 / 189
页数:12
相关论文
共 28 条
[11]   Shape-based retrieval of industrial surface defects using angular radius Fourier descriptor [J].
Kunttu, I. ;
Lepisto, L. .
IET IMAGE PROCESSING, 2007, 1 (02) :231-236
[12]   Fourier-based object description in defect image retrieval [J].
Kunttu, Iivari ;
Lepisto, Leena ;
Rauhamaa, Juhani ;
Visa, Ari .
MACHINE VISION AND APPLICATIONS, 2006, 17 (04) :211-218
[13]   Robust Hausdorff distance matching algorithms using pyramidal structures [J].
Kwon, OK ;
Sim, DG ;
Park, RH .
PATTERN RECOGNITION, 2001, 34 (10) :2005-2013
[14]   Distinctive image features from scale-invariant keypoints [J].
Lowe, DG .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (02) :91-110
[15]   Hybrid object labelling in digital images [J].
Martin-Herrero, J. .
MACHINE VISION AND APPLICATIONS, 2007, 18 (01) :1-15
[16]   Hybrid cluster identification [J].
Martín-Herrero, J .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (40) :9377-9386
[17]   A performance evaluation of local descriptors [J].
Mikolajczyk, K ;
Schmid, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (10) :1615-1630
[18]  
Shima Y., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P655, DOI 10.1109/ICPR.1990.118183
[19]  
SUZUKI K, 2004, COMPUTER VISION IMAG, V89, P1
[20]  
Tang Y. Y., 1991, International Journal of Pattern Recognition and Artificial Intelligence, V5, P25, DOI 10.1142/S0218001491000053