Skip to Main content Skip to Navigation
Conference papers

An Analysis of Errors in Graph-Based Keypoint Matching and Proposed Solutions

Abstract : An error occurs in graph-based keypoint matching when key-points in two different images are matched by an algorithm but do not correspond to the same physical point. Most previous methods acquire keypoints in a black-box manner, and focus on developing better algorithms to match the provided points. However to study the complete performance of a matching system one has to study errors through the whole matching pipeline, from keypoint detection, candidate selection to graph optimisation. We show that in the full pipeline there are six different types of errors that cause mismatches. We then present a matching framework designed to reduce these errors. We achieve this by adapting keypoint detectors to better suit the needs of graph-based matching, and achieve better graph constraints by exploiting more information from their keypoints. Our framework is applicable in general images and can handle clutter and motion discontinuities. We also propose a method to identify many mismatches a posteriori based on Left-Right Consistency inspired by stereo matching due to the asymmetric way we detect keypoints and define the graph.
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download
Contributor : Pablo Mesejo Santiago Connect in order to contact the contributor
Submitted on : Tuesday, October 27, 2015 - 5:30:31 PM
Last modification on : Wednesday, April 21, 2021 - 8:34:05 AM
Long-term archiving on: : Thursday, January 28, 2016 - 11:21:20 AM


Files produced by the author(s)



Toby Collins, Pablo Mesejo, Adrien Bartoli. An Analysis of Errors in Graph-Based Keypoint Matching and Proposed Solutions. 13th European Conference on Computer Vision (ECCV’14), Sep 2014, Zurich, Switzerland. pp.138-153, ⟨10.1007/978-3-319-10584-0_10⟩. ⟨hal-01221328⟩



Record views


Files downloads