Subscribe

Issue No.11 - Nov. (2012 vol.18)

pp: 1891-1901

M. Livesu , Dipt. di Mat. e Inf., Univ. degli Studi di Cagliari, Cagliari, Italy

F. Guggeri , Dipt. di Mat. e Inf., Univ. degli Studi di Cagliari, Cagliari, Italy

R. Scateni , Dipt. di Mat. e Inf., Univ. degli Studi di Cagliari, Cagliari, Italy

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.71

ABSTRACT

Curve-skeletons are the most important descriptors for shapes, capable of capturing in a synthetic manner the most relevant features. They are useful for many different applications: from shape matching and retrieval, to medical imaging, to animation. This has led, over the years, to the development of several different techniques for extraction, each trying to comply with specific goals. We propose a novel technique which stems from the intuition of reproducing what a human being does to deduce the shape of an object holding it in his or her hand and rotating. To accomplish this, we use the formal definitions of epipolar geometry and visual hull. We show how it is possible to infer the curve-skeleton of a broad class of 3D shapes, along with an estimation of the radii of the maximal inscribed balls, by gathering information about the medial axes of their projections on the image planes of the stereographic vision. It is definitely worth to point out that our method works indifferently on (even unoriented) polygonal meshes, voxel models, and point clouds. Moreover, it is insensitive to noise, pose-invariant, resolution-invariant, and robust when applied to incomplete data sets.

INDEX TERMS

stereo image processing, computational geometry, image reconstruction, mesh generation, shape recognition, point clouds, curve-skeleton reconstruction, 3D shapes, visual hull, shape matching, shape retrieval, medical imaging, animation, epipolar geometry, maximal inscribed balls, medial projections axes, stereographic vision, polygonal meshes, voxel models, Shape, Skeleton, Cameras, Three dimensional displays, Humans, Visualization, Approximation methods, visual hull, Curve-skeleton, stereoscopic vision

CITATION

M. Livesu, F. Guggeri, R. Scateni, "Reconstructing the Curve-Skeletons of 3D Shapes Using the Visual Hull",

*IEEE Transactions on Visualization & Computer Graphics*, vol.18, no. 11, pp. 1891-1901, Nov. 2012, doi:10.1109/TVCG.2012.71REFERENCES