Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tomasi, C., Kanade, T.: Detection and tracking of point features. CMU Technical Report, CMU-CS-91-132 (1991)
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)
Davison, A.: Real-Time Simultaneous Localisation and Mapping with a Single Camera. In: ICCV, pp. 1403–1410 (2003)
Soatto, S., Frezza, R., Perona, P.: Motion estimation via dynamic vision. IEEE Transactions on Automatic Control 41, 393–413 (1996)
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)
Nistér, D.: Preemptive RANSAC for Live Structure and Motion Estimation. In: ICCV, pp. 199–206 (2003)
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)
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)
Mikolajczyk, K., Schmid, C.: Scale and Affine Invariant Interest Point Detectors. International Journal of Computer Vision 10, 63–86 (2004)
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)
Freeman, W., Adelson, E.: The design and use of steerable filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 891–906 (1991)
Belongie, S., Malik, J.: Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 509–522 (2002)
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)
Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. PAMI 27, 1615–1630 (2005)
Besl, P., McKay, N.: A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Chen, Y., Medioni, G.: Object Modeling by Registration of Multiple Range Images. Image and Vision Computing 10, 145–155 (1992)
Horn, B.: Closed-form solution of absolute orientation using unit quaternions. Optical Society of America A 4, 629–642 (1987)
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)
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)
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)
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)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision 13, 119–152 (1994)
Rusinkiewicz, S., Levoy, M.: Efficient Variants of the ICP Algorithm. In: Proceedings of IEEE 3DIM, pp. 145–152 (2001)
Gruen, A., Akca, D.: Least squares 3D surface and curve matching. ISPRS Journal of Photogrammetry & Remote Sensing 59, 151–174 (2005)
Chetverikov, D.: Fast neighborhood search in planar point sets. Pattern Recognition Letters 12, 409–412 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lemuz-López, R., Arias-Estrada, M. (2006). Iterative Closest SIFT Formulation for Robust Feature Matching. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919629_51
Download citation
DOI: https://doi.org/10.1007/11919629_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48626-8
Online ISBN: 978-3-540-48627-5
eBook Packages: Computer ScienceComputer Science (R0)