Technical Report CIS-2007-01

Title: Joint intrinsic and extrinsic similarity for recognition of non-rigid shapes
Authors: Alexander Bronstein, Michael Bronstein, and Ron Kimmel
Abstract: This paper explores the problem of similarity criteria between non-rigid shapes. Broadly speaking, such criteria are divided into intrinsic and extrinsic, the first referring to the metric structure of the objects and the latter to the Euclidean coordinates of the points of which the objects comprises. Both criteria have their advantages and disadvantages; extrinsic similarity is sensitive to non-rigid deformations of the shapes, while intrinsic similarity is sensitive to topological noise. We present an approach unifying both criteria in a single measure. We consider the tradeoff between the extrinsic and intrinsic similarity and use it as a set-valued "distance" related to the notion of Pareto optimality in economics. Numerical results demonstrate the efficiency of our approach in cases where using solely extrinsic or intrinsic criteria would fail.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 2007
To the main CS technical reports page

Computer science department, Technion