Accession Number : ADA303243

Title :   On 3D Shape Similarity,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Shum, Heung-Yeung ; Hebert, Martial ; Ikeuchi, Katsushi

PDF Url : ADA303243

Report Date : NOV 1995

Pagination or Media Count : 30

Abstract : We study the 3D shape similarity between closed surfaces. We represent a curved or polyhedral 3D object of genus zero using a mesh representation that has nearly uniform distribution with known connectivity among mesh nodes. We define a shape similarity metric based on the L2 distance between the local curvature distributions over te mesh representations of the two objects. For both convex and concave objects, the shape metric can be computed in time 0(n2), where n is the number of tessellation of sphere or the number of meshes which approximate the surface. Experiments show that our method produces good shape similarity measurements.

Descriptors :   *IMAGE PROCESSING, ALGORITHMS, SPATIAL DISTRIBUTION, COMPARISON, SHAPE, MESH, THREE DIMENSIONAL, CURVATURE, APPROXIMATION(MATHEMATICS), DISCRETE DISTRIBUTION, PATTERN RECOGNITION, COMPUTER VISION, IMAGE REGISTRATION, CONCAVE BODIES, CONVEX BODIES, OBJECT ORIENTED PROGRAMMING.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE