A high-precision template localization algorithm using SIFT keypoints

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.

[1]  Sebastiano Battiato,et al.  SIFT Features Tracking for Video Stabilization , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[4]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[5]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[6]  Wei Zhang,et al.  Image Based Localization in Urban Environments , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[7]  James J. Little,et al.  Vision-based mobile robot localization and mapping using scale-invariant features , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[9]  Shih Che Hung,et al.  A SIFT Method Application for a Six DOF Manipulator Grasping an Object against Complicated Environment , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[10]  Jung-Shik Kong,et al.  A Study on the Improved Localization of a Mobile Robot by using Scale Invariant Feature and Odometry , 2007, RO-MAN 2007 - The 16th IEEE International Symposium on Robot and Human Interactive Communication.

[11]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[12]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[13]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.

[14]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[16]  Chang Shu,et al.  3D Model Creation Using Self-Identifying Markers and SIFT Keypoints , 2006, 2006 IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE 2006).