Premium
Geometrically Based Linear Iterative Clustering for Quantitative Feature Correspondence
Author(s) -
Yan Qingan,
Yang Long,
Liang Chao,
Liu Huajun,
Hu Ruimin,
Xiao Chunxia
Publication year - 2016
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12998
Subject(s) - feature (linguistics) , epipolar geometry , matching (statistics) , artificial intelligence , computer science , pattern recognition (psychology) , heuristic , cluster analysis , image (mathematics) , consistency (knowledge bases) , computer vision , mathematics , philosophy , linguistics , statistics
A major challenge in feature matching is the lack of objective criteria to determine corresponding points. Recent methods find match candidates first by exploring the proximity in descriptor space, and then rely on a ratio‐test strategy to determine final correspondences. However, these measurements are heuristic and subjectively excludes massive true positive correspondences that should be matched. In this paper, we propose a novel feature matching algorithm for image collections, which is capable of providing quantitative depiction to the plausibility of feature matches. We achieve this by exploring the epipolar consistency between feature points and their potential correspondences, and reformulate feature matching as an optimization problem in which the overall geometric inconsistency across the entire image set ought to be minimized. We derive the solution of the optimization problem in a simple linear iterative manner, where a k‐means‐type approach is designed to automatically generate consistent feature clusters. Experiments show that our method produces precise correspondences on a variety of image sets and retrieves many matches that are subjectively rejected by recent methods. We also demonstrate the usefulness of the framework in structure from motion task for denser point cloud reconstruction.