On 3D Shape Similarity,

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1995
Accession Number
ADA303243

Entities

People

  • Heung-yeung Shum
  • Katsushi Ikeuchi
  • Martial Hebert

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Science
  • Computer Vision
  • Coordinate Systems
  • Curvature
  • Data Sets
  • Frequency
  • Geometric Forms
  • Geometry
  • Lines (Geometry)
  • Object Recognition
  • Polygons
  • Recognition
  • Rotation
  • Shape
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Graph Algorithms and Convex Optimization.