Title :
A high-precision template localization algorithm using SIFT keypoints
Author :
Yang, Yang ; Song, Yixu ; Shaikh, Muhammad Akram ; Wang, Jiaxin
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Beijing
Abstract :
High-precision localization is one of the important applications in the field of computer vision. In this paper a high-precision template localization algorithm based on SIFT (scale invariant feature transform) is presented. The proposed method is composed of three main steps. In the initial step the SIFT features are extracted. With these features the basic matching strategy and clustering method similar distance threshold (SDT) are investigated to match the keypoints between template and test images and eliminate the possibility of mismatch. Then iterative least square method (ILSM) is adopted to locate the template and improve the accuracy. Compared with the traditional template matching methods, the proposed method could enhance the robustness effectively, which ensures to give correct results, no matter the test image changes its scale, rotates itself or is covered partly. The localization accuracy reaches 0.1 pixels.
Keywords :
computer vision; image matching; iterative methods; least squares approximations; pattern clustering; transforms; SIFT keypoints; computer vision; features extraction; high-precision template localization algorithm; image matching strategy; iterative least square method; scale invariant feature transform; similar distance threshold; Application software; Bonding; Clustering algorithms; Clustering methods; Computer vision; Feature extraction; Image matching; Laboratories; Robustness; Testing;
Conference_Titel :
Computer and Information Sciences, 2008. ISCIS '08. 23rd International Symposium on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-2880-9
Electronic_ISBN :
978-1-4244-2881-6
DOI :
10.1109/ISCIS.2008.4717912