Simulating the Grassfire Transform Using an Active Contour Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topological segmentation of discrete surfaces
International Journal of Computer Vision
A parallel thinning algorithm for medial surfaces
Pattern Recognition Letters
Skeletonization via distance maps and level sets
Computer Vision and Image Understanding
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Medial-based vertex deformation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
International Journal of Computer Vision
Matching Hierarchical Structures Using Association Graphs
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume II - Volume II
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
A two-dimensional interpolation function for irregularly-spaced data
ACM '68 Proceedings of the 1968 23rd ACM national conference
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
A 3D Voronoi-Based Skeleton and Associated Surface Features
PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Signed Distance Computation Using the Angle Weighted Pseudonormal
IEEE Transactions on Visualization and Computer Graphics
Mean value coordinates for closed triangular meshes
ACM SIGGRAPH 2005 Papers
A Fast Parallel Thinning Algorithm for the Binary Image Skeletonization
International Journal of High Performance Computing Applications
3D discrete skeleton generation by wave propagation on PR-octree for finite element mesh sizing
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Shape modeling and matching in identifying protein structure from low-resolution images
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Skeleton-based Hierarchical Shape Segmentation
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure
IEEE Transactions on Visualization and Computer Graphics
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Medial Representations: Mathematics, Algorithms and Applications
Medial Representations: Mathematics, Algorithms and Applications
Digital Topology on Adaptive Octree Grids
Journal of Mathematical Imaging and Vision
Distance-Driven Skeletonization in Voxel Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Correcting Curvature-Density Effects in the Hamilton–Jacobi Skeleton
IEEE Transactions on Image Processing
SHREC'10 track: correspondence finding
EG 3DOR'10 Proceedings of the 3rd Eurographics conference on 3D Object Retrieval
An Adaptive Hierarchical Approach to the Extraction of High Resolution Medial Surfaces
3DIMPVT '12 Proceedings of the 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission
Hi-index | 0.00 |
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.