Extracting skeletal curves from 3D scattered data

Proceeedings - Shape Modeling International 1999 - International Conference on Shape Modeling and Applications

Volumn , Issue , 1999, Pages 194-201

  Verroust, Anne ^a   Lazarus, Francis ^b  

^a INRIA   (France)

^b I R C O M S I C SP2MI   (France)

Author keywords

[No Author keywords available]

Indexed keywords

SCATTERED DATA; SCATTERED DATA POINTS; TREE-LIKE STRUCTURES;

OBJECT RECOGNITION;

BLOOD VESSELS;

EID: 0038785179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMA.1999.749340     Document Type: Conference Paper

References (36)

1. G. Agin and T. Binford. Computer description of curved objects. In Third International Conferemce on Artificial Intelligence, 1973.
2. N. Amenta, M. Bern, and M. Kamvysselis. A new voronoi-based surface reconstruction algorithm. In Computer Graphics (SIGGRAPH '98), 1998.
3. D. Attali. Squelettes et graphes de Voronoi 2D et 3D. Thèse de doctorat en sciences, Université Joseph Fourier - Grenoble 1, Oct. 1995.
4. D. Attali. r-regular shape reconstruction from unorganized points. In ACM Symposium on Computational Geometry, pages 248-253, Nice, France, 1997.
5. D. Attali and A. Montanvert. Computing and simplifying 2d and 3d semicontinuous skeletons of 2D and 3D shapes. Computer Vision and Image Understanding, 67(3):261-273, Sept. 1997. (Pubitemid 127433230)
6. E. Bittar, N. Tsingos, and M. Gascuel. Automatic reconstruction of unstructured 3D data: Combining a medial axis and implicit surfaces. In Eurographics'95, pages C-457-C-468, Maastrich, The Netherlands, Sept. 1995.
7. J. Bloomenthal and K. Shoemake. Convolution surfaces. In Computer Graphics (SIGGRAPH '91), Volume 25, pages 251-256, July 1991.
8. J. Bloomenthal and B. Wyvill. Interactive techniques for implicit modeling. Computer Graphics (1990 Symposium on Interactive 3D Graphics), 24(2):109-116, Mar. 1990. (Pubitemid 20727588)
9. H. Blum. Biological shape and visual science (part I). Journal of Theoretical Biology, 38:205-287, 1973.
10. J.-D. Boissonnat. Shape reconstruction from planar cross sections. Computer Vision, Graphics and Image Processing, 44, 1988.
11. V. Burdin, C. Roux, C. Lefèvre, and E. Stindel. Modeling and analysis of 3-D elongated shapes with application to long bone morphometry. IEEE Transactions on Medical Imaging, 15(1):79-91, Feb. 1996. (Pubitemid 126780301)
12. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. McGraw-Hill, New York, NY, 1990.
13. P. Eilers. Smoothing and interpolation with finite differences. In Graphics Gems IV. Academic Press, 1994.
14. E. Ferley, M.-P. Cani-Gascuel, and D. Attali. Skeletal reconstruction of branching shapes. In Implicit Surfaces'96, pages 127-142, Eindhoven, Oct. 1996
15. (also in Computer Graphics Forum, Vol. 16, no. 5, 1997). Eurographics.
16. J. Goldak, X. Yu, A. Knight, and L. Dong. Constructing discrete medial axis of 3D objects. International Journal of Computational Geometry and Applications, 1(3):327-339, 1991.
17. J. Hart. Morse theory for implicit surface modeling. In Visualization and Mathematics '97, Berlin-Dahlem, Sept. 1997.
18. Y. Kergosien. Topology and visualization: from generic singularities to combinatorial shape modelling. In Y. S. T.L. Kunii, editor, International workshop on modern geometric computing for visualization, Tokyo, Japan, 1992. Springer.
19. F. Lazarus. Courbes, cylindres et métamorphoses pour l'image de synthèse. Thèse de doctorat en sciences, Université PARIS VII, Dec. 1995.
20. F. Lazarus and A. Verroust. Décomposition cylindrique de polyèdre et courbe squelette. Revue Internationale de CFAO et d'Infographie, 11(4), Nov. 1996.
21. F. Lazarus and A. Verroust. Level set diagrams of polyhedral objets. Rapport de Recherche INRIA no 3546, Nov. 1998.
22. R. Mencl and H. Müller. Graph-based surface reconstruction using structures in scattered points sets. In Computer Graphics International'98, pages 298-311, June 1998.
23. J. Mitchell, D. Mount, and C. Papadimitriou. The discrete geodesic problem. SIAM J. Comput., 16:647-668, 1987.
24. M. Näf, O. Kübler, R. Kikinis, M. Shenton, and E. Székely. Characterisation of 3D organ shapes in medical image analysis using skeletonization. In Workshop on Mathematical Methods on Biomedical Image Analysis. IEEE PAMI, June 1996.
25. B. Nazarian, C. Chédot, and J. Sequeira. Interactivity and Delaunay triangulation for the reconstruction of tubular anatomical structures. In 16th annual conference of IEEE/Engineering in Medecine and Biology Society, Nov. 1994.
26. B. Nazarian, C. Chédot, and J. Sequeira. Automatic reconstruction of irregular tubular structures using generalized cylinders. MICAD'96 - Revue Internationale de CFAO et d'Infographie, 11(1-2), 1996.
27. K. Opitz and H. Pottmann. Computing shortest paths on polyhedra: applications in geometric modeling and scientific visualization. International Journal of Computational Geometry and Applications, 4(2), 1994.
28. C. Pisupati, L. Wolf, W. Mitzner, and E. Zerhouni. A central axis algorithm for 3D bronchial tree structure. In International Symposium on Computer Vision, pages 259-264. IEEE PAMI, Nov. 1995.
29. P. Schneider. An algorithm for automatically fitting digitized curves. In Graphics Gems. Academic Press, 1990.
30. J. Sequeira, R. Ebel, and F. Schmitt. Three-dimensional modeling of tree-like anatomical structures. Computerized Medical Imaging and Graphics, 17(4), Nov. 1993.
31. U. Shani and D. Ballard. Splines as embeddings for generalized cylinders. Computer Vision, Graphics and Image Processing, 27(2), Aug. 1984.
32. Y. Shinagawa, T. Kunii, and Y. L. Kergosien. Surface coding based on Morse theory. IEEE Computer Graphics and Applications, 11(5):66-78, Sept. 1991.
33. B. Soroka, R. Andersson, and R. Bajcsy. Generalized cylinders from local aggregation of sections. Pattern Recognition, 13(5), 1981.
34. S. Takahashi, T. Ikeda, Y. Shinagawa, T. Kunii, and M. Ueda. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data. In Eurographics'95, pages C-181-C-192, Maastrich, The Netherlands, Sept. 1995.
35. J. P. Williams and L. B. Wolff. Form from function: a vector field based approach to the analysis of ct images of the vascular tree. In Workshop on Physic-based Modeling in Computer Vision, Cambridge, MA, June 1995. IEEE Computer Society Press.
36. M. Zerroug and R. Nevatia. Volumetric descriptions from a single intensity image. International Journal of Computer Vision, 20(1/2):11-42, Oct. 1996. (Pubitemid 126713893)