Coarse-to-fine skeleton extraction for high resolution 3D meshes

Luca Rossi*, Andrea Torsello

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a novel algorithm for medial surfaces extraction that is based on the density-corrected Hamiltonian analysis of Torsello and Hancock [1]. In order to cope with the exponential growth of the number of voxels, we compute a first coarse discretization of the mesh which is iteratively refined until a desired resolution is achieved. The refinement criterion relies on the analysis of the momentum field, where only the voxels with a suitable value of the divergence are exploded to a lower level of the hierarchy. In order to compensate for the discretization errors incurred at the coarser levels, a dilation procedure is added at the end of each iteration. Finally we design a simple alignment procedure to correct the displacement of the extracted skeleton with respect to the true underlying medial surface. We evaluate the proposed approach with an extensive series of qualitative and quantitative experiments.

Original languageEnglish
Pages (from-to)140-152
Number of pages13
JournalComputer Vision and Image Understanding
Volume118
Early online date25 Oct 2013
DOIs
Publication statusPublished - Jan 2014

Keywords

  • 3D shape descriptor
  • Hamilton-Jacobi equations
  • hierarchical approach
  • medial surface

Fingerprint

Dive into the research topics of 'Coarse-to-fine skeleton extraction for high resolution 3D meshes'. Together they form a unique fingerprint.

Cite this