An Analysis of Errors in Graph-Based Keypoint Matching and Proposed Solutions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
proof.pdf (22.97 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01221328 , version 1 (27-10-2015)

Identifiants

Citer

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⟩
251 Consultations
224 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More