Efficient and scalable 4th-order match propagation

  • Authors:
  • David Ok;Renaud Marlet;Jean-Yves Audibert

  • Affiliations:
  • Center for Visual Computing, École des Ponts ParisTech, Université Paris-Est, LIGM (UMR CNRS), Marne-la-Vallée, France;Center for Visual Computing, École des Ponts ParisTech, Université Paris-Est, LIGM (UMR CNRS), Marne-la-Vallée, France;Center for Visual Computing, École des Ponts ParisTech, Université Paris-Est, LIGM (UMR CNRS), Marne-la-Vallée, France

  • Venue:
  • ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a robust method to match image feature points taking into account geometric consistency. It is a careful adaptation of the match propagation principle to 4th-order geometric constraints (match quadruple consistency). With our method, a set of matches is explained by a network of locally-similar affinities. This approach is useful when simple descriptor-based matching strategies fail, in particular for highly ambiguous data, e.g., with repetitive patterns or where texture is lacking. As it scales easily to hundreds of thousands of matches, it is also useful when denser point distributions are sought, e.g., for high-precision rigid model estimation. Experiments show that our method is competitive (efficient, scalable, accurate, robust) against state-of-the-art methods in deformable object matching, camera calibration and pattern detection.