Geodesic
On algorithm of curve-skeleton extraction for 3D model based on planar projections
Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 3 (2016), pp. 67-83

Voir la notice de l'article provenant de la source Math-Net.Ru

We present a new algorithm of curve-skeleton extraction from a wide variety of objects. The algorithm uses visual hull object approximation, which gives us an ability to work with the model in its silhouettes domain. We propose an efficient algorithm for 3D distance transform computation for the inner voxels of visual hull. Using that 3D distance transform we back-project continuous medial axes of visual hull silhouettes that form a first approximation for a curve-skeleton. Then we use a set of filtering techniques to de-noise that point cloud to form a thinner approximation. We believe that a resulting approximation is useful in its own. We also present an iterative algorithm for skeleton enhancement. The described method shows a great improvement in computational time comparing to existing ones. The method shows good extraction results for models with complex geometry and topology. Resulting curve-skeletons conform with most requirements to universal curve-skeletons.
Keywords: curve-skeleton, visual hull, medial axis, shape descriptor, mean-shift. 
@article{VTPMK_2016_3_a5,
     author = {A. V. Zimovnov and L. M. Mestetskiy},
     title = {On algorithm of curve-skeleton extraction for {3D} model based on planar projections},
     journal = {Vestnik Tverskogo gosudarstvennogo universiteta. Seri\^a Prikladna\^a matematika},
     pages = {67--83},
     publisher = {mathdoc},
     number = {3},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTPMK_2016_3_a5/}
}
TY  - JOUR
AU  - A. V. Zimovnov
AU  - L. M. Mestetskiy
TI  - On algorithm of curve-skeleton extraction for 3D model based on planar projections
JO  - Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
PY  - 2016
SP  - 67
EP  - 83
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VTPMK_2016_3_a5/
LA  - ru
ID  - VTPMK_2016_3_a5
ER  - 
%0 Journal Article
%A A. V. Zimovnov
%A L. M. Mestetskiy
%T On algorithm of curve-skeleton extraction for 3D model based on planar projections
%J Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
%D 2016
%P 67-83
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VTPMK_2016_3_a5/
%G ru
%F VTPMK_2016_3_a5
A. V. Zimovnov; L. M. Mestetskiy. On algorithm of curve-skeleton extraction for 3D model based on planar projections. Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 3 (2016), pp. 67-83. http://geodesic.mathdoc.fr/item/VTPMK_2016_3_a5/