Computing refined skeletal features from medial point clouds

Pattern Recognition Letters

Volumn 76, Issue , 2016, Pages 13-21

  Kustra, Jacek ^a   Jalba, Andrei ^b   Telea, Alexandru ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Feature extraction; Point cloud; Polygonal; Shape segmentation; Skeleton segmentation

Indexed keywords

COMPLEX NETWORKS; EDGE DETECTION; EXTRACTION; FEATURE EXTRACTION;

COMPLEX 3D SHAPES; COMPUTATIONAL SCALABILITY; MEDIAL REPRESENTATION; NETWORK EXTRACTIONS; POINT CLOUD; POLYGONAL; SAMPLE APPLICATIONS; SHAPE SEGMENTATION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

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

References (53)

1. N. Amenta, S. Choi, R. Kolluri The power crust Proceedings of the SMA 2001 ACM 65 73
2. C. Arcelli, G. Sanniti di Baja, L. Serino Distance-driven skeletonization in voxel images IEEE TPAMI 33 4 2011 709 720
3. X. Bai, L. Latecki, W.Y. Liu Skeleton pruning by contour partitioning with discrete curve evolution IEEE TPAMI 3 29 2007 449 462
4. H. Blum A transformation for extracting new descriptors of shape Models for the Perception of Speech and Visual Form 1967 MIT Press 362 380
5. S. Bouix, K. Siddiqi, A. Tannenbaum Flux driven automatic centerline extraction Med. Imag. Anal. 9 3 2005 209 221
6. T. Cao, K. Tang, A. Mohamed, T. Tan Parallel banding algorithm to compute exact distance transform with the GPU Proceedings of SIGGRAPH I3D Symposium 2010 ACM 134 141
7. M. Chang, F. Leymarie, B. Kimia Surface reconstruction from point clouds by transforming the medial scaffold CVIU 113 2009 1130 1146
8. U. Clarenz, M. Rumpf, A. Telea Robust feature detection and local classification of surfaces based on moment analysis IEEE TVCG 10 5 2004 516 524
9. S. Stolpner, S. Whitesides, K. Siddiqi Sampled medial loci and boundary differential geometry Proceedings of IEEE 3DIM 2009 IEEE 87 95
10. 3 Geom. Topol. 10 2006 2385 2429
11. T. Dey, J. Sun Defining and computing curve skeletons with medial geodesic functions Proceedings of the SGP 2006 IEEE 143 152
12. T. Dey, W. Zhao Approximating the medial axis from the Voronoi diagram with a convergence guarantee Algorithmica 38 2003 179 200
13. A.X. Falcão, J. Stolfi, R.A. Lotufo The image foresting transform: Theory, algorithms, and applications IEEE TPAMI 26 1 2004 19 29
14. M. Foskey, M. Lin, D. Manocha Efficient computation of a simplified medial axis Proceedings of IEEE SMA 2003 ACM 135 142
15. P. Giblin, B. Kimia A formal classification of 3D medial axis points and their local geometry IEEE TPAMI 26 2 2004 238 251
16. J. Giesen, B. Miklos, M. Pauly, C. Wormser The scale axis transform Proceedings of Annual Symposium on Computational Geometry 2009 ACM 106 115
17. W. Hesselink, J. Roerdink Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform IEEE TPAMI 30 12 2008 2204 2217
18. A.K. Jain, M.N. Murty Data clustering: A review ACM Comput. Survey 31 3 1999 264 323
19. A. Jalba, J. Kustra, A. Telea Surface and curve skeletonization of large 3D models on the GPU IEEE TPAMI 35 6 2013 1495 1508
20. R. Kimmel, D. Shaked, N. Kiryati, A. Bruckstein Skeletonization via distance maps and level sets CVIU 62 3 1995 382 391
21. J. Kustra, A. Jalba, A. Telea Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds CGF 33 1 2014 73 87
22. F. Leymarie, B. Kimia The medial scaffold of 3D unorganized point clouds IEEE TVCG 29 2 2007 313 330
23. F. Leymarie, M. Levine Simulating the grassfire transform using an active contour model IEEE TPAMI 14 1 1992 56 75
24. J. Ma, S. Bae, S. Choi 3D medial axis point approximation using nearest neighbors and the normal field Vis. Comput. 28 1 2012 7 19
25. B. Miklos, J. Giesen, M. Pauly Discrete scale axis representations for 3D geometry Proceedings of the ACM SIGGRAPH 2010 ACM 394 493
26. N. Mitsuhashi, K. Fujieda, T. Tamura, S. Kawamoto, T. Takagi, K. Okubo BodyParts3D: 3D structure database for anatomical concepts Nucl. Acid Res. 37 1 2009 782 785
27. H. Moreton, C. Séquin Functional optimization for fair surface design Proceedings of ACM SIGGRAPH 1992 167 176
28. R.L. Ogniewicz, O. Kubler Hierarchic Voronoi skeletons Pattern Recog. 28 3 1995 343 359
29. K. Palagyi, A. Kuba Directional 3D thinning using 8 subiterations Proceedings of DGCI 1568 1999 Springer 325 336
30. S. Pizer, K. Siddiqi, G. Szekely, J. Damon, S. Zucker Multiscale medial loci and their properties IJCV 55 2-3 2003 155 179
31. S. Prohaska, H.C. Hege Fast visualization of plane-like structures in voxel data Proceedings of IEEE Visualization 2002 IEEE Computer Society 2936
32. C. Pudney Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images CVIU 72 3 1998 404 413
33. D. Reniers, A. Jalba, A. Telea Robust classification and analysis of anatomical surfaces using 3D skeletons Proceedings of VCBM 2008 61 68
34. D. Reniers, A. Telea Tolerance-based feature transforms Advances in Computer Graphics and Computer Vision 2007 Springer 187 200
35. D. Reniers, A. Telea Part-type segmentation of articulated voxel-shapes using the junction rule CGF 27 7 2008 1837 1844
36. D. Reniers, A. Telea Patch-type segmentation of voxel shapes using simplified surface skeletons CGF 27 7 2008 1954 1962
37. D. Reniers, A. Telea Segmenting simplified surface skeletons Proceedings of DGCI 2008 Springer 132 145
38. D. Reniers, J.J. van Wijk, A. Telea Computing multiscale skeletons of genus 0 objects using a global importance measure IEEE TVCG 14 2 2008 355 368
39. L. Rossi, A. Torsello An adaptive hierarchical approach to the extraction of high resolution medial surfaces Proceedings of 3DIMPVT 2012 IEEE Computer Society 371 378
40. M. Rumpf, A. Telea A continuous skeletonization method based on level sets Proceedings of VisSym 2002 Eurographics Association 151 158
41. D. Shaked, A. Bruckstein Pruning medial axes CVIU 69 2 1998 156 169
42. A. Shamir A survey on mesh segmentation techniques CGF 27 6 2008 1539 1556
43. K. Siddiqi, S. Bouix, A. Tannenbaum, S. Zucker Hamilton-Jacobi skeletons IJCV 48 3 2002 215 231
44. K. Siddiqi, S. Pizer Medial Representations: Mathematics, Algorithms and Applications 2009 Springer
45. A. Sobiecki, A. Jalba, A. Telea Comparison of curve and surface skeletonization methods for voxel shapes Pattern Recog. Lett. 47 2014 147 156
46. N. Cornea, D. Silver, P. Min Curve-skeleton properties, applications, and algorithms IEEE TVCG 13 3 2007 87 95
47. S. Stolpner, S. Whitesides, K. Siddiqi Sampled medial loci for 3D shape representation CVIU 115 5 2011 695 706
48. R. Strzodka, A. Telea Generalized distance transforms and skeletons in graphics hardware Proceedings of VisSym 2004 Eurographics Association 221 230
49. A. Sud, M. Foskey, D. Manocha Homotopy-preserving medial axis simplification Proceedings of SPM 2005 103 110
50. G. Taubin Estimating the tensor of curvature of a surface from a polyhedral approximation Proceedings of ICCV 1995 IEEE 902 907
51. A. Telea, A. Jalba Computing curve skeletons from medial surfaces of 3D shapes Proceedings of TPCG 2012 EG Press 273 280
52. A. Telea, J.J. van Wijk An augmented fast marching method for computing skeletons and centerlines Proceedings of VisSym 2002 Eurographics Association 251 259
53. M. Wan, F. Dachille, A. Kaufman Distance-field based skeletons for virtual navigation Proceedings of IEEE Visualization 2001 IEEE Computer Society 239 246