Delaunay conforming iso-surface, skeleton extraction and noise removal

Computational Geometry: Theory and Applications

Volumn 19, Issue 2-3, 2001, Pages 175-189

  Attali, D ^a   Lachaud, J O ^b  

^a Domaine Universitaire   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Delaunay tetrahedrization; Iso surface; Skeleton; Volumetric imaging; Voronoi graph

Indexed keywords

EID: 0035391152     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00019-0     Document Type: Article

References (28)

1. Aleksandrov P.S. Combinatorial Topology. 1960;Graylock Press, Baltimore, MD.
2. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22:(4):1999;481-504.
3. Attali D., Lachaud J.-O. Constructing iso-surfaces satisfying the Delaunay constraint; application to the skeleton computation. Proc. 10th Int. Conf. on Image Analysis and Processing (ICIAP'99), Venice, Italy. 27-29 September 1999;382-387.
4. Attali D., Montanvert A. Semicontinuous skeletons of 2d and 3d shapes. Comput. Vision Image Understanding. 67:(3):1997;261-273.
5. Boissonnat J.D. Shape reconstruction from planar cross sections. Comput. Vision Graph Image Process. 44:1988;1-29.
6. Boissonnat J.-D., Cazals F. Proc. 16th Annu. ACM Sympos. Comput. Geom. 2000.
7. J.D. Boissonnat, B. Geiger, Three dimensional reconstruction of complex shapes based on the Delaunay triangulation, Technical Report No. 1697, INRIA, May 1992.
8. Borgefors G. Centres of maximal disks in the 5-7-11 distance transform. 8th Scandinavian Conf. on Image Analysis, Tromsø, Norway. 1993;105-111.
9. Brandt J.W., Algazi V.R. Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understanding. 55:(3):1992;329-337.
10. Chew L.P. Guaranteed-quality mesh generation for curved surfaces. Proc. 9th Ann. Sympos. on Comput. Geom. 1993;274-280.
11. Edelsbrunner H., Mücke E.P. Three-dimensional alpha shapes. ACM Trans. Graphics. 13:(l):1994;43-72.
12. Françon J. Discrete combinatorial surfaces. CVGIP: Graphical Models Image Process. 57:(l):1995;20-26.
13. Van Gelder A., Wilhelms J. Topological considerations in isosurface generation. ACM Trans. Graphics. 13:(4):1994;337-375.
14. Henle M. A Combinatorial Introduction to Topology. 1994;Dover, New York.
15. Jouk P.-S., Usson Y., Michalowicz G., Parazza F. Mapping of the orientation of myocardial cells by means of polarized light confocal scanning laser microscopy. Microscopy Res. Technique. 30:1995;480-490.
16. Kong T.Y., Rosenfeld A. Digital topology: Introduction and survey. Comput. Vision Graphics Image Process. 48:(3):1989;357-393.
17. Lachaud J.-O. Topologically defined iso-surfaces. 6th Discrete Geometry for Computer Imagery, Lyon, France. Lecture Notes in Computer Science. 1176:1996;245-256 Springer.
18. Lachaud J.-O., Montanvert A. Continuous analogs of digital boundaries: A topological approach to iso-surfaces. Graphical Models Image Process. 62:2000;129-164.
19. Lam L., Lee S.-W., Suen C.Y. Thinning methodologies - a comprehensive survey. IEEE Trans. PAMI. 14:(9):1992;869-885.
20. Lee T., Rangasami R.L. Building skeleton models via 3-d medial surface/axis thinning algorithms. CVGIP: Graphical Models Image Process. 56:(6):1994;462-478.
21. Lorensen W.E., Cline H.E. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graphics. 21:(4):1987;163-169.
22. Malandain G., Bertrand G. Fast characterization of 3D simple points. 11th ICPR. 1992;232-235.
23. Miguet S., Marion-Poty V. A new 2-D and 3-D thinning algorithm based on successive border generations. 4th Discrete Geometry for Computer Imagery. 1994;195-206 Grenoble.
24. Ogniewicz R. A multiscale MAT from Voronoi diagrams: the skeleton-space and its application to shape description and decomposition. Arcelli C., et al. Aspects of Visual Form Processing. 1994;430-439 World Scientific, Singapore.
25. Peyrin F., Pateyron M., Laval-Jeantet A.M., Cloetens P. Analysis of bone micro-architecture from high resolution 3d synchrotron radiation microtomography images. 10th Conference of the European Society of Biochemistry, Louvain, Belgium. 1996;211.
26. Shewchuk J.R. Tetrahedral mesh generation by Delaunay refinement. Proc. 14th Ann. Sympos. on Comput. Geom. 1998;86-95.
27. E. Thiel, Les distances de chanfrein en analyse d'images: Fondements et applications, Ph.D. Thesis, Université Joseph Fourier, Grenoble I, 1994.
28. Vincent L. Efficient Computation of Various Types of Skeletons. SPIE's Medical Imaging V. 1445:1991;SPIE, San Jose, CA.