Curve-skeleton applications

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2005, Pages 13-

  Cornea, Nicu D ^a   Silver, Deborah ^a   Min, Patrick ^b  

^a RUTGERS UNIVERSITY   (United States)

^b JOHN CABOT UNIVERSITY   (Italy)

Author keywords

Curve skeleton; Skeleton

Indexed keywords

ALGORITHMS; ANIMATION; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); VISUALIZATION;

MESH REPAIR; SKELETON; VIRTUAL NAVIGATION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33749435453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VIS.2005.19     Document Type: Conference Paper

References (97)

1. 3D Studio Max, Discreet, (http://www4.discrcet.com/3dsmax).
2. N. Ahuja, J. Chuang. Shape Representation Using a Generalized Potential Field Model, IEEE PAMI, 19(2): 169-176, 1997.
3. N. Amenta, S. Choi, R. Kolluri. The Power Crust, Proceedings of 6th ACM Symposium on Solid Modeling, 249-260, 2001.
4. D. Attali J.-O. Lachaud. Delaunay Conforming Iso-surface, Skeleton Extraction and Noise Removal, Comp. Geometry, 19(2-3): 175-189, 2001.
5. S.R. Aylward, E. Bullitt. Initialization, Noise, Singularities, and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction, IEEE Trans. on Medical Imaging 21(2), 2002.
6. S.R. Aylward, J. Jomier, S. Weeks and E. Bullitt, Registration and Analysis of Vascular Images, IJCV, 55(2-3), 2003.
7. D.C. Banks, B.A. Singer. Vortex tubes in turbulent flows: identification, representation, reconstruction, IEEE Vis., 1994.
8. D. Bartz, W. Straßer, M. Skalej, D. Weite. Interactive Exploration of Extra- and Intracranial Blood Vessels, IEEE Visualization, 1999.
9. G. Bertrand and Z. Aktouf. A three-dimensional thinning algorithm using subfields, Vision Geometry III, 2356:113-124. SPIE, 1994.
10. I. Bitter, A.E. Kaufman, M. Sato. Penalized-Distance Volumetric Skeleton Algorithm, IEEE TVCG, 7(3), 2001.
11. R.L. Blanding, G.M. Turkiyyah, D.W. Storti and M.A. Ganter. Skeleton-based Three-Dimensional Geometric Morphing, Computational Geometry, 15:129-148, 2000.
12. J. Bloomenthal. Medial Based Vertex Deformation, SIGGRAPH/Eurographics Symp. On Computer Animation, 147-151, 2002.
13. J. Bloomenthal, C. Lim. Skeletal Methods of Shape Manipulation, Shape Modeling Int'l, 1999.
14. H. Blum. A Transformation for Extraction New Descriptors of Shape, Models for the Perception of Speech and Visual Form, MIT Press, 1967.
15. G. Borgefors. On Digital Distance Transforms in Three Dimensions, Computer Vision and Image Understanding 64(3):368-376, 1996.
16. G. Borgefors, I. Nyström, G.S. Di Baja. Computing skeletons in three dimensions, Pattern Recognition, 32(7), 1999.
17. S. Bouix, K. Siddiqi. Divergence-Based Medial Surfaces, ECCV 1842:603-618, Springer-Verlag, 2000.
18. J.W. Brandt, V.R. Alazi. Continuous Skeleton Computation by Voronoi Diagram, CVGIP: Image Understanding, 55:329-338, 1992.
19. A. Brennecke, T. Isenberg. 3D Shape Matching Using Skeleton Graphs. Simulation and Visualization 2004, 299-310, 2004.
20. D. Brunner, G. Brunnett. Mesh Segmentation Using the Object Skeleton Graph, Proc. IASTED International Conf. on Computer Graphics and Imaging, 48-55, ACTA Press 2004.
21. C.A. Burbeck, S.M. Pizer. Object representation by cores: Identifying and representing primitive spatial regions. Vision Research, 35(13):1917-1930, 1995.
22. S.W. Choi, H.P. Seidel. Linear Onesided Stability of MAT for Weakly Injective 3D Domain, Proc. ACM SMA, 2002.
23. J. Chuang, C. Tsai, Min-Chi Ko. Skeletonization of Three-Dimensional Object Using Generalized Potential Field, IEEE PAMI, 22(11):1241-1251, 2000.
24. N.D. Cornea, M.F. Demiroi, D. Silver, A. Shokoufandeh, S.J. Dickinson, P.B. Kantor. 3D Object Retrieval using Many-to-many Matching of Curve-skeletons, To appear in SMI, 2005.
25. N. Cornea, D. Silver, X. Yuan, R. Balasubramanian. Computing Hierarchical Curve-Skeletons of 3D Objects, Submitted for publication, The Visual Computer, 2005.
26. M. Couprie and R. Zrour. Discrete Bisector Function and Euclidean Skeleton, Lecture Notes in Computer Science, vol. 3429, Springer-Verlag, 2005.
27. U. Eckhardt, G. Maderlechner. Invariant Thinning, Pattern Recognition and Artificial Intellicgence (7):1115-1144, 1993.
28. A.F. Frangi, W.J. Niessen, R.M. Hoogeveen, T. van Walsum, M.A. Viergever. Model-based quantitation of 3-D magnetic resonance angiographic images, IEEE Trans. on Medical Imaging, 18(10):946-956, 1999.
29. Y. Fridman, S.M. Pizer, S. Aylward, and E. Bullitt. Extracting Branching Tubular Object Geometry via Cores, Medical Image Analysis, 8(3):169-176, Elsevier, 2004.
30. D.S. Fritsch, S.M. Pizer, B.S. Morse, D.H. Eberly, A. Liu. The Multiscale medial axis and its applications in image registration, Pattern Recognition Letters, 15:445-452, 1994.
31. N. Gagvani and D. Silver. Parameter Controlled Volume Thinning, Graphical Models and Image Processing, 61(3):149-164, 1999.
32. N. Gagvani and D. Silver. Animating volumetric models, Academic Press Professional 63(6):443-458, 2001.
33. N. Gagvani, D. Silver. Shape-based volumetric collision detection, Proc. IEEE Symp. On Volume Visualization, 2000.
34. P. Giblin, B.B. Kimia. A formal classification of 3D medial axis points and their local geometry, Proc. IEEE CVPR, 566-573, 2000.
35. P. Golland, W.E.L. Grimson. Fixed Topology Skeletons, IEEE CVPR, 2000.
36. W. Gong and G. Bertrand. A simple parallel 3d thinning algorithm. Proc. IEEE Pattern Recognition, 188-190, 1990.
37. T. Grigorishin, Y.H. Yang. Skeletonization: An Electrostatic Field-Based Approach, Pattern Analysis and App., 1:163-177, 1998.
38. T. He, L. Hong, D. Chen, Z. Liang. Reliable Path for Virtual Endoscopy: Ensuring Complete Examination of Human Organs, IEEE Trans. Visualization and Comp. Graphics, 7(4):333-342, 2001.
39. M. Hilaga, Y. Shinagawa, T. Kohmura, T. Kunii. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes, Proc. ACM SIGGRAPH, Aug. 2001.
40. L. Hong, S. Muraki, A. Kaufman, D. Bartz, T. He. Virtual Voyage: Interactive Navigation in the Human Colon, SIGGRAPH, 1997.
41. A. Kanitsar, D. Fleischmann, R. Wegenkittl, P. Felkel, M. E. Gröller - CPR: Curved Planar Reformation, IEEE Visualization, 2002.
42. A. Kanitsar, R. Wegenkittl, D. Fleischmann and M. E. Groller - Advanced Curved Planar Reformation: Flattening of Vascular Structures, IEEE Visualization, 2003.
43. S. Katz, A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts, Proc. ACM SIGGRAPH 2003.
44. R.A. Katz, S.M. Pizer. Untangling the Blum Medial Axis Transform, IJCV, 55(2-3):139-153, 2003.
45. T.Y. Kong, A. Rosenfeld. Digital topology: Introduction and survey. Comp. Vision, Graphics, and Image Proc., 48(3):357-393, 1989.
46. T.Y. Kong, A.W. Roscoe, A. Rosenfeld. Concepts of digital topology, Topology and its App., 46(3):219-262, Elsevier, 1992.
47. F. Lazarus, A. Verroust. Metamorphosis of Cylinder-like Objects, Journal of Visualization and Comp. Animation. 8(3):131-146, 1998.
48. T. Lee and R.L. Kashyap. Building skeleton models via 3-d medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing, 56(6):462-478, November 1994.
49. F.F. Leymarie, B.B. Kimia. Computation of the Shock Scaffold for Unorganized Point Clouds in 3D, Proc. IEEE Conference on Computer Vision and Pattern Recognition, 2003.
50. F.F. Leymarie. 3D Shape Representation via Shook Flows, Ph.D. thesis, Brown University, May 2003.
51. X. Li, T.W. Woon, Z. Huang. Decomposing polygon meshes for interactive applications, Proc. ACM Symp. On Interactive 3D Graphics, 35-42, 2001.
52. n has the same homotopy type than its medial axis, Proc. ACM SMA, 2003.
53. P. Liu, F. Wu, W. Ma, R. Liang, M. Ouhyoung. Automatic Animation Skeleton Construction Using Repulsive Force Field, 11th Pacific Conference on Computer Graphics and Applications, 2003.
54. C. Lohou and G. Bertrand, A 3D 12-subiteration thinning algorithm based on P-simple points, Discrete Applied Mathematics 139:171-195, Elsevier, 2004
55. W.E. Lorensen, H.E. Cline. Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, 21(4): 163-169, 1987.
56. C.M. Ma and M. Sonka. A fully parallel 3d thinning algorithm and its applications. Computer Vision and Image Understanding, 64(3):420-433, 1996.
57. W. Ma, F. Wu, M. Ouhyoung. Skeleton Extraction of 3D Objects with Radial Basis Functions, IEEE SMA, 2003.
58. G. Malandain, S. Fernandez-Vidal. Euclidean Skeletons, Image and Vision Computing, vol. 16:317-327, 1998.
59. A. Manzanera, T. Bernard, F. Preteux, B. Longuet. A unified mathematical framework for a compact and fully parallel n-D skeletonization procedure, Vision Geometry VIII, Vol. 3811: 57-68, SPIE, 1999.
60. Maya, Alias, (http://www.alias.com).
61. M. Näf, O. Kubler, R. Kikinis, M.E. Shenton, G. Szekely. Characterization and Recognition of 3D Organ Shape in Medical Image Analysis Using Skeletonization, IEEE Workshop on Math. Methods in Biomedical Image Analysis, 139-150, 1996.
62. C.W. Niblack, P.B. Gibbons, D.W. Capson. Generating skeletons and centerlines from the distance transform, Graphical Models and Image Processing, 54(5):420-437, 1992.
63. I. Nyström, Ö. Smedby. Skeletonization of Volumetric Vascular Images - Distance Information Utilized for Visualization, Journal of Combinatorial Optimization, vol. 5:27-41, 2001.
64. K. Palagyi and A. Kuba. Directional 3d thinning using 8 subiterations. Proc. DGCI, vol. 1568 of Lecture Notes on Computer Science, 325-336. Springer-Verlag, March 1999.
65. K. Palagyi and A. Kuba. A parallel 3d 12-subiteration thinning algorithm. Graphical Models and Image Proc., 61(4):199-221, 1999.
66. D. Perchet, C. I. Fetita, F. Preteux. Advanced navigation tools for virtual bronchoscopy, Proc. SPIE Conf. on Image Processing: Algorithms and Systems III, vol. 5298, 2004.
67. S.M. Pizer, G. Gerig, S. Joshi, S. Aylward. Multiscale Medial Shape-Based Analysis of Image Objects, Proc. IEEE, 91(10):1670-1679, 2003.
68. S.M. Pizer, D. Fritsch, P. Yushkevich, V. Johnson, E. Chaney. Segmentation, Registration, and Measurement of Shape Variation via Image Object Shape, IEEE Trans. Medical Imaging, 18:851-865, 1999.
69. S.M. Pizer, A.L. Thall, D.T. Chen. M-reps: A new object representation for graphics, Tech. Rep. TR99-030, University of North Carolina, Chapel Hill, NC, 17, 1999.
70. C. Pudney. Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images, Computer Vision and Image Understanding, 72(3):404-413, 1998.
71. P.K. Saha, B.B. Chaudhuri, D. Dutta Majumder. A new shape preserving parallel thinning algorithm for 3d digital images. Pattern Recognition, 30(12):1939-1955, 1997.
72. P.K. Saha, B.B. Chaudhuri. 3D Digital Topology under Binary Transformation with Applications, Computer Vision and Image Understanding, 63(3):418-429, 1996.
73. T. Saito, J. Toriwaki. New algorithms for Euclidean Distance Transformation of an n-Dimensional Digitized Picture with Applications. Pattern Recognition, 27:1551-1565, 1994.
74. K. Santilli, K. Bemis, D. Silver, J. Dastur, P. Rona. Generating realistic images from hydrothermal plume data, IEEE Vis., 2004.
75. H. Schirmacher, M. Zöckler, D. Stalling, H. Hege. Boundary Surface Shrinking - a Continuous Approach to 3D Center Line Extraction, Proc. of IMDSP, 25-28, 1998.
76. J.A. Sethian. Fast Marching Methods, SIAM Review, 41 (2): 199-235, 1999.
77. P. Shilane, P. Min, M. Kazhdan, T. Funkhouser. The Princeton Shape Benchmark, Shape Modeling International, 2004.
78. D. Silver and N. Gagvani. Unwinding the Colon, Medicine Meets Virtual Reality (MMVR) 2002.
79. E. Sorantin, C. Halmai, B. Erdohelyi, K. Palagyi, L.G. Nyul, K. Olle, et.al., Spiral-CT-based assessment of tracheal stenoses using 3-D-skeletonization, IEEE Trans. Medical Imaging, 21 (3):263, 2002.
80. M. Sramek, A.E. Kaufman. Alias-Free Voxelization of Geometric Objects, IEEE Trans. Vis. and Comp. Graph., 5(3): 251-267, 1999.
81. M. Straka, M. Cervenansky, A. La Cruz, A. Kochl, M. Sramek, E. Groller, D. Fleischmann. The VesselGlyph: focus & context visualization in CT-angiography, IEEE Visualization, 2004.
82. H. Sundar, D. Silver, N. Gagvani, S. Dickinson. Skeleton Based Shape Matching and Retrieval, Proc. Shape Modeling Int'l, 2003.
83. K. Suresh. Automating the CAD/CAE Dimensional Reduction Process, ACM Symp. On Solid Modeling and Applications, 2003.
84. S. Svensson, I.Nystrom and G.S. Di Baja. Curve-skeletonization of Surface-like Objects in 3D Images Guided by Voxel Classification, Pattern Recognition Letters, 1419-1426, 2002.
85. S. Svensson, C. Arcelli, G.S. Di Baja. Finding cavities and tunnels in 3D complex objects, Int'l Conf. on Image Analysis and Processing, 2003. pp. 342-347.
86. A. Tal and S. Katz. Hierarchical Mesh Decomposition using Fuzzy Clustering and Cuts, ACM Trans. on Graphics, 22(3):954-961, 2003.
87. A. Telea, A. Vilanova. A robust level-set algorithm for centerline extraction, Eurographics/IEEE Symp. On Data Visualization, 2003.
88. Y.F. Tsao and K.S. Fu. A parallel thinning algorithm for 3d pictures. Computer Vision, Graphics and Image Proc., 17:315-331, 1981.
89. A. Verroust, F. Lazarus. Extracting skeletal curves from 3D scattered data, The Visual Computer, 16:15-25, 2000.
90. B. Vrolijk, F. Reinders, F.H. Post. Feature tracking with skeleton graphs, in Data Visualization: The State of the Art, pp. 37-52, Kluwer Academic Publishers, 2003.
91. L. Wade, R.E. Parent. Automated generation of control skeletons for use in animation, The Visual Computer 18(2):97-110, 2002.
92. M. Wan, F. Dachille, A. Kaufman. Distance-Field Based Skeletons for Virtual Navigation, IEEE Visualization 2001.
93. R. Webster, M. Harris, R. Shenk, J. Blumenstock, J. Gerber, C. Billman, A. Benson, R. Haluck. Using an Approximation to the Euclidean Skeleton for Efficient Collision Detection and Tissue Deformations in Surgical Simulators, Medicine Meets Virtual Reality, vol. 13, IOS Press, 2005.
94. F. Wu, W. Ma, P. Liou, R. Liang, M. Ouhyoung. Skeleton Extraction of 3D Objects with Visible Repulsive Force, Eurographics Symp. On Geometry Processing, 2003.
95. Y. Zhao, H. Ong, T. Tan, Y. Xiao. Intuitive interfaces for animation: Interactive control of component-based morphing, SIGGRAPH, 2003.
96. Y. Zhou, A. Kaufman, A. W. Toga. Three-dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field, The Visual Computer, 14, pp. 303-314, 1998.
97. Y. Zhou, A.W. Toga. Efficient skeletonization of volumetric objects, IEEE Trans. Visualization and Comp. Graphics, 5(3): 196-209, 1999.