Topology Robust Intrinsic Symmetries of Non-Rigid Shapes Based on Diffusion Distances

Abstract

Detection and modeling of self-similarity and symmetry is important in shape recognition, matching, synthesis, and reconstruction. While the detection of rigid shape symmetries is well established, the study of symmetries in non-rigid shapes is a much less researched problem. A particularly challenging setting is the detection of symmetries in non-rigid shapes affected by topological noise and asymmetric connectivity. In this paper, we treat shapes as metric spaces, with the metric induced by diffusion distances, and define non-rigid symmetries as self-isometries with respect to the diffusion metric. Experimental results show the advantage of the diffusion metric over the previously proposed geodesic metric for exploring intrinsic symmetries of bendable shapes with possible topological irregularities.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2010
Accession Number
ADA513294

Entities

People

  • Alexander M. Bronstein
  • Dan Raviv
  • Guillermo Sapiro
  • Michael M. Bronstein
  • Ron Kimmel

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Asymmetry
  • Computations
  • Diffusion
  • Distortion
  • Equations
  • Genetic Algorithms
  • Geometry
  • Histograms
  • Human Body
  • Mathematics
  • Pattern Recognition
  • Permutations
  • Sampling
  • Symmetry
  • Topology
  • Two Dimensional

Readers

  • Graph Algorithms and Convex Optimization.
  • Statistical inference.

Technology Areas

  • Space