Polynomial-Time Geometric Matching for Object Recognition

  • Authors:
  • Todd A. Cass

  • Affiliations:
  • Xerox Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA 94304 E-mail: cass@parc.xerox.com

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers the task of recognition and positiondetermination, by computer, of a 2D or 3D object where the inputis a single 2D brightness image, and a model of the objectis known a priori. The primary contribution of this paperis a novel formulation and methods for local geometric featurematching. This formulation is based on analyzing geometricconstraints on transformations of the model features whichgeometrically align it with a substantial subset of imagefeatures. Specifically, the formulation and algorithms forgeometric feature matching presented here provide a guaranteed method for finding all feasibleinterpretations of the data in terms of the model. This methodis robust to measurement uncertainty in the data features and tothe presence of spurious scene features, and its time and spacerequirements are only polynomial in the size of the featuresets. This formulation provides insight into the fundamentalnature of the matching problem, and the algorithms commonly usedin computer vision for solving it.