Abstract
This work focuses on feature point matching problem based on local descriptor scale-invariant feature transform (SIFT). Feature point matching is a fundamental problem in image analysis and computer vision, and SIFT is one of the most typical local descriptors. Essentially, the available methods of SIFT matching treat the feature points equally in matching, which results in very sparse matches. To increase the density of matched SIFT points, we propose a scheme to improve the performance of SIFT matching by mining additional information from the topological relationships between feature points and from the matching procedures. The fundamental idea is that the distinctiveness are different from point to point, some are easy to be matched correctly others are relatively unreliable to be matched directly; and we can discover some supplementary information from matched points to reduce ambiguity of the less distinctive points and improve their matching accuracy. Experiments verify the performance of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
If p is a point in a scene, and p is the projection of p in an image, then we call p the inverse-image of p, and p the image of p.
References
Sonka M, Hlavac V, Boyle R (2007) Image processing, analysis, and machine vision, vol 3. Thomson-Engineering, Toronota
Li X, Hu Z (2010) Rejecting mismatches by correspondence function. Int J Comput Vis (IJCV) 89(1):1–17
Hartley R, Zisserman A (2003) Multiple view geometry in computer vision. Cambridge University Press, New York
Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell (PAMI) 27(10):1615–1630
Burghouts GJ, Geusebroek JM (2009) Performance evaluation of local colour invariants. Comput Vis Image Underst 113(1):48–62
Fan B, Wu F, Hu Z (2012) Rotationally invariant descriptors using intensity order pooling. IEEE Trans Pattern Anal Mach Intell 34(10):2031–2045
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis (IJCV) 60(2):91–110
Lowe DG (1999) Object recognition from local scale-invariant features. In: Proceedings of the international conference on computer vision, vol 2, pp 1150–1157
Moreno P, Bernardino A, Santos-Victor J (2009) Improving the SIFT descriptor with smooth derivative filters. Pattern Recogn Lett 30(1):18–26
Mikolajczyk K, Matas J (2007) Improving descriptors for fast tree matching by optimal linear projection. In: Proceedings of IEEE 11th international conference on computer vision, pp 1–8
Pele O, Werman M (2009) Fast and robust earth mover’s distances. IEEE 12th international conference on computer vision, pp 460–467
Pele O, Werman M (2008) A linear time histogram metric for improved SIFT matching. In: Proceedings of the 10th European conference on computer vision, pp 495–508
Alhwarin F, Wang C et al (2008) Improved SIFT-features matching for object recognition. In: Proceedings of BCS international academic conference on visions of computer science, pp 179–190
Aguilar W, Frauel Y et al (2009) A robust graph transformation matching for non-rigid registration. Image Vis Comput 27(7):897–910
Sidibe D, Montesinos P, Janaqi S (2007) Fast and robust image matching using contextual information and relaxation. VISAPP 2:68–75
Sidibe D, Montesinos P, Janaqi S (2008) Matching local invariant features with contextual information: an experimental evaluation. Electron Lett Comput Vis Image Anal 7(1):26–39
Čech J, Matas J, Perdoch M (2010) Efficient sequential correspondence selection by cosegmentation. IEEE Trans Pattern Anal Mach Intell 32(9):1568–1581
Delponte E, Isgro′ F, Odone F, Verri A (2006) SVD-matching using SIFT features. Graph Models 68(5–6):415–431
Leordeanu M, Hebert M (2005) A spectral technique for correspondence problems using pairwise constraints. IEEE 10th international conference on computer vision, vol 2. IEEE, New Jersy, pp 1482–1489
Wang H, Yan S, Liu J, Tang X, Huang TS (2009) Correspondence propagation with weak priors. IEEE Trans Image Process 18(1):140–150
Li XR, Li XM, Li HL, Cao MY (2009) Rejecting outliers based on correspondence manifold. Acta Automatica Sinica 35(1):17–22
Acknowledgments
The authors would like to thank the National Natural Science Foundation of China (grant No: 61075033, 61273248, 61005033), the Natural Science Foundation of Guangdong Province (S2011010003348), and the Open Project Program of the National Laboratory of Pattern Recognition (NLPR) (201001060) for their support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Yang, T., Lu, Y., Wang, Z. (2014). A Novel Iterative SIFT Points Matching Method. In: Wen, Z., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent Systems and Computing, vol 277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54924-3_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-54924-3_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54923-6
Online ISBN: 978-3-642-54924-3
eBook Packages: EngineeringEngineering (R0)