Geometry and Coherence Based Feature Matching for Structure from Motion

We present a fast feature matching approach based on coherence and geometry constraints. Our method first estimates the epipolar geometry between the images with a small number of feature points, then uses the epipolar geometry constraint and the coherence among the matches to guide the matching of the remaining features. For the rest of the feature points, we firstly reduce the scope of the candidate matching points according to the epipolar geometry constraint. After that, we use the coherence constraint, which requires the matching points of neighboring feature points to be neighbors, to further reduce the number of the candidate matching points. Such a strategy can effectively reduce the matching time and retain more correct matches which are filtered by David Lowe's ratio test. Finally, we remove the mismatches roughly with the coherence among the matches. We validate the effectiveness of our method through matching and SfM results on various of public datasets.