A game-theoretic approach to the enforcement of global consistency in multi-view feature matching

  • Authors:
  • Emanuele Rodolà;Andrea Albarelli;Andrea Torsello

  • Affiliations:
  • Dipartimento di Informatica, Università Ca' Foscari, Venice, Italy;Dipartimento di Informatica, Università Ca' Foscari, Venice, Italy;Dipartimento di Informatica, Università Ca' Foscari, Venice, Italy

  • Venue:
  • SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce a robust matching technique that allows to operate a very accurate selection of corresponding feature points from multiple views. Robustness is achieved by enforcing global geometric consistency at an early stage of the matching process, without the need of ex-post verification through reprojection. Two forms of global consistency are proposed, but in both cases they are reduced to pairwise compatibilities making use of the size and orientation information provided by common feature descriptors. Then a game-theoretic approach is used to select a maximally consistent set of candidate matches, where highly compatible matches are enforced while incompatible correspondences are driven to extinction. The effectiveness of the approach in estimating camera parameters for bundle adjustment is assessed and compared with state-of-the-art techniques.