Determining the similarity of deformable shapes

Ronen Basri, Luiz Costa, Davi Geiger, David Jacobs

Research output: Contribution to conferencePaperpeer-review


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)
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


OtherProceedings of the Workshop on Physics-Based Modeling in Computer Vision
CityCambridge, MA, USA

ASJC Scopus subject areas

  • General Engineering


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

Cite this