Academic
Publications
Skeleton extraction by mesh contraction

Skeleton extraction by mesh contraction,10.1145/1360612.1360643,ACM Transactions on Graphics,Oscar Kin-chung Au,Chiew-lan Tai,Hung-kuo Chu,Daniel Cohe

Skeleton extraction by mesh contraction   (Citations: 40)
BibTex | RIS | RefWorks Download
Curve-skeleton,is a very useful 1D structure to abstract the geometry,and topology,of a 3D object. Extraction of curve-skeletons is a fundamental,problem in computer graphics, visualization, image processing and computer vision. There many useful applications including virtual colonoscopies, collision detection, computer animation, surface reconstruction and shape matching etc. In the literature [1][2], most previous methods require a volumetric discrete representation of the input model. However, transforming them into volumetric,representations,may,raise discretization,error in both geometry,and connectivity. In this work [3], we propose a novel technique to extract skeletons directly from the mesh domain
Journal: ACM Transactions on Graphics - TOG , vol. 27, no. 3, 2008
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...This addresses the stability problem in joint generation [1, 42] where minima rules are typically applied...
    • ...Discussions To highlight our contributions, we compare our work with some latest and reputable skeleton construction methods [1, 2, 42] here...
    • ...Au et al. [1] applied mesh contraction globally on a given mesh object to extract its topological structure...

    Qingzheng Zhenget al. A mobile environment for sketching-based skeleton generation

    • ...Obtaining a skeleton directly from a mesh by contracting the surface, without any need for a volumetric representation, has been suggested [9]...

    Joseph Marinoet al. Context Preserving Maps of Tubular Structures

    • ...If not, a skeleton for an object model can be either created automatically by skeletonization method [1, 3, 31] or created manually using commercial software [26]...

    Jituo Liet al. Automatic skinning and animation of skeletal models

    • ...Also, under this labeling scheme, the larger diameter branch receives the odd ‘k’ sequence label (i.e., the larger diameter branch of (1,1) is (2,1), and the smaller diameter branch is labeled (2,2))...
    • ...Also, under this labeling scheme, the larger diameter branch receives the odd ‘k’ sequence label (i.e., the larger diameter branch of (1,1) is (2,1), and the smaller diameter branch is labeled (2,2))...
    • ...Also, under this labeling scheme, the larger diameter branch receives the odd ‘k’ sequence label (i.e., the larger diameter branch of (1,1) is (2,1), and the smaller diameter branch is labeled (2,2))...
    • ...Due to the discrete nature of the gradient � U in the voxel-based representation of the vessel tree by micro-CT imaging, the corresponding discrete solution to Eq. (2) is given by 26...

    Timothy L. Klineet al. Accuracy of Microvascular Measurements Obtained From Micro-CT Images

    • ...Applications which utilize curve skeletons for shape analysis and processing include segmentation ([1], [2], [3], [4]), object matching and retrieval ([5], [6], [7]), surface reconstruction ([8], [9]), and animation ([4], [10], [11], [12], [13], [14]), among others...
    • ...Applications which utilize curve skeletons for shape analysis and processing include segmentation ([1], [2], [3], [4]), object matching and retrieval ([5], [6], [7]), surface reconstruction ([8], [9]), and animation ([4], [10], [11], [12], [13], [14]), among others...
    • ...Existing works on curve skeleton extraction almost exclusively operate on complete surface models ([3], [4], [12], [16], [17]) and they can produce excellent results...
    • ...work of Au et al. [4], but on point cloud data; see Fig. 2(a) and (b)...
    • ...Au et al. [4], we extend their work in several important ways...
    • ...The technique which is most related to ours is the mesh contraction solution of Au et al. [4], where the volumereducing characteristics of Laplacian smoothing ([40], [41]) are exploited to perform robust curve skeleton extraction for closed triangular meshes...
    • ...Finally, to restrict T to the interior of P as much as possible, we move every vertex of T to the center of its local neighborhood in P as described in [4]...
    • ...The geometric contraction operation first presented in [4] produces excellent results on triangle meshes...
    • ...As stated in [4], the contraction is computed by iteratively solving the linear system:...
    • ...During the process, we also avoid any possible numerical errors, including infinity values and divide-by-zero error as in [4]...
    • ...Au et al.’s mesh-based implementation [4] failed to complete the contraction process for reconstructed meshes from the two inputs...

    Junjie Caoet al. Point Cloud Skeletons via Laplacian Based Contraction

Sort by: