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