Reeb chart unfolding based 3D shape signatures


Julien Tierny, Jean-Philippe Vandeborre and Mohamed Daoudi
Eurographics - Short Paper - September 2007
Download paper

>> Back to my research page

Material

Download fast forward video

Unfolding process:

Reeb chart segmentation.

Disk-like chart unfolding.

Annulus-like chart unfolding.

Query example with chart similarity matchings:

Query model.

1) d = 0.89

2) d = 1.13

3) d = 1.30

4) d = 1.47

5) d = 1.61

6) d = 1.77

7) d = 1.85

8) d = 1.86

9) d = 1.99


Download fast forward video

Abstract

This paper presents a novel surface parameterization based technique that addresses the pose insensitive shape signature problem for surface models of arbitrary genus. It is based on the key idea that two surface models are similar if the canonical mappings of their sub-parts introduce similar distortions.
First, a Reeb graph of the shape is computed so as to segment it into charts of controlled topology, denoted as Reeb charts, that have either disk or annulus topology. Next, we define for each Reeb chart a straightforward mapping to the canonical planar domain. Then, we compute a stretching signature of the canonical mapping based on an area distortion evaluation. Finally, the input shape is represented by the set of the stretching signatures. An application to pose-insensitive shape similarity is proposed by comparing the signatures of the different Reeb charts.
Promising experimental results are presented and compared to state-of-the-art techniques. The gain provided by this new signature as well as its interest for partial shape similarity are demonstrated.

Download paper

BibTeX Entry

@InProceedings{tierny07eg,
author = "Tierny, Julien and Vandeborre, Jean-Philippe and Daoudi, Mohamed",
title = "Reeb chart unfolding based 3{D} shape signatures",
booktitle = "Eurographics",
pages = "13-16",
year = "2007",
address = "Prague, Czech Republic",
}

>> Back to my research page

Updated on September 9th, 2007.