Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 2, 2008, Pages 355-368

  Reniers, Dennie ^a   van Wijk, Jarke J ^a   Telea, Alexandru ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

curve skeletons; importance measure; Surface skeletons

Indexed keywords

EID: 85008033393     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.23     Document Type: Article

References (49)

1. H. Blum, “A Transformation for Extracting New Descriptors of Shape,” Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, ed., pp. 362-380, MIT Press, 1967.
2. N. Gagvani, D. Kenchammana-Hosekote, and D. Silver, “Volume Animation Using the Skeleton Tree,” Proc. IEEE Symp. Volume Visualization, pp. 47-53, 1998.
3. M. Rumpf and A. Telea, “A Continuous Skeletonization Method Based on Level Sets,” Proc. IEEE TCVG Symp. Visualization, D. Ebert, P. Brunet, and I. Navazo, eds., pp. 151-158, 2002.
4. N. Cornea, D. Silver, and P. Min, “Curve-Skeleton Applications,” Proc. IEEE Visualization, pp. 95-102, 2005.
5. R. Ogniewicz and O. Kübler, “Hierarchic Voronoi Skeletons,” Pattern Recognition, vol. 28, no. 3, pp. 343-359, 1995.
6. L. Costa and R. Cesar, Jr., Shape Analysis and Classification. CRC Press, 2001.
7. A. Telea and J.J. van Wijk, “An Augmented Fast Marching Method for Computing Skeletons and Centerlines,” Proc. Symp. Data Visualization (VisSym ’02), pp. 251-259, 2002.
8. N. Cornea, D. Silver, and P. Min, “Curve-Skeleton Properties, Applications and Algorithms,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 530-548, May/June 2007.
9. K. Palagyi and A. Kuba, “Directional 3D Thinning Using 8 Subiterations,” Proc. Discrete Geometry for Computer Imagery (DGCI ’99), vol. 1568, pp. 325-336, 1999.
10. X. Li, T.W. Woon, T.S. Tan, and Z. Huang, “Decomposing Polygon Meshes for Interactive Applications,” Proc. Symp. Interactive 3D Graphics, pp. 35-42, 2001.
11. M. Mortara, G. Patanèt, M. Spagnuolo, B. Falcidieno, and J. Rossignac, “Plumber: A Method for a Multi-Scale Decomposition of 3D Shapes into Tubular Primitives and Bodies,” Proc. ACM Symp. Solid Modeling and Applications, pp. 339-344, 2004.
12. M. Wan, F. Dachille, and A. Kaufman, “Distance-Field Based Skeletons for Virtual Navigation,” Proc. IEEE Visualization, pp. 239-246, 2001.
13. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker, “Hamilton-Jacobi Skeletons,” Int’l J. Computer Vision, vol. 48, no. 3, pp. 215-231, 2002.
14. R. Strzodka and A. Telea, “Generalized Distance Transforms and Skeletons in Graphics Hardware,” Proc. EG/IEEE TCVG Symp.Visualization (VisSym ’04), pp. 221-230, 2004.
15. N. Ahuja and J. Chuang, “Shape Representation Using a Generalized Potential Field Model,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 169-176, Feb. 1997.
16. N. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, “Computing Hierarchical Curve-Skeletons of 3D Objects,” The Visual Computer, vol. 21, no. 11, pp. 945-955, 2005.
17. C. Pudney, “Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images,” Computer Vision and Image Understanding, vol. 72, no. 3, pp. 404-413, 1998.
18. S. Katz and A. Tal, “Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts,” ACM Trans. Graphics, vol. 22, no. 3, pp. 954-961, 2003.
19. A. Sud, M. Foskey, and D. Manocha, “Homotopy-Preserving Medial Axis Simplification,” Proc. ACM Symp. Solid and Physical Modeling (SPM ’05), pp. 39-50, 2005.
20. M. van Dortmont, H. van de Wetering, and A. Telea, “Skeletonization and Distance Transforms of 3D Volumes Using Graphics Hardware,” Proc. Discrete Geometry for Computer Imagery (DGCI ’06), pp. 617-629, 2006.
21. D. Shaked and A. Bruckstein, “Pruning Medial Axes,” Computer Vision and Image Understanding, vol. 69, no. 2, pp. 156-169, 1998.
22. G. Malandain and S. Fernández-Vidal, “Euclidean Skeletons,” Image and Vision Computing, vol. 16, no. 5, pp. 317-327, 1998.
23. A. Telea and A. Vilanova, “A Robust Level-Set Algorithm for Centerline Extraction,” Proc. Symp. Data Visualisation (VisSym ’03), pp. 185-194, 2003.
24. M. Foskey, M. Lin, and D. Manocha, “Efficient Computation of a Simplified Medial Axis,” Proc. ACM Symp. Solid Modeling and Applications, pp. 96-107, 2003.
25. K. Siddiqi and B. Kimia, “A Shock Grammar for Recognition,” Proc. Conf. Computer Vision and Pattern Recognition (CVPR ’96), pp. 507-513, 1996.
26. S. Bouix, K. Siddiqi, and A. Tannenbaum, “Flux Driven Automatic Centerline Extraction,” Medical Image Analysis, vol. 9, no. 3, pp. 209-221, 2005.
27. S.M. Pizer, K. Siddiqi, G. Székely, J.N. Damon, and S.W. Zucker, “Multiscale Medial Loci and Their Properties,” Int’l J. Computer Vision, vol. 55, nos. 2-3, pp. 155-179, 2003.
28. T. Dey and J. Sun, “Defining and Computing Curve-Skeletonswith Medial Geodesic Function,” Proc. Eurographics Symp. Geometry Processing, pp. 143-152, 2006.
29. S. Prohaska and H.-C. Hege, “Fast Visualization of Plane-Like Structures in Voxel Data,” Proc. IEEE Visualization, pp. 29-36, 2002.
30. Y. Shinagawa, T. Kunii, and Y.-L. Kergosien, “Surface Coding Based on Morse Theory,” IEEE Computer Graphics and Applications, vol. 11, no. 5, pp. 66-78, 1991.
31. M. Hilaga, Y. Shinagawa, T. Kohmura, and T.L. Kunii, “Topology Matching for Fully Automatic Similarity Estimation of 3DShapes,” Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 203-212, 2001.
32. J. Sethian, Level Set Methods and Fast Marching Methods, second ed.Cambridge Univ. Press, 1999.
33. C. Sigg, R. Peikert, and M. Gross, “Signed Distance Function Using Graphics Hardware,” Proc. IEEE Visualization, pp. 83-90, 2003.
34. D. Reniers and A. Telea, “Quantitative Comparison of Tolerance-Based Feature Transforms,” Proc. First Int’l Conf. Computer Vision Theory and Applications (VISAPP ’06), pp. 107-114, 2006.
35. 3 Has the Same Homotopy Type as Its Medial Axis,” Computer-Aided Design, vol. 36, no. 11, pp. 1029-1046, 2004.
36. J. Mullikin, “The Vector Distance Transform in Two and Three Dimensions,” CVGIP: Graphical Models and Image Processing, vol. 54, no. 6, pp. 526-535, 1992.
37. N. Kiryati and G. Székely, “Estimating Shortest Paths and Minimal Distances on Digitized Three-Dimensional Surfaces,” Pattern Recognition, vol. 26, pp. 1623-1637, 1993.
38. P. Hart, N. Nilsson, and B. Raphael, “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,” IEEE Trans.Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, 1968.
39. D. Reniers and A. Telea, “Skeleton-Based Hierarchical Shape Segmentation,” Proc. IEEE Int’l Conf. Shape Modeling and Applications (SMI ’07), pp. 179-188, 2007.
40. P. Giblin and B.B. Kimia, “A Formal Classification of 3D Medial Axis Points and Their Local Geometry,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 238-251, Feb. 2004.
41. J. Damon, “Determining the Geometry of Boundaries of Objects from Medial Data,” Int’l J. Computer Vision, vol. 63, no. 1, pp. 45-64, 2005.
42. AIM@SHAPE Repository, http://shapes.aim-at-shape.net, 2007.
43. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, “The Princeton Shape Benchmark,” Shape Modeling Int’l, 2004.
44. P. Min, Binvox, a 3D Mesh Voxelizer, http://www.google.com/search?q=binvox, 2007.
45. D. Reniers, Personal Web Site, http://www.win.tue.nl/~dreniers/skeletons, 2007.
46. J. Giesen and M. John, “The Flow Complex: A Data Structure for Geometric Modeling,” Proc. 14th ACM-SIAM Symp. Discrete algorithms, pp. 285-294, 2003.
47. J. Giesen, E.A. Ramos, and B. Sadri, “Medial Axis Approximation and Unstable Flow Complex,” Proc. 22nd Ann. Symp. Computational Geometry, pp. 327-336, 2006.
48. J. Giesen and M. John, “Surface Reconstruction Based on a Dynamical System,” Computer Graphics Forum, vol. 21, no. 3, p. 363, 2002.
49. A. Torsello and E.R. Hancock, “Correcting Curvature-Density Effects in the Hamilton-Jacobi Skeleton,” IEEE Trans. Image Processing, vol. 15, no. 4, pp. 877-891, 2006.