Determining the similarity of deformable shapes

Ronen Basri, Luiz Costa, Davi Geiger, David Jacobs

Research output: Contribution to conferencePaperpeer-review

Abstract

We study how to measure the degree of similarity between two image contours. We propose an approach for comparing contours that takes into account deformations in object shape, the articulation of parts, and variations in the shape and size of portions of objects. Our method uses dynamic programming to compute the minimum cost of bringing one shape into the other via local deformations. Using this as a starting point, we investigate the properties that such a cost function should have to model human performance and to perform usefully in a computer vision system. We suggest novel conditions on this cost function that help capture the part-based nature of objects without requiring any explicit decomposition of shapes into their parts. We then suggest several possible cost functions based on different physical models of contours, and describe experiments with these costs.

Original languageEnglish (US)
Pages135-143
Number of pages9
StatePublished - 1995
EventProceedings of the Workshop on Physics-Based Modeling in Computer Vision - Cambridge, MA, USA
Duration: Jun 18 1995Jun 19 1995

Other

OtherProceedings of the Workshop on Physics-Based Modeling in Computer Vision
CityCambridge, MA, USA
Period6/18/956/19/95

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Determining the similarity of deformable shapes'. Together they form a unique fingerprint.

Cite this