General Purpose Matching of Grey Level Arbitrary Images

  • Authors:
  • Francesca Odone;Emanuele Trucco;Alessandro Verri

  • Affiliations:
  • -;-;-

  • Venue:
  • IWVF-4 Proceedings of the 4th International Workshop on Visual Form
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a method for measuring the similarity between two images inspired by the notion of Hausdorff distance. Given two images, the method checks pixelwise if the grey values of one are contained in an appropriate interval around the corresponding grey values of the other. Under certain assumptions, this provides a tight bound on the directed Hausdorff distance of the two grey-level surfaces. The proposed technique can be seen as an equivalent in the grey level case of a matching method developed for the binary case by Huttenlocher et al. [2]. The method fits naturally an implementation based on comparison of data structures and requires no numerical computations whatsoever. Moreover, it is able to match images successfully in the presence of severe occlusions. The range of possible applications is vast; we present preliminary, very good results on stereo and motion correspondence and iconic indexing in real images, with and without occlusion.