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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2016},
     number = {3},
     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
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
%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/

[1] Au O. K.-C., Tai C.-L., Chu H.-K., Cohen-Or D., Lee T.-Y., “Skeleton extraction by mesh contraction”, Proceedings of the ACM SIGGRAPH Conference on Computer Graphics (Los Angeles, USA, 11-15 August 2013), 44:1–44:10

[2] Cornea N. D., Silver D., Min P., “Curve-Skeleton Applications”, IEEE Visualization, 2005, 13 | Zbl

[3] Dey T. K., Sun J., “Defining and computing curve-skeletons with medial geodesic function”, Proceedings of the Fourth Eurographics Symposium on Geometry Processing (Cagliari, Sardinia, 26-28 June 2006), 143–152

[4] Felzenszwalb P. F., Huttenlocher D. P., Distance transforms of sampled functions, Technical report, Cornell Computing and Information Science, 2004

[5] Huang H., Wu S., Cohen-Or D., Gong M., Zhang H., Li G., Chen B., “L1-medial Skeleton of Point Cloud”, ACM Transactions on Graphics, 65 (2013), 1–8

[6] Kustra J., Jalba A., Telea A., “Probabilistic view-based 3d curve skeleton computation on the gpu”, Proceedings of the International Conference on Computer Vision Theory and Applications, VISAPP 2012 (Barcelona, Spain, 21-24 February 2013), 237–246

[7] Laurentini A., “The visual hull concept for silhouette-based image understanding”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (1994), 150–162 | DOI

[8] Livesu M., Guggeri F., Scateni R., “Reconstructing the curve-skeletons of 3d shapes using the visual hull”, IEEE Transactions on Visualization and Computer Graphics, 2012, 1891–1901 | DOI

[9] Mestetskiy L., Semenov A., “Binary image skeleton - continuous approach”, Proceedings of the International Conference on Computer Vision Theory and Applications, VISAPP 2008 (Funchal, Madeira, Portugal, 21-25 January 2008), 251–258

[10] Mestetskiy L., Tsiskaridze A., “Spatial reconstruction of locally symmetric objects based on stereo mate images”, Proceedings of the International Conference on Computer Vision Theory and Applications, VISAPP 2009 (Lisboa, Portugal, 5-8 February 2009), 443–448

[11] Sobiecki A., Jalba A., Telea A., “Comparison of curve and surface skeletonization methods for voxel shapes”, Pattern Recognition Letters, 47 (2014), 147–156 | DOI

[12] Sobiecki A., Yasan H. C., Jalba A. C., Telea A., “Qualitative Comparison of Contraction-Based Curve Skeletonization Methods”, Proceedings of the 2013 ACM SIGPLAN International Symposium on Memory Management, ISMM 2013 (Seattle, Washington, June 20th 2013), 425–439 | Zbl

[13] Zimovnov A., Mestetskiy L., “Curve-skeleton extraction from visual hull”, Proceedings of the International Conference on Computer Vision Theory and Applications, VISAPP 2015 (Berlin, Germany, 11-14 March 2015), 666–671

[14] Khromov D., Mestetskiy L., “3D Skeletonization as an optimization problem”, Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012 (Charlottetown, Canada, 7-10 August 2012)