Iterative Closest SIFT Formulation for Robust Feature Matching

  • Rafael Lemuz-López
  • Miguel Arias-Estrada
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4292)


This paper presents a new feture matching algorithm. The proposed algorithm integrates the Scale Invariant Feature Transform (SIFT) local descriptor in the Iterative Closest Point (ICP) scheme. The new algorithm addresses the problem of finding the appropriate match between repetitive patterns that appear in manmade scenes. The matching of two sets of points is computed integrating appearance and distance properties between putative match candidates. To demonstrate the performance of the new algorithm, the new approach is applied on real images. The results show that the proposed algorithm increases the number of correct feature correspondences and at the same time reduces significantly matching errors when compared to the original SIFT and ICP algorithms.


Image Pair Scale Invariant Feature Transform Iterative Close Point Registration Error Iterative Close Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tomasi, C., Kanade, T.: Detection and tracking of point features. CMU Technical Report, CMU-CS-91-132 (1991)Google Scholar
  2. 2.
    Hager, G., Belhumeur, P.: Real-time tracking of image regions with changes in geometry and illumination. In: Proceedings of IEEE Conference on Computer vision and Pattern Recognition, pp. 403–410 (1996)Google Scholar
  3. 3.
    Davison, A.: Real-Time Simultaneous Localisation and Mapping with a Single Camera. In: ICCV, pp. 1403–1410 (2003)Google Scholar
  4. 4.
    Soatto, S., Frezza, R., Perona, P.: Motion estimation via dynamic vision. IEEE Transactions on Automatic Control 41, 393–413 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.: A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry. Artificial Intelligence Journal 78, 87–119 (1995)CrossRefGoogle Scholar
  6. 6.
    Nistér, D.: Preemptive RANSAC for Live Structure and Motion Estimation. In: ICCV, pp. 199–206 (2003)Google Scholar
  7. 7.
    Harris, C., Stephens, M.: A combined corner and edge detector. In: Matthews, M.M. (ed.) Proc. Of the 4th ALVEY vision conference, pp. 147–151 (1988)Google Scholar
  8. 8.
    Schaffalitzky, F., Zisserman, A.: Multi-view matching for unordered image sets. In: Proceedings of the 7th European Conference on Computer Vision, pp. 414–431 (2002)Google Scholar
  9. 9.
    Mikolajczyk, K., Schmid, C.: Scale and Affine Invariant Interest Point Detectors. International Journal of Computer Vision 10, 63–86 (2004)CrossRefGoogle Scholar
  10. 10.
    Kadir, T., Zisserman, A., Brady, M.: An affine invariant salient region detector. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 228–241. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Freeman, W., Adelson, E.: The design and use of steerable filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 891–906 (1991)CrossRefGoogle Scholar
  12. 12.
    Belongie, S., Malik, J.: Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 509–522 (2002)CrossRefGoogle Scholar
  13. 13.
    Van Gool, L., Moons, T., Ungureanu, D.: Affine/photometric invariants for planar intensity patterns. In: Proceedings of the 4th European Conference on Computer Vision, Cambridge, pp. 642–651 (1996)Google Scholar
  14. 14.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)CrossRefGoogle Scholar
  15. 15.
    Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. PAMI 27, 1615–1630 (2005)Google Scholar
  16. 16.
    Besl, P., McKay, N.: A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)CrossRefGoogle Scholar
  17. 17.
    Chen, Y., Medioni, G.: Object Modeling by Registration of Multiple Range Images. Image and Vision Computing 10, 145–155 (1992)CrossRefGoogle Scholar
  18. 18.
    Horn, B.: Closed-form solution of absolute orientation using unit quaternions. Optical Society of America A 4, 629–642 (1987)CrossRefGoogle Scholar
  19. 19.
    Godin, G., Rioux, M., Baribeau, R.: Three-dimensional registration using range and intensity information. In: Videometrics III, Proc. SPIE, vol. 2350, pp. 279–290 (1994)Google Scholar
  20. 20.
    Johnson, A., Kang, S.: Registration and integration of textured 3-D data. In: Conference on Recent Advances in 3-D Digitial Imaging and Modeling, pp. 234–241 (1997)Google Scholar
  21. 21.
    Schuts, T., Jost, T., Hugli, H.: Multi-featured matching algorithm for free-form 3D surface registration. In: IEEE International Conference on Pattern Recognition, pp. 982–984 (1998)Google Scholar
  22. 22.
    Godin, G., Laurendeau, D., Bergevin, R.: A method for the registration of attributed range images. In: IEEE International Conference on 3D Imaging and Modeling, pp. 179–186 (2001)Google Scholar
  23. 23.
    Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision 13, 119–152 (1994)CrossRefGoogle Scholar
  24. 24.
    Rusinkiewicz, S., Levoy, M.: Efficient Variants of the ICP Algorithm. In: Proceedings of IEEE 3DIM, pp. 145–152 (2001)Google Scholar
  25. 25.
    Gruen, A., Akca, D.: Least squares 3D surface and curve matching. ISPRS Journal of Photogrammetry & Remote Sensing 59, 151–174 (2005)Google Scholar
  26. 26.
    Chetverikov, D.: Fast neighborhood search in planar point sets. Pattern Recognition Letters 12, 409–412 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rafael Lemuz-López
    • 1
  • Miguel Arias-Estrada
    • 1
  1. 1.Ciencias ComputacionalesInstituto Nacional de Astrofísica Óptica y ElectrónicaPueblaMéxico

Personalised recommendations