Computing and Simplifying 2D and 3D Continuous Skeletons

Computer Vision and Image Understanding

Volumn 67, Issue 3, 1997, Pages 261-273

  Attali, Dominique ^a   Montanvert, Annick ^b  

^a LABORATOIRE TIMC IMAG   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; IMAGE QUALITY; MATHEMATICAL MORPHOLOGY; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

TWO/THREE DIMENSIONAL CONTINUOUS SKELETONS;

OBJECT RECOGNITION;

EID: 0031233471     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0536     Document Type: Article

References (41)

1. H. Blum, A transformation for extracting new descriptors of shape, in editor, Models for the Perception of Speech and Visual Form (W. Wathen-Dunn, Ed.), pp. 362-380, MIT Press, Cambridge, MA, 1967.
2. D. T. Lee, Medial axis transformation of a planar shape, IEEE Trans. PAMI 4(4), 1982, 363-369.
3. S. M. Pizer, W. R. Oliver, and S. H. Bloomberg, Hierarchical shape description via the multiresolution symmetric axis transform, IEEE Trans. PAMI 9(4), 1987, 505-511.
4. C. Arcelli and G. Sanniti di Baja, Euclidean skeleton via centre-of-maximal-disc extraction, Image Vision Comput. 11(3), 1993, 163-173.
5. L. Vincent, Efficient computation of various types of skeletons, in SPIE's Medical Imaging V, San Jose, CA, February 1991, Vol. 1445.
6. J.-M. Chassery and A. Montanvert, Géométrie discrète en analyse d'images. Editions Hermès, Paris, 1991.
7. L. Lam, S.-W. Lee, and C. Y. Suen, Thinning methodologies - A comprehensive survey, IEEE Trans. PAMI 14(9), 1992, 869-885.
8. Y. Y. Zhang and P. S. P. Wang, Analytical comparison of thinning algorithms, Int. J. Pattern Recognit. Artif. Intell. 7, 1993, 1227-1246.
9. P. Srisuresh and S. N. Srihari, A shrinking algorithm for three dimensional objects, Comput. Vision Pattern Recognit. 1983, 392-393.
10. J. Mukherjee, B. N. Chatterji, and P. P. Das, Thinning of 3-D images using the safe point thinning algorithm (SPTA), Pattern Recognit. Lett. 10, 1989, 167-173.
11. F. Rolland, J.-M. Chassery, and A. Montanvert, 3D medial surfaces and 3D skeletons, in Visual Form-Analysis and Recognition (C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, Eds.), pp. 443-450, Plenum, New York, 1992.
12. A. R. Cohen, B. Roysam, and J. N. Turner, Automated tracing and volume measurements of neurons from 3-D confocal fluorescence microscopy data, J. Microsc. 173, 1994, 103-114.
13. V. Marion-Poty, Two methodologies to implement 3d thinning algorithms on distributed memory machines, in Parallel Image Analysis: Theory and Applications (L. S. Davis, K. Inoue, M, Nivat, A. Rosenfeld, and P. S. P. Wang, Eds.), pp. 193-212 [Machine Perception and Artificial Intelligence, Vol. 19], World Scientific, Singapore, 1996.
14. D. S. Fritsch, S. M. Pizer, B. S. Morse, D. H. Eberly, and A. Liu, The multiscale medial axis and its applications in image registration, Pattern Recognit. Lett. 15, 1994, 445-452.
15. R. Whitaker and G. Gerig, Vector-valued diffusion, in Geometry-Driven Diffusion in Computer Vision (Bart M. ter Haar Romeny, Ed.), pp. 93-134 [Series on Computational Imaging and Vision, Vol. 1], Kluwer Academic, Amsterdam, 1994.
16. J. W. Brandt and V. R. Algazi, Continuous skeleton computation by Voronoi diagram, CVGIP: Image Understanding 55(3), 1992, 329-337.
17. R. Ogniewicz and M. Ilg, Voronoi skeletons: Theory and applications, In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Champaign, Illinois, June 1992, pp. 63-69.
18. J. D. Boissonnat and B. Geiger, Three Dimensional Reconstruction of Complex Shapes Based on the Delaunay Triangulation, Technical Report No. 1697, INRIA, May 1992.
19. D. Attali and A. Montanvert, Semicontinuous skeletons of 2D and 3D shapes, in Aspects of Visual Form Processing (C. Arcelli et al., Eds.), pp. 32-41, World Scientific, Singapore.
20. K. Sugihara and M. Iri, Construction of the Voronoi diagram for one million generators in single-precision arithmetic, in First Canadian Conference on Computational Geometry, Montréal, August 1989, pp. 1-31.
21. D. A. Field, Implementing Watson's algorithm in three dimensions, in 2nd ACM Symposium in Computational Geometry, 1986, pp. 246-256.
22. E. Bertin and J.-M. Chassery, 3D Voronoi diagram: Application to segmentation, in 11th International Conference on Pattern Recognition, The Netherlands, 1992, pp. 197-200.
23. J. W. Brandt. Describing a solid with the three-dimensional skeleton. In Proc. SPIE Conf. Curves and Surfaces in Comp. Vision and Graphics III, 1992, Vol. 1830, pp. 258-269.
24. G. Székely, C. Brechbuhler, O. Kubler, R. Ogniewicz, and T. Budinger. Mapping the human cerebral cortex using 3D medial manifolds. In VBC'92, SPIE, 1992, Vol. 1808, pp. 130-143.
25. J.-D. Boissonnat and M. Yvinec. Géométrie Algorithmique. Ediscience international, 1995.
26. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction. Springer-Verlag, New York/Berlin, 1988.
27. F. Aurenhammer, Voronoi diagrams - A survey of a fundamental geometric data structure, ACM Computing Surveys, 33(3), 1991, 345-405.
28. K. R. Gabriel and R. R. Sokal, A new statistical approach to geographic variation analysis, Systematic Zool. 18, 1969, 259-278.
29. M. Schmitt and J. Mattioli, Morphologie Mathématique, Masson, Paris, 1993.
30. J. W. Brandt. Convergence and continuity criteria for discrete approximation of the continuous planar skeletons. CVGIP: Image Understanding, 59(1), 1994, 116-124.
31. D. Attali, P. Bertolino, and A. Montanvert, Using polyballs to approximate shapes and skeletons, in 12th International Conference on Pattern Recognition, Jerusalem, Israel, October 1994, pp. 626-628.
32. M. L. Connolly, Molecular interstitial skeleton. Computers Chem., 15(1), 1991, 37-45.
33. M.-P. Gascuel. An implicit formulation for precise contact modeling between flexible solids. In SIGGRAPH'93, Anaheim, California, August 1993, pp. 313-320.
34. J. O'Rourke and N. Badler. Decomposition of three-dimensional objects into spheres. IEEE Trans, on PAMI, 1(3), July 1979, 295-305.
35. H. Edelsbrunner. The union of balls and its dual shape. In 9th Annual Symposium on Computational Geometry, San Diego, California, May 1993, pp. 218-229.
36. G. Sanniti di Baja and E. Thiel. (3,4)-weighted skeleton decomposition for pattern representation and description. Pattern Recognition 27, 1994, 1039-1049.
37. D. Attali, G. Sanniti di Baja, and E. Thiel. Pruning discrete and semicontinuous skeletons. In L. De Floriani C. Braccini and G. Vernazza, editors, Lecture Notes in Computer Science, Image Analysis and Processing, Vol. 974, pp. 488-493. Springer-Verlag, 1995. Proc. of the 8th ICIAP.
38. R. Ogniewicz. A multiscale MAT from Voronoi diagrams: the skeleton-space and its application to shape description and decomposition, in Aspects of Visual Form Processing (C. Arcelli et al., Eds.), pp. 430-439, World Scientific, Singapore, 1994.
39. D. G. Kirkpatrick. Efficient computation of continuous skeletons. In 20th Annual Symposium on Foundations of Computer Science, 1979, pp. 18-27.
40. D. Lavender, A. Bowyer, J. Davenport, A. Wallis, and J. Woodwark. Voronoi diagrams of set-theoretic solid models. IEEE Computer Graphics and Applications 12(5), 1992, 69-77.
41. E. Bertin and J.-M. Chassery, 3D generalized Voronoi diagram for a set of polyhedra, in Curves and Surfaces in Geometric Design (P. J. Laurent, A. le Mehauté, and L. L. Schumaker, Eds.), pp. 43-50, Peters, Wellesley, MA, 1994.