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

Rossi, Luca and Torsello, Andrea (2014). Coarse-to-fine skeleton extraction for high resolution 3D meshes. Computer Vision and Image Understanding, 118 , pp. 140-152.

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.

Publication DOI: https://doi.org/10.1016/j.cviu.2013.10.006
Divisions: Engineering & Applied Sciences
Uncontrolled Keywords: 3D shape descriptor,Hamilton-Jacobi equations,hierarchical approach,medial surface,Software,Computer Vision and Pattern Recognition,Signal Processing
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2014-01
Authors: Rossi, Luca ( 0000-0002-6116-9761)
Torsello, Andrea

Export / Share Citation


Statistics

Additional statistics for this record