This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reconstructing the Curve-Skeletons of 3D Shapes Using the Visual Hull
Nov. 2012 (vol. 18 no. 11)
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
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 and Computer Graphics, vol. 18, no. 11, pp. 1891-1901, Nov. 2012, doi:10.1109/TVCG.2012.71
Usage of this product signifies your acceptance of the Terms of Use.