Stable bounded canonical sets and image matching

  • Authors:
  • John Novatnack;Trip Denton;Ali Shokoufandeh;Lars Bretzner

  • Affiliations:
  • Department of Computer Science, Drexel University;Department of Computer Science, Drexel University;Department of Computer Science, Drexel University;Computational Vision and Active Perception Laboratory, Department Of Numerical Analysis and Computer Science, KTH, Stockholm, Sweden

  • Venue:
  • EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A common approach to the image matching problem is representing images as sets of features in some feature space followed by establishing correspondences among the features. Previous work by Huttenlocher and Ullman [1] shows how a similarity transformation – rotation, translation, and scaling – between two images may be determined assuming that three corresponding image points are known. While robust, such methods suffer from computational inefficiencies for general feature sets. We describe a method whereby the feature sets may be summarized using the stable bounded canonical set (SBCS), thus allowing the efficient computation of point correspondences between large feature sets. We use a notion of stability to influence the set summarization such that stable image features are preferred.