Curve-skeleton Extraction from Visual Hull

Andrey Zimovnov, Leonid Mestetskiy

Abstract

We present a new algorithm of curve-skeleton extraction from a wide variety of objects. The algorithm uses visuall 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 backproject 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 denoise that point cloud to form a thinner approximation. We believe that a resulting approximation is usefull in its own. 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.

References

  1. Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., and Lee, T.-Y. (2008). Skeleton extraction by mesh contraction. In ACM SIGGRAPH 2008 papers, SIGGRAPH 7808, pages 44:1-44:10, New York, NY, USA. ACM.
  2. Cornea, N. D., Silver, D., and Min, P. (2005). Curveskeleton applications. In IEEE Visualization, page 13. IEEE Computer Society.
  3. Livesu, M., Guggeri, F., and Scateni, R. (2012). Reconstructing the curve-skeletons of 3d shapes using the visual hull. IEEE Trans. Vis. Comput. Graph., 18(11):1891-1901.
  4. Mestetskiy, L. and Semenov, A. (2008). Binary image skeleton - continuous approach. In Ranchordas, A. and Araújo, H., editors, VISAPP (1), pages 251-258. INSTICC - Institute for Systems and Technologies of Information, Control and Communication.
  5. Mestetskiy, L. and Tsiskaridze, A. (2009). Spatial reconstruction of locally symmetric objects based on stereo mate images. In Ranchordas, A. and Araújo, H., editors, VISAPP (1), pages 443-448. INSTICC Press.
  6. Sobiecki, A., Jalba, A., and Telea, A. (2014). Comparison of curve and surface skeletonization methods for voxel shapes. Pattern Recogn. Lett., 47:147-156.
  7. Sobiecki, A., Yasan, H. C., Jalba, A. C., and Telea, A. (2013). Qualitative comparison of contraction-based curve skeletonization methods. In ISMM, pages 425- 439.
Download


Paper Citation


in Harvard Style

Zimovnov A. and Mestetskiy L. (2015). Curve-skeleton Extraction from Visual Hull . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 666-671. DOI: 10.5220/0005359806660671


in Bibtex Style

@conference{visapp15,
author={Andrey Zimovnov and Leonid Mestetskiy},
title={Curve-skeleton Extraction from Visual Hull},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={666-671},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005359806660671},
isbn={978-989-758-089-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Curve-skeleton Extraction from Visual Hull
SN - 978-989-758-089-5
AU - Zimovnov A.
AU - Mestetskiy L.
PY - 2015
SP - 666
EP - 671
DO - 10.5220/0005359806660671