3D skeletons: A state-of-the-art report

Computer Graphics Forum

Volumn 35, Issue 2, 2016, Pages 573-597

  Tagliasacchi, Andrea ^a   Delame, Thomas ^b   Spagnuolo, Michela ^c   Amenta, Nina ^d   Telea, Alexandru ^e  

^a UNIVERSITY OF VICTORIA   (Canada)

^b UNIV GRENOBLE ALPES   (France)

^c CNR   (Italy)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS;

DIFFERENT SHAPES; NUMBER OF METHODS; SHAPE ANALYSIS; SKELETONIZATION; STATE OF THE ART; THREE DIMENSIONAL (3D) SHAPES; TWO DIMENSIONAL (2 D); VOLUMETRIC REPRESENTATION;

MUSCULOSKELETAL SYSTEM;

EID: 84971287280     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12865     Document Type: Conference Paper

References (203)

1. Amenta N., Bern M.,: Surface reconstruction by Voronoi filtering. In Proc. ACM SCG (1998), pp. 39-48. 10
2. Aylward S., Bullitt E.,: Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Imag. 21, 2 (2002), 61-75. 2
3. Attali D., Boissonnat J. D., Edelsbrunner H.,: Stability and computation of medial axes-a state-of-the-art report. In Mathematical foundations of scientific visualization, computer graphics, and massive data exploration (2009), Springer, pp. 109-125. 2, 6, 9
4. Amenta N., Bern M., Kamvysselis M.,: A new Voronoi-based surface reconstruction algorithm. ACM TOG (1998), 415-421. 4
5. Angelidis A., Cani M. P.,: Adaptive implicit modeling using subdivision curves and surfaces as skeletons. In Proc. ACM SMA (2002), pp. 45-52. 18, 19
6. Amenta N., Choi S., Kolluri R. K.,: The power crust. In Proc. ACM SMA (2001), pp. 249-266. 8, 9, 10, 11, 17
7. Akkiraju N., Edelsbrunner H.,: Triangulating the surface of a molecule. Discr Appl Math 71, 1-3 (1996), 5-22. 18
8. Attene M., Falcidieno B., Spagnuolo M.,: Hierarchical mesh segmentation based on fitting primitives. Visual Comput 22, 3 (2006), 181-193. 19
9. Agoston M.,: Computer Graphics and Geometric Modelling. Springer, 2005. 1
10. Angelidis A., Jepp P., Cani M. P.,: Implicit modeling with skeleton curves: Controlled blending in contact situations. In Proc. ACM SMA (2002), pp. 85-92. 19
11. Aylward S., Jomier J., Weeks S., Bullitt E.,: Registration and analysis of vascular images. IJCV 55, 2 (2003), 123-138. 19
12. Anguelov D., Koller D., Pang H., Srinivasan P., Thrun S.,: Recovering articulated object models from 3D range data. In Proc. Uncertainty in Artificial Intelligence (2004), pp. 18-26. 13
13. Attali D., Lachaud J.,: Delaunay conforming iso-surface, skeleton extraction and noise removal. Comp. Geom. 19, 2 (2001), 175-189. 6
14. Attali D., Montanvert A.,: Computing and simplifying 2D and 3D continuous skeletons. CVIU 67, 3 (1997), 261-273. 10
15. Arya S., Mount D., Netanyahu N., Silverman R., Wu A.,: An optimal algorithm for approximate nearest neighbor searching. J. of the ACM 45, 6 (1998), 891-923. 11
16. Arcelli C., Sanniti G., Serino L.,: Distance-driven skeletonization in voxel images. IEEE TPAMI 33, 4 (2011), 709-720. 6, 8, 9, 11, 14, 15, 17
17. Au O. K. C., Tai C., Chu H., Cohen-Or D., Lee T.,: Skeleton extraction by mesh contraction. In Proc. ACM SIGGRAPH (2008), pp. 441-449. 5, 8, 9, 12, 13, 15, 17, 18, 20
18. Au K., Tai C., Cohen-Or D., Zheng Y., Fu H.,: Electors voting for fast automatic shape correspondence. CGF 29, 2 (2010), 645-654. 19, 20
19. Brandt J. W., Algazi V.,: Continuous skeleton computation by voronoi diagram. CVGIP: Image Understanding 55, 3 (1992), 329-338. 10
20. Bloomenthal J., Bajaj C., Blinn J., Cani M.-P., Rockwood A., Wyvill B., Wyvill G.,: Introduction to Implicit Surfaces. Morgan Kaufmann, 1997. 1
21. Brusco N., Carmignato S., Andreetto M., Cortelazzo G.,: Metrological analysis of a procedure for the automatic 3D modeling of dental plaster casts. In Proc. 3DPVT (2004), pp. 592-599. 6
22. Biasotti S., De Floriani L., Falcidieno B., Frosini P., Giorgi D., Landi C., Papaleo L., Spagnuolo M.,: Describing shapes by geometrical-topological properties of real functions. ACM Computing Surveys 40, 4 (2008), 1-87. 14
23. Bertrand G.,: A parallel thinning algorithm for medial surfaces. Pattern Recogn Lett 16, 9 (1995), 979-986. 17
24. Beucher S.,: Digital skeletons in euclidean and geodesic spaces. Signal Process 38, 1 (1994), 127-141. 14
25. Biasotti S., Falcidieno B., Spagnuolo M.,: Extended Reeb graphs for surface understanding and description. In Proc. DGCI (2000), Springer, pp. 185-197. 19
26. Balint M., Giesen J., Pauly M.,: Discrete scale axis representations for 3D geometry. ACM TOG 29, 4 (2010), 1-10. 8, 9, 17
27. Botsch M., Kobbelt L., Pauly M., Alliez P., Lévy B.,: Polygon Mesh Processing. A K Peters, 2010. 1
28. Bloomenthal J., Lim C.,: Skeletal methods of shape manipulation. In Proc. ACM SMA (1999), pp. 44-47. 18
29. Blinn J. F.,: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (July 1982), 235-256. 17
30. Blum H.,: A transformation for extracting new descriptors of shape. Models for the perception of speech and visual form. MIT Press, 1967. 2, 3, 20
31. Blum H.,: Biological shape and visual science (Part I). J Theor Biol 38, 2 (1973), 205-287. 20
32. Bertrand G., Malandain G.,: A new characterization of three-dimensional simple points. Patt Recog Lett 15, 2 (1994), 169-175. 11, 15
33. Biasotti S., Marini S., Mortara M., Patané G.,: An overview on properties and efficacy of topological skeletons in shape modelling. In Proc. IEEE SMI (2003), IEEE, pp. 245-254. 14
34. Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G.,: The ball-pivoting algorithm for surface reconstruction. IEEE TVCG 5, 4 (1999), 349-359. 15
35. Baran I., Popovic J.,: Automatic rigging and animation of 3D characters. ACM TOG 26, 3 (2007), 72 (1-8). 18, 19
36. Biasotti S., Patanè G., Spagnuolo M., Falcidieno B., Barequet G.,: Shape approximation by differential properties of scalar functions. CAG 34, 3 (2010), 252-262. 14
37. Bartz D., Strasser W., Skalej M., Welte D.,: Interactive exploration of extra and intracranial blood vessels. In Proc. IEEE Visualization (1999), pp. 389-392. 19
38. Bouix S., Siddiqi K., Tannenbaum A.,: Flux driven automatic centerline extraction. Med Imag Anal 9, 3 (2005), 209-221. 8
39. Berger M., Tagliasacchi A., Seversky L. M., Alliez P., Levine J. A., Sharf A., Silva C. T.,: State of the art in surface reconstruction from point clouds. In Eurographics 2014 STAR Reports (2014), Eurographics. 15
40. Belyaev A., Yoshizawa S., Seidel H. P.,: Skeleton-based variational mesh deformations. CGF 26, 3 (2007), 255-264. 17
41. Couprie M., Bertrand G.,: New characterizations of simple points, minimal non-simple sets and p-simple points in 2d, 3d and 4d discrete spaces. In Proc. DGCI. Springer, 2008, pp. 105-116. 11
42. Catmull E., Clark J.,: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10 (1978), 183-188. 18
43. Costa L., Cesar R.,: Shape analysis and classification. CRC Press, 2000. 6, 8
44. Chaussard J., Couprie M., Talbot H.,: A discrete Λ-medial axis. In Proc. DGCI (2009), Springer, pp. 232-243. 17
45. Chuang M., Kazhdan M.,: Afast mean-curvature flow via finite-elements tracking. CGF (2011). 12
46. Cazals F., Kanhere H., Loriot S.,: Computing the volume of a union of balls: A certified algorithm. ACM Trans. Math. Softw. 38, 1 (2011), 1-20. 18
47. Culver T., Keyser J., Manocha D.,: Exact computation of the medial axis of a polyhedron. CAGD 21, 1 (2004), 65-98. 6, 11
48. Chazal F., Lieutier A.,: The Λ-medial axis. Graph. Models 67, 4 (2005). 8
49. n from noisy data samples. In Proc. SCG (2005). 8
50. Chang M., Leymarie F., Kimia B.,: Surface reconstruction from point clouds by transforming the medial scaffold. CVIU, 113 (2009), 1130-1146. 5, 15, 18
51. Chavent M., Levy B., Maigret B.,: MetaMol: High-quality visualization of molecular skin surface. J Mol Graph Modell 27, 2 (2008), 209-216. 18
52. Cheng H.-L., Shi X.,: Guaranteed quality triangulation of molecular skin surfaces. In Proc. IEEE Visualization (2004), pp. 481-488. 18
53. Cheng H., Shi X.,: Quality mesh generation for molecular skin surfaces using restricted union of balls. Comp Geom 42, 3 (2009), 196-206. 18
54. Cornea N. D., Silver D., Min P.,: Curve-skeleton properties, applications, and algorithms. IEEE TVCG 13, 3 (2007), 530-548. 2, 7, 8, 9, 11, 12, 17
55. Cornea N., Silver D., Yuan X., Balasubramanian R.,: Computing hierarchical curve-skeletons of 3D objects. Visual Comput. 21, 11 (2005), 945-955. 17
56. Cao T., Tang K., Mohamed A., Tan T.,: Parallel banding algorithm to compute exact distance transform with the GPU. In Proc. SIGGRAPH I3D (2010), pp. 134-141. 9, 11
57. Cao J., Tagliasacchi A., Olson M., Zhang H., Su Z.,: Point cloud skeletons via Laplacian based contraction. In Proc. SMI (2010), pp. 187-197. 12, 13, 17, 19
58. de Araújo B., Lopes D. S., Jepp P., Jorge J. A., Wyvill B.,: A survey on implicit surface polygonization. ACM Comput. Surv. (2015). 17
59. 3. Geom. Topol. 10 (2006), 2385-2429. 5
60. De Aguiar E., Theobalt C., Thrun S., Seidel H.,: Automatic conversion of mesh animations into skeleton-based animations. CGF 27, 2 (2008), 389-397. 13
61. Dougherty R., Kunzelmann K.,: Computing local thickness of 3D structures with ImageJ. In Proc. Microscopy & Microanalysis Meeting (2009). www.optinav.com/LocalThicknessEd.pdf. 1
62. Delame T., Roudet C., Faudot D.,: From a medial surface to a mesh. CGF 31, 5 (Aug. 2012), 1637-1646. 9
63. Dey T., Sun J.,: Defining and computing curve skeletons with medial geodesic functions. In Proc. SGP (2006), IEEE, pp. 143-152. 7, 8, 9, 12, 14, 17, 19
64. de Berg M., van Krefeld M., Overmars M., Schwarzkopf O.,: Computational Geometry: Algorithms and Applications. Springer, Berlin, 2000. 6
65. Dey T., Zhao W.,: Approximate medial axis as a Voronoi sub-complex. Comp. Aided Design 36, 2 (2004), 195-202. 11, 17
66. Edelsbrunner H.,: Deformable smooth surface design. Discrete and Computational Geometry 21, 1 (1999), 87-115. 18
67. Felzenszwalb P. F., Huttenlocher D. P.,: Distance transforms of sampled functions. Theory of Computing (2012). 3
68. Feng C., Jalba A., Telea A.,: Part-based segmentation by skeleton cut space analysis. In Proc. ISMM (2015), pp. 34-46. 19
69. Foskey M., Lin M., Manocha D.,: Efficient computation of a simplified medial axis. In Proc. SMA (2003), pp. 135-142. 6, 8, 11
70. Fridman Y., Pizer S., Ailward S., Bullitt E.,: Extracting branching tubular object geometry via cores. Med Imag Anal 8, 3 (2004), 169-176. 19
71. Falcão A. X., Stolfi J., Lotufo R. A.,: The image foresting transform: Theory, algorithms, and applications. IEEE TPAMI 26, 1 (2004), 19-29. 6, 8, 9
72. Giblin P. J., Brassett S. A.,: Local symmetry of plane curves. Amer Math Month (1985), 689-707. 4
73. Geometric Global: GeomCaliper tool, 2010. geomcaliper.geometricglobal.com. 6, 19
74. Ge Y., Fitzpatrick J.,: On the generation of skeletons from discrete Euclidean distance maps. IEEE TPAMI 18 (1996), 1055-1066. 11
75. Giblin P.,: Symmetry sets and medial axes in two and three dimensions. In The mathematics of surfaces IX. Proceedings of the 9th IMA conference, Cambridge, GB, September 4-7, 2000. London: Springer, 2000, pp. 306-321. 5
76. Giblin P., Kimia B.,: A formal classification of 3D medial axis points and their local geometry. IEEE TPAMI (2004), 238-251. 5, 15
77. Giesen J., Miklos B., Pauly M., Wormser C.,: The scale axis transform. In Proc. SGP (2009), pp. 106-115. 6, 8
78. Giesen J., Ramos E., Sadri B.,: Medial axis approximation and unstable flow complex. In Proc. ACM SGP (2006), pp. 327-336. 11
79. Gagvani N., Silver D.,: Parameter-controlled volume thinning. Graph Model Imag Proc 61, 3 (1999), 149-164. 17
80. Gagvani N., Silver D.,: Animating volumetric models. Graph Model, 63 (2001), 443-458. 18
81. Hamarneh G., Abugharbieh R., McInerney T.,: Medial profiles for modeling deformation and statistical analysis of shape and their use in medical image segmentation. IJSM 10, 2 (2004), 187-209. 19
82. Held M.,: VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. CGTA 18, 2 (2001), 95-123. 6
83. Hassouna M., Farag A.,: Variational curve skeletons using gradient vector flow. IEEE TPAMI 31, 12 (2009), 2257-2274. 8, 12
84. Hong L., Muraki S., Kaufman A., Bartz D., He T.,: Virtual voyage: Interactive navigation in the human colon. In Proc. ACM SIGGRAPH (1997), pp. 27-34. 19
85. Hesselink W., Roerdink J.,: Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE TPAMI 30, 12 (2008), 2204-2217. 5, 6, 7, 8, 9, 11, 17
86. Hilaga M., Shinagawa Y., Kohmura T., Kunii T. L.,: Topology matching for fully automatic similarity estimation of 3D shapes. ACM TOG (2001), 203-212. 14, 19
87. Huang H., Wu S., Cohen-Or D., Gong M., Zhang H., Li G., Chen B.,: L1-medial skeleton of point cloud. ACM TOG 32, 4 (2013), 1-8. 8, 12, 17
88. Ju T., Baker M., Chiu W.,: Computing a family of skeletons of volumetric models for shape description. Comput. Aided Design 39, 5 (2007), 352-360. 14, 17
89. Jacobson A., Baran I., Popovic J., Sorkine O.,: Bounded biharmonic weights for real-time deformation. ACM TOG 30, 4 (2011), 78:1-78:8. 18, 19
90. Jalba A., Kustra J., Telea A.,: Surface and curve skeletonization of large 3D models on the GPU. IEEE TPAMI 35, 6 (2013), 1495-1508. 4, 7, 8, 9, 10, 11, 12, 15, 17, 19, 20
91. Ji Z., Liu L., Wang Y.,: B-mesh: A modeling system for base meshes of 3D articulated shapes. CGF 29, 7 (2010), 2169-2178. 17, 19
92. Jalba A., Sobiecki A., Telea A.,: An unified multiscale framework for planar, surface, and curve skeletonization. IEEE TPAMI (2015). doi: 10.1109/TPAMI.2015.2414420. 4, 7, 8, 9, 10, 11, 17, 20
93. Jalba A., Telea A.,: Computing curve skeletons from medial surfaces of 3D shapes. In Proc. Theoru & Practice of Computer Graphics (TPCG) (2012), Eurographics, pp. 99-106. 8, 13, 15, 17
94. Jiang W., Xu K., Cheng Z.-Q., Martin R. R., Dang G.,: Curve skeleton extraction by coupled graph contraction and surface clustering. Graphical Models (2012). 13
95. Kustra J., Jalba A., Telea A.,: Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds. CGF 33, 1 (2014), 73-87. 15
96. Kustra J., Jalba A., Telea A.,: Shape segmentation using medial point clouds with applications to dental cast analysis. In Proc. VISAPP (2014), pp. 169-172. 19, 20
97. Kustra J., Jalba A., Telea A.,: Computing refined skeletal features from medial point clouds. Patt Recog Lett (2015). doi:dx.doi.org/10.1016/j.patrec.2015.05.007. 5, 15, 18, 19, 20
98. Kruithof N.,: 3D skin surface meshing. In CGAL User and Reference Manual, 4.6.2 ed. CGAL Editorial Board, 2015. URL: http://doc.cgal.org. 1
99. Kimmel R., Shaked D., Kiryati N., Bruckstein A.,: Skeletonization via Distance Maps and Level Sets. CVIU 62, 3 (1995), 382-391. 11
100. Katz S., Tal A.,: Hierarchical mesh decomposition using fuzzy clustering and cuts. Proc. ACM SIGGRAPH (2003), 954-961. 13
101. Kimia B., Tannenbaum A., Zucker S.,: Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space. IJCV 15, 3 (1995), 189-224. 3
102. Kruithof N., Vegter G.,: Meshing skin surfaces with certified topology. Comp Geom 36, 3 (2007), 166-182. 18
103. Kanitsar A., Wegenkittl R., Fleischmann D., Gröller E.,: Advanced curved planar reformation: Flattening of vascular structures. In Proc. IEEE Visualization (2003), pp. 43-50. 19, 20
104. Lantuéjoul C.,: La Squelettisation et son Application aux Mesures Topologiques de Mosaiques Polycristallines. School of Mines, Paris, 1979. 14
105. Liu L., Chambers E., Letscher D., Ju T.,: A simple and robust thinning algorithm on cell complexes. CGF 29, 7 (2010), 2253-2260. 17
106. Lipman Y., Cohen-Or D., Levin D., Tal-Ezer H.,: Parameterization-free projection for geometry reconstruction. Proc. ACM SIGGRAPH (2007). 12
107. Lee D.,: Medial axis transformation of a planar shape. IEEE TPAMI, 4 (1982), 363-369. 6, 11
108. Livesu M., Guggeri F., Scateni R.,: Reconstructing the curve-skeletons of 3D shapes using the visual hull. IEEE TVCG 18, 11 (2012), 1891-1901. 14, 17
109. Lieutier A.,: Any open bounded subset of rn has the same homotopy type than its medial axis. In Proc. ACM SMA (2003), pp. 65-75. 4
110. Leymarie F., Kimia B.,: The shock scaffold for representing 3D shape. In Visual Form, vol. 2059. Springer, 2001, pp. 216-227. 11
111. Leymarie F., Kimia B.,: Computation of the shock scaffold for unorganized point clouds in 3D. In Proc. IEEE CVPR (2003), vol. 1, pp. 345-353. 11
112. Leymarie F., Kimia B.,: The medial scaffold of 3D unorganized point clouds. IEEE TVCG 29, 2 (2007), 313-330. 4, 5, 11, 13, 15, 17
113. Lien J., Keyser J., Amato N.,: Simultaneous shape decomposition and skeletonization. In Proc. ACM SPM (2006), pp. 219-228. 13, 19
114. Li X., Woon T., Tan T., Huang Z.,: Decomposing polygon meshes for interactive applications. In Proc. ACM I3D (2001), pp. 35-42. 13, 18
115. Liu R., Zhang H.,: Segmentation of 3D meshes through spectral clustering. In Proc. Pacific Graphics (2004), pp. 298-305. 19, 20
116. Mather J.,: Distance from a sub-manifold in Euclidean space. In Proc. Symp. in Pure Mathematics (1983). 3, 5
117. Ma J., Bae S., Choi S.,: 3D medial axis point approximation using nearest neighbors and the normal field. Visual Comput 28, 1 (2012), 7-19. 7, 9, 11, 20
118. Manzanera A., Bernard T., Preteux F., Longuet B.,: Medial faces from a concise 3D thining algorithm. In Proc. ICCV (1999), pp. 337-343. 14
119. Musuvathy S., Cohen E., Damon J.,: Computing medial axes of generic 3D regions bounded by B-spline surfaces. CAD 43, 11 (2011), 1485-1495. 6
120. McKesson J. L.,: Learning Modern 3D Graphics Programming. Arcsynthesis.org, 2012. 17
121. Mortara M., Patané G., Spagnuolo M., Falcidieno B., Rossignac J.,: Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies. In Proc. ACM SMA (2004), pp. 339-344. 19, 20
122. Maurer C., Qiu R., Raghavan V.,: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE TPAMI 25, 2 (2003), 265-270. 5, 7
123. Ma C., Sonka M.,: A fully parallel 3D thinning algorithm and its applications. CVIU 64, 3 (1996), 420-433. 14
124. Macrini D., Siddiqi K., Dickinson S.,: From skeletons to bone graphs: Medial abstraction for object recognition. In Proc. IEEE CVPR (2008), pp. 1-8. 8
125. Nystrom I., di Baja G., Svensson S.,: Representing volumetric vascular structures using curve skeletons. In Proc. ICIAP (2001), IEEE, pp. 495-500. 19
126. Näf F., Szekely G., Kikinis R., Shenton M., Kübler O.,: 3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape. CVIU 66, 2 (1997), 147-161. 19
127. Nooruddin F., Turk G.,: Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 2 (2003), 191-205. see also www.cs.princeton.edu/~min/binvox. 9
128. Ogniewicz R. L., Kubler O.,: Hierarchic Voronoi skeletons. Patt Recog, 28 (1995), 343-359. 6, 8, 9, 11
129. Price M., Armstrong C.,: Hexahedral mesh generation by medial surface subdivision: Part I. Int J Numer Meth Eng 38 (1995), 3335-3359. 19
130. Price M., Armstrong C.,: Hexahedral mesh generation by medial surface subdivision: Part II. Int J Numer Meth Eng 40 (1997), 111,136. 19
131. Pizer S., Fletcher P., Joshi S., Thall A., Chen J., Fridman Y., Fritsch D., Gash A., Glotzer J., Jiroutek M., Lu C., Muller K., Tracton G., Yushkevich P., Chaney E.,: Deformable M-Reps for 3D medical image segmentation. IJCV 55, 2-3 (2003), 85-106. 5, 18
132. Perchet D., Fetita C., Prěteux F.,: Advanced navigation tools for virtual bronchoscopy. In Proc. SPIE Image Processing (2004), pp. 147-158. 19, 20
133. Prohaska S., Hege H.,: Fast visualization of plane-like structures in voxel data. In Proc. IEEE Visualization (2002), pp. 29-36. 8
134. Palágyi K., Kuba A.,: Directional 3D thinning using 8 subiterations. In Proc. DGCI (1999), Springer, pp. 325-336. 14, 15
135. Palágyi K., Kuba A.,: A parallel 3D 12-subiteration thinning algorithm. Graph Model Imag Proc 61, 4 (1999), 199-221. 6, 11, 17
136. Pizer S., Siddiqi K., Szekely G., Damon J., Zucker S.,: Multiscale medial loci and their properties. IJCV 55, 2-3 (2003), 155-179. 5, 8
137. Pouch A., Tian S., Takabe M., Wang H., Yuan J., Cheung A., Jackson B., Gorman J., Gorman R., Yushkevich P.,: Segmentation of the aortic valve apparatus in 3D echocardiographic images: Deformable modeling of a branching medial structure. In Statistical Atlases and Computational Models of the Heart. Springer, 2015, pp. 196-203. 18
138. Pudney C.,: Distance-ordered homotopic thinning: A skeletonization algorithm for 3d digital images. CVIU 72, 3 (1998), 404-413. 11, 14
139. Reeb G.,: Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique. Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences 222 (1946), 847-849. 13, 14
140. Reniers D., Jalba A., Telea A.,: Robust classification and analysis of anatomical surfaces using 3D skeletons. In Proc. VCBM (2008), pp. 61-68. 5, 19, 20
141. Rumpf M., Telea A.,: A continuous skeletonization method based on level sets. In Proc. VisSym (2002), pp. 151-158. 8, 9, 11, 15
142. Remya E., Thiel E.,: Exact medial axis with Euclidean distance. Image and Vision Computing, 23 (2005), 167-175. 9
143. Reniers D., Telea A.,: Tolerance-based feature transforms. In Advances in Computer Graphics & Computer Vision (2007), Springer, pp. 187-200. 6
144. Reniers D., Telea A.,: Part-type segmentation of articulated voxel-shapes using the junction rule. CGF 27, 7 (2008), 1837-1844. 5, 19
145. Reniers D., Telea A.,: Patch-type segmentation of voxel shapes using simplified surface skeletons. CGF 27, 7 (2008), 1954-1962. 5, 18
146. Reniers D., Telea A.,: Segmenting simplified surface skeletons. In Proc. DGCI (2008), Springer, pp. 262-274. 15, 17
147. Reniers D., van Wijk J. J., Telea A.,: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368. 4, 8, 10, 12, 14, 17, 19
148. Reniers D., van Wijk J. J., Telea A.,: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368. 5, 6, 11
149. Ruuth S., Wetton B.,: A simple scheme for volume-preserving motion by mean curvature. J Sci Comput 19, 1 (2003), 373-384. 12
150. Sheehy D., Armstrong C., Robinson D.,: Computing the medial surface of a solid from a domain Delaunay triangulation. In Proc. ACM SMA (1995), pp. 201-212. 6
151. Shaked D., Bruckstein A.,: Pruning medial axes. CVIU 69, 2 (1998), 156-169. 8
152. Saha P. K., Borgefors G., di Baja G. S.,: A survey on skeletonization algorithms and their applications. Patt Recog Lett (2015). 2, 6, 7, 8, 11, 17, 20
153. Siddiqi K., Bouix S., Tannenbaum A., Zucker S.,: Hamilton-Jacobi skeletons. IJCV 48, 3 (2002), 215-231. 2, 3, 6, 8, 9, 11, 14, 17
154. Saha P., Chaudhuri B.,: Detection of 3D simple points for topology preserving transformations with application to thinning. IEEE TPAMI 16, 10 (1994), 1028-1032. 11, 15
155. Straka M., Cervenansky M., Cruz A. L., Köchl A., Sramek M., Gröller E., Fleischmann D.,: The vessel glyph: Focus & context visualization in CT-angiography. In Proc. IEEE Visualization (2004), pp. 385-392. 19
156. Serra J.,: Image Analysis and Mathematical Morphology. Acad. Press, 1982. 14
157. Sud A., Foskey M., Manocha D.,: Homotopy-preserving medial axis simplification. In Proc. SPM (2005), pp. 103-110. 6, 8, 11
158. Sorantin E., Halmai C., Erdohelyi B., Pálagyi K., Nyúl L., Ollé K., Geiger B., Lindbichler F., Friedrich G., Kiesler K.,: Spiral CT based assessment of tracheal stenoses using 3D skeletonization. IEEE Trans Med Imag 21, 3 (2002), 263-273. 19
159. Sobiecki A., Jalba A., Telea A.,: Comparison of curve and surface skeletonization methods for voxel shapes. Patt. Recogn. Lett. 47 (Oct. 2014), 147-156. 2, 7, 8, 11, 14, 15, 17, 21
160. Shinagawa Y., Kunii T. L., Kergosien Y. L.,: Surface coding based on morse theory. IEEE CG&A 11 (1991), 66-78. 14
161. Sato Y., Nakanishi K., Tanaka H., Nishii T., Sugano N., Nakamura H., Ochi T., Tamura S.,: Limits to the accuracy of 3D thickness measurement in magnetic resonance images. In Proc. MICCAI (2010), Springer, pp. 803-810. 6
162. Siddiqi K., Pizer S.,: Medial Representations: Mathematics, Algorithms and Applications. Springer, 2009. 2, 5, 8, 9, 11
163. Shaham A., Shamir A., Cohen-Or D.,: Medial axis based solid representation. In Proc. ACM SMA (2004), pp. 37-44. 19
164. Shapira L., Shamir A., Cohen-Or D.,: Consistent mesh partitioning and skeletonization using the shape diameter function. Visual Comput 24, 4 (2008), 249-259. 18, 19, 20
165. Siddiqi K., Shoukofandeh A., Dickinson S., Zucker S.,: Shock graphs and shape matching. IJCV 35, 1 (1999), 13-32. 19
166. Sundar H., Silver D., Gagvani N., Dickinson S.,: Skeleton based shape matching and retrieval. In Proc. SMI (2003), pp. 130-137. 4, 7, 19
167. Strzodka R., Telea A.,: Generalized distance transforms and skeletons in graphics hardware. In Proc. VisSym (2004), pp. 221-230. 5
168. Storti D., Turkiyyah G., Ganter M., Lim C., Stal D.,: Skeleton-based modeling operations on solids. In Proc. ACM SMA (1997), pp. 141-154. 18
169. Schaefer S., Yuksel C.,: Example-based skeleton extraction. CGF (2007), 153-162. 13, 18, 19
170. Sobiecki A., Yasan H., Jalba A., Telea A.,: Qualitative comparison of contraction-based curve skeletonization methods. In Proc. ISMM (2013), Springer, pp. 425-439. 2, 7, 8, 11, 17
171. Tagliasacchi A.,: Skeletal representations and applications. In Tech. report SFU-CMPT TR 2012-55-1, School of Computing Science, Simon Fraser University (2012). 4
172. Theobalt C., Aguiar E. D., Magnor M., Theisel H., Seidel H.,: Marker-free kinematic skeleton estimation from sequences of volume data. In Proc. ACM VRST (2004), pp. 57-64. 18
173. Tagliasacchi A., Alhashim I., Olson M., Zhang H.,: Mean curvature skeletons. CGF 31, 5 (2012), 1735-1744. 7, 9, 12, 13, 14, 17
174. Taubin G.,: Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. ICCV (1995), pp. 902-907. 6
175. Telea A.,: Feature preserving smoothing of shapes using saliency skeletons. In Visualization in Medicine and Life Sciences (2012), Springer, pp. 153-170. 8
176. Telea A.,: 3d skeletonization benchmark, 2016. www.cs.rug.nl/svcg/Shapes/SkelBenchmark. 2, 21
177. Tsao Y., Fu K.,: A parallel thinning algorithm for 3-d pictures. CGIP 17, 4 (1981), 315-331. 11
178. Tam R., Heidrich W.,: Shape simplification based on the medial axis transform. In Proc. IEEE Visualization (2003), pp. 63-71. 19
179. Tek H., Kimia B.,: Boundary smoothing via symmetry transforms. J Math Imaging Vision, 14 (2001), 211-223. 8
180. Tchon K., Khachan M., Guibault F., Camarero R.,: Constructing anisotropic geometric metrics using octrees and skeletons. In Proc. IMR (2003), pp. 293-304. 19
181. Telea A., Vilanova A.,: A robust level-set algorithm for centerline extraction. In Proc. VisSym (2003), pp. 185-194. 14
182. Tangelder J., Veltkamp R.,: A survey of content based 3D shape retrieval methods. Multimed Tools Appl 39 (2008), 441-471. 6, 20
183. Tierny J., Vandeborre J., Daoudi M.,: Topology driven 3D mesh hierarchical segmentation. In Proc. SMA (2007), pp. 215-220. 19
184. Telea A., van Wijk J. J.,: An Augmented Fast Marching Method for Computing Skeletons and Centerlines. In Proc. VisSym (2002), Springer, pp. 251-258. 6, 8, 9, 10
185. Tagliasacchi A., Zhang H., Cohen-Or D.,: Curve skeleton extraction from incomplete point cloud. In Proc. SIGGRAPH (2009), pp. 541-550. 13, 17, 19
186. Tzoumas G.,: Exact medial axis of quadratic NURBS curves. In Proc. European Workshop on Computational Geometry (2011). 6
187. van Dortmont M., van de Wetering H., Telea A.,: Skeletonization and distance transforms of 3D volumes using graphics hardware. In Proc. DGCI (2006), Springer, pp. 617-629. 11
188. Vilanova A., Wegenkittl R., Konig A., Gröller E.,: Nonlinear virtual colon unfolding. In Proc. IEEE Visualization (2001), pp. 411-419. 19, 20
189. Wan M., Dachille F., Kaufman A.,: Distance-field based skeletons for virtual navigation. In Proc. IEEE Visualization (2001), pp. 246-253. 19, 20
190. Ward A., Hamarneh G.,: GMAT: The groupwise medial axis transform for fuzzy skeletonization and intelligent pruning. IEEE TPAMI 32, 6 (2010), 1084-1096. 19
191. Wood Z., Hoppe H., Desbrun M., Schroeder P.,: Removing excess topology from isosurfaces. ACM TOG 23, 2 (2004), 190-208. 19
192. Wang Y., Lee T.,: Curve-skeleton extraction using iterative least squares optimization. IEEE TVCG 14, 4 (2008), 926-936. 12, 13
193. Wan M., Liang Z., Ke Q., Hong L., Bitter I., Kaufman A.,: Automatic centerline extraction for virtual colonoscopy. IEEE Trans. Med. Imag. 21, 12 (2002), 1450-1460. 2
194. Werghi N., Xiao Y., Siebert J.,: A functional-based segmentation of human body scans in arbitrary postures. IEEE Trans Sys Man Cyber 36, 1 (2006), 153-165. 18
195. Xiao Y., Siebert P., Werghi N.,: A discrete Reeb graph approach for the segmentation of human body scans. In Proc. 3DIM (2003), pp. 344-352. 18
196. Yoshizawa S., Belyaev A., Seidel H.,: Free-form skeleton-driven mesh deformations. In Proc. ACM SMA (2003), pp. 247-253. 18
197. Yoshizawa S., Belyaev A., Seidel H.,: Skeleton-based variational mesh deformations. CGF 26, 3 (2007), 255-264. 18, 19
198. Yezzi A., Prince J.,: An Eulerian PDE approach for computing tissue thickness. IEEE Trans Med Imag 22, 10 (2003), 1332-1339. 6, 19
199. Yushkevich P., Zhang H., Gee J.,: Continuous medial representation for anatomical structures. Medical Imaging, IEEE Transactions on 25, 12 (2006), 1547-1564. 18
200. Zanni C., Bernhardt A., Quiblier M., Cani M.-P.,: SCALe-invariant Integral Surfaces. CGF 32, 8 (2013), 219-232. 17
201. Zhu S.,: Stochastic jump-diffusion process for computing medial axes in Markov random fields. IEEE TPAMI (1999), 1158-1169. 13
202. Zhou Q., Ju T., Hu S.,: Topology repair of solid models using skeletons. IEEE TVCG 27, 3 (2007), 675-685. 19, 20
203. Zheng Q., Sharf A., Tagliasacchi A., Chen B., Zhang H., Sheffer A., Cohen-Or D.,: Consensus skeleton for non-rigid space-time registration. CGF 29, 2 (2010), 635-644. 19