Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
Penalized-Distance Volumetric Skeleton Algorithm
IEEE Transactions on Visualization and Computer Graphics
Complexity of the delaunay triangulation of points on surfaces the smooth case
Proceedings of the nineteenth annual symposium on Computational geometry
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
A Formal Classification of 3D Medial Axis Points and Their Local Geometry
IEEE Transactions on Pattern Analysis and Machine Intelligence
Exact computation of the medial axis of a polyhedron
Computer Aided Geometric Design
Deformation transfer for triangle meshes
ACM SIGGRAPH 2004 Papers
Robust Centerline Extraction Framework Using Level Sets
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Large mesh deformation using the volumetric graph Laplacian
ACM SIGGRAPH 2005 Papers
Fast exact and approximate geodesics on meshes
ACM SIGGRAPH 2005 Papers
Identifying flat and tubular regions of a shape by unstable manifolds
Proceedings of the 2006 ACM symposium on Solid and physical modeling
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Harmonic skeleton for realistic character animation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Computing geometry-aware handle and tunnel loops in 3D models
ACM SIGGRAPH 2008 papers
Describing shapes by geometrical-topological properties of real functions
ACM Computing Surveys (CSUR)
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
Tracking Human Motion with Multiple Cameras Using an Articulated Model
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Automatic Segmentation of Scanned Human Body Using Curve Skeleton Analysis
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Defining and computing multi-dimensional skeletons
SIGGRAPH '09: Posters
Computing handle and tunnel loops with knot linking
Computer-Aided Design
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Segmenting simplified surface skeletons
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Technical Section: Feature-aligned harmonic volumetric mapping using MFS
Computers and Graphics
Analysis, reconstruction and manipulation using arterial snakes
ACM SIGGRAPH Asia 2010 papers
Measuring 3D shape similarity by graph-based matching of the medial scaffolds
Computer Vision and Image Understanding
Local Orthogonal Cutting Method for Computing Medial Curves and Its Biomedical Applications
SIAM Journal on Scientific Computing
A mobile environment for sketching-based skeleton generation
World Wide Web
Skeleton extraction from a mesh for easy skinning animation
Proceedings of the 13th International Conference on Humans and Computers
Image skeletonization based on curve skeleton extraction
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
Graph-based representations of point clouds
Graphical Models
Curve-skeletons based on the fat graph approximation
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Extended grassfire transform on medial axes of 2D shapes
Computer-Aided Design
A novel skeletonization and animation approach for point models
Transactions on Edutainment VII
Robust curve skeleton extraction for vascular structures
Graphical Models
Centroidal Voronoi Tessellation of Line Segments and Graphs
Computer Graphics Forum
Computer Graphics Forum
SkelTre - fast skeletonisation for imperfect point cloud data of botanic trees
EG 3DOR'09 Proceedings of the 2nd Eurographics conference on 3D Object Retrieval
Robust classification and analysis of anatomical surfaces using 3D skeletons
EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
A general approach to model biomedical data from 3D unorganised point clouds with medial scaffolds
EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
Classification and uncertainty visualization of dendritic spines from optical microscopy imaging
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
Proceedings of the 28th Spring Conference on Computer Graphics
L1-medial skeleton of point cloud
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Skeletal representations of orthogonal shapes
Graphical Models
Extracting curve-skeletons from digital shapes using occluding contours
The Visual Computer: International Journal of Computer Graphics
Technical note: Kinematic skeleton extraction from 3D articulated models
Computer-Aided Design
Hi-index | 0.00 |
Many applications in geometric modeling, computer graphics, visualization and computer vision benefit from a reduced representation called curve-skeletons of a shape. These are curves possibly with branches which compactly represent the shape geometry and topology. The lack of a proper mathematical definition has been a bottleneck in developing and applying the the curve-skeletons. A set of desirable properties of these skeletons has been identified and the existing algorithms try to satisfy these properties mainly through a procedural definition. We define a function called medial geodesic on the medial axis which leads to a methematical definition and an approximation algorithm for curve-skeletons. Empirical study shows that the algorithm is robust against noise, operates well with a single user parameter, and produces curve-skeletons with the desirable properties. Moreover, the curve-skeletons can be associated with additional attributes that follow naturally from the definition. These attributes capture shape eccentricity, a local measure of how far a shape is away from a tubular one.