Reeb graph path dissimilarity for 3D object matching and retrieval

  • Authors:

  • Waleed Mohamed;A. Ben Hamza

  • Affiliations:

  • Concordia University, Concordia Institute for Information Systems Engineering, Montréal, QC, Canada;Concordia University, Concordia Institute for Information Systems Engineering, Montréal, QC, Canada

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a skeletal graph for topological 3D shape representation using Morse theory. The proposed skeletonization algorithm encodes a 3D shape into a topological Reeb graph using a normalized mixture distance function. We also propose a novel graph matching algorithm by comparing the relative shortest paths between the skeleton endpoints. Experimental results demonstrate the feasibility of the proposed topological Reeb graph as a shape signature for 3D object matching and retrieval.