Geometrically Based Linear Iterative Clustering for Quantitative Feature Correspondence
Authors:
- 27 October 2016
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 35 (7) , 1-10
Abstract
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.Keywords
This publication has 27 references indexed in Scilit:
- Depth synthesis and local warps for plausible image-based navigationACM Transactions on Graphics, 2013
- Match Graph Construction for Large Image Databases2012
- MatchMiner: Efficient Spanning Structure Mining in Large Image Collections2012
- Non-rigid dense correspondence with applications for image enhancementACM Transactions on Graphics, 2011
- Efficient Mean‐shift Clustering Using Gaussian KD‐TreeComputer Graphics Forum, 2010
- Building Rome on a Cloudless Day2010
- Gaussian KD-trees for fast high-dimensional filteringACM Transactions on Graphics, 2009
- Photo tourismACM Transactions on Graphics, 2006
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Random sample consensusCommunications of the ACM, 1981