Comparison of curve and surface skeletonization methods for voxel shapes

Pattern Recognition Letters

Volumn 47, Issue , 2014, Pages 147-156

  Sobiecki, André ^a   Jalba, Andrei ^b   Telea, Alexandru ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Medial axes; Surface and curve skeletons; Voxel shapes

Indexed keywords

ANIMATION;

CURVE AND SURFACE; CURVE SKELETONS; GLOBAL PERSPECTIVE; MEDIAL AXES; QUALITY CRITERIA; SHAPE DESCRIPTORS; SKELETONIZATION; VOXEL SHAPES;

MUSCULOSKELETAL SYSTEM;

EID: 84905114196     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2014.01.012     Document Type: Article

References (59)

1. K. Siddiqi, and S. Pizer Medial Representations: Mathematics, Algorithms and Applications 2009 Springer
2. S. Pizer, K. Siddiqi, G. Szekely, J. Damon, and S. Zucker Multiscale medial loci and their properties Int. J. Comput. Vision 55 2-3 2003 155 179
3. N. Cornea, D. Silver, and P. Min Curve-skeleton properties, applications, and algorithms IEEE Trans. Visual Comput. Graphics 13 3 2007 87 95
4. H. Blum Biological shape and visual science J. Theor. Biol. 38 1973 205 287
5. A. Sobiecki, H. Yasan, A. Jalba, and A. Telea Qualitative comparison of contraction-based curve skeletonization methods Proc. International Symposium on Mathematical Morphology 2013 Springer 425 439
6. P. Giblin, and B. Kimia A formal classification of 3D medial axis points and their local geometry IEEE Pattern Anal. Mach. Intell. 26 2 2004 238 251
7. D. Reniers, J.J. van Wijk, and A. Telea Computing multiscale skeletons of genus 0 objects using a global importance measure IEEE Trans. Visual Comput. Graphics 14 2 2008 355 368
8. A. Jalba, J. Kustra, and A. Telea Surface and curve skeletonization of large 3D models on the GPU IEEE Trans. Pattern Anal. Mach. Intell. 35 6 2013 1495 1508
9. 3 Geom. Topol. 10 2006 2385 2429
10. F. Leymarie, and B. Kimia The medial scaffold of 3D unorganized point clouds IEEE Trans. Visual Comput. Graphics 29 2 2007 313 330 (Pubitemid 46420890)
11. M. Chang, F. Leymarie, and B. Kimia Surface reconstruction from point clouds by transforming the medial scaffold Comput. Vision Image Underst. 113 2009 1130 1146
12. T. Dey, and W. Zhao Approximate medial axis as a Voronoi subcomplex Comput. Aided Des. 36 2 2004 195 202
13. N. Amenta, S. Choi, R. Kolluri, The power crust., in: Proc. SMA, 2001, pp. 65-73.
14. O. Au, C. Tai, H. Chu, D. Cohen-Or, T. Lee, Skeleton extraction by mesh contraction, in: Proc. ACM SIGGRAPH, 2008, pp. 441-449.
15. A. Tagliasacchi, H. Zhang, D. Cohen-Or, Curve skeleton extraction from incomplete point cloud, in: Proc. SIGGRAPH, 2009, pp. 541-550.
16. J. Cao, A. Tagliasacchi, M. Olson, H. Zhang, Z. Su, Point cloud skeletons via Laplacian based contraction, in: Proc. SMI, 2010, pp. 187-197.
17. X. Li, T. Woon, T. Tan, Z. Huang, Decomposing polygon meshes for interactive applications, in: Proc. I3D Symp., 2001, pp. 35-42. (Pubitemid 32456891)
18. 1 Medial skeleton of point cloud ACM Trans. Graphics 32 4 2013 1 8
19. B. Miklos, J. Giesen, and M. Pauly Discrete scale axis representations for 3D geometry ACM Trans. Graphics 29 4 2010 394 493
20. J. Ma, S.W. Bae, and S. Choi 3D medial axis point approximation using nearest neighbors and the normal field Visual Comput. 28 1 2012 7 19
21. F. Leymarie, and M. Levine Simulating the grassfire transform using an active contour model IEEE Trans. Pattern Anal. Mach. Intell. 14 1 1992 56 75
22. R. Kimmel, D. Shaked, N. Kiryati, and A. Bruckstein Skeletonization via Distance Maps and Level Sets Comput. Vision Image Underst. 62 3 1995 382 391
23. Y. Ge, and J. Fitzpatrick On the generation of skeletons from discrete Euclidean distance maps IEEE Trans. Pattern Anal. Mach. Intell. 18 1996 1055 1066 (Pubitemid 126772840)
24. M. Wan, F. Dachille, A. Kaufman, Distance-field based skeletons for virtual navigation, In: Proc. IEEE Visualization, 2001, pp. 239-246.
25. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker Hamilton-Jacobi skeletons Int. J. Comput. Vision 48 3 2002 215 231 (Pubitemid 34950310)
26. W. Hesselink, and J. Roerdink Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform IEEE Trans. Pattern Anal. Mach. Intell. 30 12 2008 2204 2217
27. A. Sud, M. Foskey, D. Manocha, Homotopy-preserving medial axis simplification, in: Proc. SPM, 2005, pp. 103-110.
28. T. Cao, K. Tang, A. Mohamed, T. Tan, Parallel banding algorithm to compute exact distance transform with the GPU, in: Proc. SIGGRAPH I3D, 2010, pp. 134-141.
29. N. Ahuja, and J. Chuang Shape representation using a generalized potential field model IEEE Trans. Pattern Anal. Mach. Intell. 19 2 1997 169 176 (Pubitemid 127828337)
30. N. Cornea, D. Silver, X. Yuan, and R. Balasubramanian Computing hierarchical curve-skeletons of 3D objects Visual Comput. 21 11 2005 945 955 (Pubitemid 41456003)
31. C. Aslan, A. Erdem, E. Erdem, and S. Tari Disconnected skeleton: shape at its absolute scale IEEE Trans. Pattern Anal. Mach. Intell. 30 12 2008 2188 2203
32. M. Hassouna, and A. Farag Variational curve skeletons using gradient vector flow IEEE Trans. Pattern Anal. Mach. Intell. 31 12 2009 2257 2274
33. M. Foskey, M. Lin, D. Manocha, Efficient computation of a simplified medial axis, in: Proc. SMA, 2003, pp. 135-142.
34. T. Dey, J. Sun, Defining and computing curve skeletons with medial geodesic functions, in: Proc. SGP. IEEE, 2006, pp. 143-152.
35. M. Livesu, F. Guggeri, and R. Scateni Reconstructing the curve-skeletons of 3D shapes using the visual hull IEEE Trans. Visual Comput. Graphics 18 11 2012 1891 1901
36. A. Telea, J.J. van Wijk, An augmented fast marching method for computing skeletons and centerlines, in: Proc. VisSym., 2002, pp. 251-259.
37. K. Palagyi, and A. Kuba Directional 3D thinning using 8 subiterations Proc. Discrete Geometry for Computer Imagery Lecture Notes in Computer Science vol. 1568 1999 Springer 325 336
38. M. Couprie, D. Coeurjolly, and R. Zrour Discrete bisector function and Euclidean skeleton in 2D and 3D Image Vision Comput. 25 10 2007 1543 1556 (Pubitemid 47077836)
39. J. Serra Image Analysis and Mathematical Morphology 1982 Acad. Press
40. Lantuéjoul C. La Squelettisation et son Application aux Mesures Topologiques de Mosaiques Polycristallines 1979 School of Mines Paris
41. F. Meyer Skeletons and perceptual graphs Signal Proc. 16 4 1989 335 363
42. S. Beucher Digital skeletons in Euclidean and geodesic spaces Signal Process. 38 1 1994 127 141
43. C. Pudney Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images Comput. Vision Image Underst. 72 3 1998 404 413 (Pubitemid 128415272)
44. S. Svensson Reversible surface skeletons of 3D objects by iterative thinning of distance transforms Proc. Discrete Geometry for Computer Imagery 2001 Springer 400 411
45. C. Arcelli, G. Sanniti di Baja, and L. Serino Distance-driven skeletonization in voxel images IEEE Trans. Pattern Anal. Mach. Intell. 33 4 2011 709 720
46. P. Peter, and M. Breu Refined homotopic thinning algorithms and quality measures for skeletonisation methods Innovations for Shape Analysis Mathematics and Visualization 2013 Springer 77 92
47. A. Belyaev, S. Yoshizawa, and H.P. Seidel Skeleton-based variational mesh deformations Comput. Graphics Forum 26 3 2007 255 264 (Pubitemid 47606903)
48. J. Chaussard, M. Couprie, and H. Talbot A discrete lambda-medial axis Proc. Discrete Geometry for Computer Imagery 2009 Springer 232 243
49. N. Gagvani, and D. Silver Parameter-controlled volume thinning Graphical Models Image Process. 61 3 1999 149 164
50. A. Tagliasacchi, I. Alhashim, M. Olson, and H. Zhang Mean curvature skeletons Comput. Graphics Forum 31 2012 1735 1744
51. L. Liu, E. Chambers, D. Letscher, and T. Ju A simple and robust thinning algorithm on cell complexes Comput. Graphics Forum 29 7 2010 2253 2260
52. T. Ju, M. Baker, and W. Chiu Computing a family of skeletons of volumetric models for shape description Comput. Aided Des. 39 5 2007 352 360 (Pubitemid 46726282)
53. G. Bertrand A parallel thinning algorithm for medial surfaces Pattern Recognit. Lett. 16 9 1995 979 986
54. A. Telea, A. Jalba, Computing curve skeletons from medial surfaces of 3D shapes, in: Proc. TPCG, 2012, pp. 137-145.
55. M. Schaap, C. Metz, T. van Walsum, A. van der Giessen, A. Weustinck, and N. Mollet et al. Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms Med. Image Anal. 13 5 2009 701 714
56. J. Mullikin, and P. Verbeek Surface area estimation of digitized planes Bioimaging 1 1993 6 16
57. A. Torsello, and E. Hancock Correcting curvature-density effects in the Hamilton-Jacobi skeleton IEEE Trans. Image Process. 15 4 2006 877 891
58. F. Nooruddin, and G. Turk Simplification and repair of polygonal models using volumetric techniques IEEE Trans. Visual Comput. Graphics 9 2 2003 191 205 See also
59. A. Sobiecki, A. Jalba, A. Telea, Skeletonization benchmarking resources, 2014. .