The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
Curve-Skeleton Properties, Applications, and Algorithms
Abstract
Curve-skeletons are thinned 1D representations of 3D objects useful for many visualization tasks including virtual navigation, reduced-model formulation, visualization improvement, animation, etc. There are many algorithms in the literature describing extraction methodologies for different applications; however, it is unclear how general and robust they are. In this paper, we provide an overview of many curve-skeleton applications and compile a set of desired properties of such representations. We also give a taxonomy of methods and analyze the advantages and drawbacks of each class of algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37422 · Cited by 10,104
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37422 · Cited by 8,647
Topology matching for fully automatic similarity estimation of 3D shapes
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383282 · Cited by 2,187
Sethian, J. A. (1999) · SIAM Review · doi:10.1137/s0036144598347059 · Cited by 1,602
Building Skeleton Models via 3-D Medial Surface Axis Thinning Algorithms
Lee, T. C., Kashyap, R. L., & Chu, C. N. (1994) · CVGIP: Graphical Models and Image Processing · doi:10.1006/cgip.1994.1042 · Cited by 1,545
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314504 · Cited by 1,419
Self-citationModels for the perception of speech and visual form
Brubaker, R. S. (1968) · Journal of Communication Disorders · doi:10.1016/0021-9924(68)90015-4 · Cited by 1,254
Digital topology: Introduction and survey
Kong, T. Y., & Rosenfeld, A. (1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90147-3 · Cited by 1,010
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Proceedings of the sixth ACM symposium on Solid modeling and applications · doi:10.1145/376957.376986 · Cited by 721
Aylward, S. R., & Bullitt, E. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/42.993126 · Cited by 578
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882369 · Cited by 577
Skeleton based shape matching and retrieval
Sundar, H., Silver, D., Gagvani, N., & Dickinson, S. (2003) · 2003 Shape Modeling International. · doi:10.1109/smi.2003.1199609 · Cited by 560
Self-citationThe power crust, unions of balls, and the medial axis transform
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Computational Geometry · doi:10.1016/s0925-7721(01)00017-7 · Cited by 526
Saito, T., & Toriwaki, J. (1994) · Pattern Recognition · doi:10.1016/0031-3203(94)90133-3 · Cited by 477
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882369 · Cited by 477
Medicine Meets Virtual Reality 14
(2005) · Computers & Graphics · doi:10.1016/j.cag.2005.09.016 · Cited by 460
Ogniewicz, R. L., & Kübler, O. (1995) · Pattern Recognition · doi:10.1016/0031-3203(94)00105-u · Cited by 401
Model-based quantitation of 3-D magnetic resonance angiographic images
Frangi, A. F., Niessen, W. J., Hoogeveen, R. M., van Walsum, T., & Viergever, M. A. (1999) · IEEE Transactions on Medical Imaging · doi:10.1109/42.811279 · Cited by 383
Segmentation, registration, and measurement of shape variation via image object shape
Pizer, S. M., Fritsch, D. S., Yushkevich, P. A., Johnson, V. E., & Chaney, E. L. (1999) · IEEE Transactions on Medical Imaging · doi:10.1109/42.811263 · Cited by 340
Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images
Pudney, C. J. (1998) · Computer Vision and Image Understanding · doi:10.1006/cviu.1998.0680 · Cited by 321
Efficient skeletonization of volumetric objects
Zhou, Y., & Toga, A. W. (1999) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.795212 · Cited by 314
Penalized-distance volumetric skeleton algorithm
Bitter, I., Kaufman, A. E., & Sato, M. (2001) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.942688 · Cited by 248
Computing hierarchical curve-skeletons of 3D objects
Cornea, N. D., Silver, D., Yuan, X., & Balasubramanian, R. (2005) · The Visual Computer · doi:10.1007/s00371-005-0308-0 · Cited by 221
Self-citationVoronoi skeletons: theory and applications
Ogniewicz, R., & Ilg, M. (2003) · Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1992.223226 · Cited by 218
A Parallel 3D 12-Subiteration Thinning Algorithm
Palágyi, K., & Kuba, A. (1999) · Graphical Models and Image Processing · doi:10.1006/gmip.1999.0498 · Cited by 202
Defining and computing curve-skeletons with medial geodesic function
Dey, T. K., & Sun, J. Z. (2006) · doi:10.5555/1281957.1281975 · Cited by 190
Stability and Computation of Medial Axes - a State-of-the-Art Report
Attali, D., Boissonnat, J.-D., & Edelsbrunner, H. (2009) · Mathematics and Visualization · doi:10.1007/b106657_6 · Cited by 187
Decomposing polygon meshes for interactive applications
Li, X., Woon, T. W., Tan, T. S., & Huang, Z. (2001) · Proceedings of the 2001 symposium on Interactive 3D graphics · doi:10.1145/364338.364343 · Cited by 185
3D Digital Topology under Binary Transformation with Applications
Saha, P. K., & Chaudhuri, B. B. (1996) · Computer Vision and Image Understanding · doi:10.1006/cviu.1996.0032 · Cited by 184
A new shape preserving parallel thinning algorithm for 3D digital images
Saha, P. K., Chaudhuri, B. B., & Dutta Majumder, D. (1997) · Pattern Recognition · doi:10.1016/s0031-3203(97)00016-2 · Cited by 175
An Augmented Fast Marching Method for Computing Skeletons and Centerlines
Telea, A. C., & van Wijk, J. J. (2002) · TU/e Research Portal · Cited by 169
Object representation by cores: Identifying and representing primitive spatial regions
Burbeck, C. A., & Pizer, S. M. (1995) · Vision Research · doi:10.1016/0042-6989(94)00286-u · Cited by 150
Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores
Pizer, S. M., Eberly, D. H., Fritsch, D., & Morse, B. S. (1998) · Computer Vision and Image Understanding · doi:10.1006/cviu.1997.0563 · Cited by 144
Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores
Pizer, S. M., Eberly, D. H., Morse, B. S., & Fritsch, D. (1996) · Carolina Digital Repository (University of North Carolina at Chapel Hill) · doi:10.17615/gd04-qq42 · Cited by 142
Level set diagrams of polyhedral objects
Lazarus, F., & Verroust-Blondet, A. (1999) · ACM Symposium on Solid Modeling and Applications · doi:10.1145/304012.304025 · Cited by 141
Simultaneous shape decomposition and skeletonization
Lien, J., Keyser, J., & Amato, N. M. (2006) · ACM Symposium on Solid and Physical Modeling (SPM) · doi:10.1145/1128888.1128919 · Cited by 127
Robust Centerline Extraction Framework Using Level Sets
Hassouna, M. S., & Farag, A. A. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.306 · Cited by 127
3D Shape Matching through Topological Structures
Biasotti, S., Marini, S., Mortara, M., Patanè, G., Spagnuolo, M., & Falcidieno, B. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39966-7_18 · Cited by 109
Directional 3D Thinning Using 8 Subiterations
Palágyi, K., & Kuba, A. (1999) · Lecture notes in computer science · doi:10.1007/3-540-49126-0_25 · Cited by 103
Registration and Analysis of Vascular Images
Aylward, S., Jomier, J., Weeks, S., & Bullitt, E. (2003) · International Journal of Computer Vision · doi:10.1023/a:1026126900358 · Cited by 100
Distance-field based skeletons for virtual navigation
Wan, M., Dachille, F., & Kaufman, A. E. (2001) · Visualization · doi:10.5555/601671.601708 · Cited by 99
Automated generation of control skeletons for use in animation
Wade, L., & Parent, R. E. (2002) · The Visual Computer · doi:10.1007/s003710100139 · Cited by 96
Skeleton extraction of 3D objects with radial basis functions
Ma, W., Wu, F., & Ouhyoung, M. (2003) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/smi.2003.1199618 · Cited by 95
Skeletal methods of shape manipulation
Bloomenthal, J., & Lim, C. (1999) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/sma.1999.749322 · Cited by 86
Cornea, N. D., Silver, D., & Min, P. (2006) · doi:10.1109/vis.2005.19 · Cited by 79
Self-citationExtended Reeb Graphs for Surface Understanding and Description
Biasotti, S., Falcidieno, B., & Spagnuolo, M. (2000) · Lecture notes in computer science · doi:10.1007/3-540-44438-6_16 · Cited by 76
Golland, P., Eric, W., & Grimson, L. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2000.855792 · Cited by 74
Characterization and recognition of 3D organ shape in medical image analysis using skeletonization
Näf, M., Kübler, O., Kikinis, R., Shenton, M. E., & Székely, G. J. (1996) · IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA) · doi:10.1109/mmbia.1996.534066 · Cited by 67
Computation of the Medial Axis Transform of 3-D polyhedra
Sherbrooke, E. C., Patrikalakis, N. M., & Brisson, E. (1995) · ACM Symposium on Solid Modeling and Applications · doi:10.1145/218013.218059 · Cited by 65
Medial-based vertex deformation
Bloomenthal, J. (2002) · ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) · doi:10.1145/545261.545285 · Cited by 60
Automatic animation skeleton using repulsive force field
Liu, P.-C., Wu, F.-C., Ma, W.-C., Liang, R.-H., & Ouhyoung, M. (2004) · 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings. · doi:10.1109/pccga.2003.1238285 · Cited by 57
Skeletonisation: An electrostatic field-based approach
Grigorishin, T., Abdel-Hamid, G. H., & Yang, Y. (1998) · Pattern Analysis and Applications · doi:10.1007/bf01259366 · Cited by 54
Novel Skeletal Representation for Articulated Creatures
Brostow, G., Essa, I. A., Steedly, D., & Kwatra, V. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24672-5_6 · Cited by 49
Cornea, N. D., Silver, D., & Min, P. (2006) · Visualization · doi:10.1109/visual.2005.1532783 · Cited by 48
Self-citationDomain connected graph: the skeleton of a closed 3D shape for animation
Wu, F., Ma, W., Liang, R., Chen, B., & Ouhyoung, M. (2005) · The Visual Computer · doi:10.1007/s00371-005-0357-4 · Cited by 41
Zoom-Invariant Vision of Figural Shape
Morse, B. S., Pizer, S. M., Puff, D. T., & Gu, C. (1998) · Computer Vision and Image Understanding · doi:10.1006/cviu.1997.0564 · Cited by 37
Skeleton Extraction of 3D Objects with Visible Repulsive Force
Wu, F., Ma, W., Liou, P.-C., Liang, R., & Ouhyoung, M. (2003) · Cited by 35
A medial-surface oriented 3-d two-subfield thinning algorithm
Ma, C.-M., & Wan, S. (2001) · Pattern Recognition Letters · doi:10.1016/s0167-8655(01)00083-6 · Cited by 33
Metamorphosis of Cylinder-like Objects
Lazarus, F., & Verroust-Blondet, A. (1997) · The Journal of Visualization and Computer Animation · doi:10.1002/(sici)1099-1778(199707)8:3<131::aid-vis156>3.0.co;2-k · Cited by 30
Shape-Based Volumetric Collision Detection
Silver, D., & Gagvani, N. (2000) · IEEE Symposium on Volume Visualization (VolVis) · doi:10.1109/vv.2000.10008 · Cited by 28
Self-citationMarker-free kinematic skeleton estimation from sequences of volume data
Theobalt, C., de Aguiar, E., Magnor, M. A., Theisel, H., & Seidel, H. (2004) · ACM Symposium on Virtual Reality Software and Technology (VRST) · doi:10.1145/1077534.1077546 · Cited by 27
Eckhardt, U., & Maderlechner, G. (1993) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s021800149300056x · Cited by 26
Efficient and Robust Computation of an Approximated Medial Axis
Yang, Y., Brock, O., & Moll, R. N. (2004) · doi:10.2312/sm.20041372 · Cited by 25
Interactive control of component-based morphing
Zhao, Y.-H., Ong, H.-Y., Tan, T.-S., et al. (2003) · Symposium on Computer Animation · doi:10.5555/846276.846324 · Cited by 10
Untangling the Blum medial axis transform
Pizer, S., & Katz, R. A. (2021) · doi:10.17615/7zqv-wt86 · Cited by 8
Cited by
A Survey on Shape Correspondence
van Kaick, O., Zhang, H., Hamarneh, G., & Cohen‐Or, D. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01884.x · Cited by 606
A survey on Mesh Segmentation Techniques
Shamir, A. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01103.x · Cited by 593
Skeleton extraction by mesh contraction
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., & Lee, T.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360643 · Cited by 521
Bultreys, T., De Boever, W., & Cnudde, V. (2016) · Earth-Science Reviews · doi:10.1016/j.earscirev.2016.02.001 · Cited by 474
A survey on skeletonization algorithms and their applications
Saha, P. K., Borgefors, G., & Sanniti di Baja, G. (2016) · Pattern Recognition Letters · doi:10.1016/j.patrec.2015.04.006 · Cited by 353
Metadata
- Authors
- Cornea, N. D., Silver, D., & Min, P.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2007-05
- Volume
- 13
- Issue
- 3
- Pages
- 530-548
- ISSN
- 1077-2626 (ISSN-L)
- 1941-0506
- 2160-9306
- OpenAlex
- W2143931888
- Cited by
- 484
- References
- 65
- FWCI
- 39.59
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.