Image comparison on the base of a combinatorial matching algorithm

  • Authors:
  • Benjamin Drayer

  • Affiliations:
  • Department of Computer Science, University of Freiburg

  • Venue:
  • DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we compare images based on the constellation of their interest points. The fundamental technique for this comparison is our matching algorithm, that is capable to model miss- and multimatches, while enforcing one-to-one matches. We associate an energy function for the possible matchings. In order to find the matching with the lowest energy, we reformulate this energy function as Markov Random Field and determine the matching with the lowest energy by an efficient minimization strategy. In the experiments, we compare our algorithm against the normalized cross correlation and a naive forth-and-back best neighbor match algorithm.