Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(8)
Collision Detection
Computer Animation
Computer Graphic
Computer Vision
Object Extraction
Shape Matching
Surface Reconstruction
Virtual Colonoscopy
Related Publications
(2)
Recognition of Shapes by Editing Shock Graphs
Robust online computation of Reeb graphs: simplicity and speed
Subscribe
Academic
Publications
Skeleton extraction by mesh contraction
Skeleton extraction by mesh contraction,10.1145/1360612.1360643,ACM Transactions on Graphics,Oscar Kinchung Au,Chiewlan Tai,Hungkuo Chu,Daniel Cohe
Edit
Skeleton extraction by mesh contraction
(
Citations: 40
)
BibTex

RIS

RefWorks
Download
Oscar Kinchung Au
,
Chiewlan Tai
,
Hungkuo Chu
,
Daniel Cohenor
,
Tongyee Lee
Curveskeleton,is a very useful 1D structure to abstract the geometry,and topology,of a 3D object. Extraction of curveskeletons 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
DOI:
10.1145/1360612.1360643
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.
(
doi.acm.org
)
(
proj.ncku.edu.tw
)
(
research.ncku.edu.tw
)
(
portal.acm.org
)
(
www.informatik.unitrier.de
)
More »
Citation Context
(16)
...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 Zheng
,
et al.
A mobile environment for sketchingbased 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 Marino
,
et 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 Li
,
et 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 voxelbased representation of the vessel tree by microCT imaging, the corresponding discrete solution to Eq. (
2
) is given by 26...
Timothy L. Kline
,
et al.
Accuracy of Microvascular Measurements Obtained From MicroCT 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 dividebyzero error as in [
4
]...
...Au et al.’s meshbased implementation [
4
] failed to complete the contraction process for reconstructed meshes from the two inputs...
Junjie Cao
,
et al.
Point Cloud Skeletons via Laplacian Based Contraction
References
(4)
CurveSkeleton Properties, Applications, and Algorithms
(
Citations: 77
)
Nicu D. Cornea
,
Deborah Silver
,
Patrick Min
Journal:
IEEE Transactions on Visualization and Computer Graphics  TVCG
, vol. 13, no. 3, pp. 530548, 2007
CurveSkeleton Extraction Using Iterative Least Squares Optimization
(
Citations: 18
)
Yushuen Wang
,
Tongyee Lee
Journal:
IEEE Transactions on Visualization and Computer Graphics  TVCG
, vol. 14, no. 4, pp. 926936, 2008
Skeleton extraction by mesh contraction
(
Citations: 40
)
Oscar Kinchung Au
,
Chiewlan Tai
,
Hungkuo Chu
,
Daniel Cohenor
,
Tongyee Lee
Journal:
ACM Transactions on Graphics  TOG
, vol. 27, no. 3, 2008
LeastSquares Meshes
(
Citations: 49
)
Olga Sorkine
,
Daniel Cohenor
Conference:
Shape Modeling International
, pp. 191199, 2004
Sort by:
Citations
(40)
A mobile environment for sketchingbased skeleton generation
(
Citations: 1
)
Qingzheng Zheng
,
Frederick W. B. Li
Journal:
World Wide Web  WWW
, vol. 14, no. 3, pp. 261279, 2011
Robust mesh editing using Laplacian coordinates
(
Citations: 2
)
Shaoting Zhang
,
Junzhou Huang
,
Dimitris N. Metaxas
Journal:
Graphical Models /graphical Models and Image Processing /computer Vision, Graphics, and Image Processing  CVGIP
, vol. 73, no. 1, pp. 1019, 2011
Frankenrigs: Building Character Rigs from Multiple Sources
Christian Miller
,
Okan Arikan
,
Donald S. Fussell
Journal:
IEEE Transactions on Visualization and Computer Graphics  TVCG
, vol. 17, no. 8, pp. 10601070, 2011
Context Preserving Maps of Tubular Structures
Joseph Marino
,
Wei Zeng
,
Xianfeng Gu
,
Arie Kaufman
Journal:
IEEE Transactions on Visualization and Computer Graphics  TVCG
, vol. 17, no. 12, pp. 19972004, 2011
Automatic skinning and animation of skeletal models
Jituo Li
,
Guodong Lu
,
Juntao Ye
Journal:
The Visual Computer  VC
, vol. 27, no. 68, pp. 585594, 2011