Skeletonization and distance transforms of 3D volumes using graphics hardware

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4245 LNCS, Issue , 2006, Pages 617-629

  Van Dortmont, M A M M ^a   Van De Wetering, H M M ^a   Telea, A C ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; IMAGE RECONSTRUCTION; MATHEMATICAL TRANSFORMATIONS;

DISTANCE SPLATTING; GRAPHICS PROCESSING UNITS (GPU); OBJECT RECONSTRUCTION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33845222612     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11907350_52     Document Type: Conference Paper

References (18)

1. Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Models for the Perception of Speech and Visual Form. MIT Press (1967) 362-380
2. Gagvani, N., Kenchammana-Hosekote, D., Silver, D.: Volume animation using the skeleton tree. Proc. IEEE Volume Visualization (1998) 47-53
3. Rumpf, M., Telea, A.: A Continuous Skeletonization Method Based on Level Sets. Proc. VisSym (2002) 151-158
4. Ogniewicz, R.L., Kübier, O.: Hierarchic Voronoi skeletons. Pattern Recognition 28(3) (1995) 343-359
5. Costa, L., Cesar, R.: Shape Analysis and Classification: Theory and Practice. CRC Press, Inc. (2000)
6. Telea, A., van Wijk, J.J.: An Augmented Fast Marching Method for Computing Skeletons and Centerlines. Proc. IEEE VisSym (2002) 251-258
7. Strzodka, R., Telea, A.: Generalized Distance Transforms and Skeletons in Graphics Hardware. Proc. VisSym (2004) 221-230
8. Sud, A., Otaduy, M.A., Manocha, D.: DiFi: Fast 3D Distance Field Computation Using Graphics Hardware. Computer Graphics Forum 23(3) (2004) 557-566
9. Palágyi, K., Kuba, A.: Directional 3D Thinning Using 8 Subiterations. Proc. DGCI (1999) 325-336
10. Foskey, M., Lin, M.C., Manocha, D.: Efficient Computation of a Simplified Medial Axis. Proc. ACM Symp. Solid Modeling (2003) 96-107
11. Malandain, G., Fernández-Vidal, S.: Euclidean Skeletons. Image and Vision Computing 16(5) (1998) 317-327
12. Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S.: Hamilton-Jacobi Skeletons. IJCV 48(3) (2002) 215-231
13. Sud, A., Foskey, M., Manocha, D.: Homotopy-Preserving Medial Axis Simplification. Proc. ACM Symp. Solid Modeling (2005) 39-50
14. Sigg, C., Peikert, R., Gross, M.: Signed Distance Transform Using Graphics Hardware. Proc. IEEE Visualization (2003) 83-90
15. Pudney, C.: Distance-ordered homotopic thinning: A skeletonization algorithm for 3d digital images. Computer Vision and Image Understanding 72(3) (1998) 404-413
16. Reniers, D., Telea, A.: Quantitative comparison of tolerance-based distance transforms. Proc. VISAPP'06 (2006) 57-65
17. Pharr, M., Fernando, R.: GPU Gems 2: Programming Techniques for High-Performance Graphics. Addison-Wesley (2005)
18. Aurenhammer, F.: Voronoi diagrams: A survey of a fundamental geometric data structure. SIAM J. Comp. (27) (1998) 654-667