Euclidean skeletons

Image and Vision Computing

Volumn 16, Issue 5, 1998, Pages 317-327

  Malandain, Grégoire ^b   Fernández Vidal, Sara ^a,b  

^a UNIVERSITY OF GRANADA   (Spain)

^b INRIA   (France)

Author keywords

Digital topology; Distance transform; Skeletonization

Indexed keywords

COMPUTATIONAL METHODS; IMAGE QUALITY; IMAGE RECONSTRUCTION; OBJECT RECOGNITION; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

DIGITAL TOPOLOGY; SKELETONIZATION;

COMPUTER VISION;

EID: 0032047646     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(97)00074-7     Document Type: Article

References (24)

1. H. Blum, A transformation for extracting new descriptors of shape, in: W. Wathen-Dunn (Ed.), Models for the Perception of Speech and visual Form, MIT Press, Cambridge, MA, 1967, pp. 362-380.
2. L. Calabi, A study of the skeleton of plane figures, Technical Report 60429, sr-2, Parke Mathematical Laboratories, December 1965.
3. G. Matheron, Image Analyse and Mathematical Morphology, Vol. 2, Jean Serra, Academic Press, 1988, Chapters 11 and 12, pp. 217-256.
4. W.X. Gong and G. Bertrand, A simple parallel 3-D thinning algorithm, in: 10th International Conference on Pattern Recognition, Atlantic City, 17-21 June 1990.
5. T.Y. Kong, A. Rosenfeld, Digital topology: introduction and survey, Computer Vision, Graphics, and Image Processing 48 (1989) 357-393.
6. Y.F. Tsao, K.S. Fu, A 3-D parallel skeletonization thinning algorithm, IEEE PRIP Conference, 1982, pp. 678-683.
7. L. Xia, Skeletonization via the realisation of the fire front's propagation and extinction in digital binary shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (10) (1989) 1076-1086.
8. D. Lee, Medial axis transformation of a planar shape, IEEE Transactions on Pattern Analysis and Machine Intelligence 4 (1982) 363-369.
9. J.W. Brandt, Describing a solid with the three-dimensional skeleton, in: Curves and Surfaces in Computer Vision and Graphics 111, Vol. 1830, SPIE, 1992, pp. 258-269.
10. R.L. Ogniewicz, Skeleton-space: a multiscale shape description combining region and boundary information, in: Computer Vision and Pattern. Recognition (CVPR '91), IEEE, Seattle, USA, June 1994, pp. 746-751.
11. F. Meyer, Digital euclidean skeleton, in: Visual Communication and Image Processing volume 1360, SPIE, Lausanne, Switzerland, 1990, pp. 251-262.
12. C. Arcelli, G. Sanniti di Baja, Ridge points in Euclidean distance maps, Pattern Recognition Letters 13 (4) (1992) 237-243.
13. C.W. Niblack, P.B. Gibbons, D.W. Capson, Generating skeletons and centerlines from the distance transform, Computer Vision, Graphics, and Image Processing 54 (5) (1992) 420-437.
14. H. Talbot, L. Vincent, Euclidean skeletons and conditional dissectors, in: Visual Communications and Image Processing, Vol. 1818, SPIE, 1992, pp. 862-876.
15. C. Arcelli, G. Sanniti di Baja, Euclidean skeleton via centre-of-maximal-disc extraction, Image and Vision Computing 11 (3) (1993) 163-173.
16. S. Fernández-Vidal, G. Malandain, Squelettes euclidiens d'objets discrets n-dimensionnels, Technical Report 2771, INRIA, 2004 route des Lucioles BP 93, 06902 Sophia Antipolis Cedex, France, janvier 1996.
17. F. Meyer, Cytologie quantitative et morphologic Mathematique, PhD thesis, École des Mines, May 1979.
18. P.E. Danielsson, Euclidean distance mapping, Computer Graphics and Image Processing 14 (1980) 227-248.
19. I. Ragnemalm, The euclidean distance transform in arbitrary dimensions, Pattern Recognition Letters 14 (11) (1993) 883-888.
20. G. Borgefors, I. Ragnemalm, G. Sanniti di Baja, The euclidean distance transform: finding the local maxima and reconstructing the shape, in: 7th Scandinavian Conference on Image Analysis (SCIA '91), 1991, pp. 974-981.
21. B. Kruse, An exact sequential euclidean distance algorithm with application to skeletonizing, in: 7th Scandinavian Conference on Image Analysis (SCIA '91), pp. 982-992, 1991.
22. S. Fernández-Vidal, G. Malandain, Digital euclidean skeleton in n-D, in: 9th Scandinavian Conference on Image Analysis (SCIA '95), IAPR, Uppsala, Sweden, 6-9 June 1995, pp. 517-524.
23. G. Malandain, G. Bertrand, N. Ayache, Topological segmentation of discrete surfaces, International Journal of Computer Vision 10 (2) (1993) 183-197.
24. G. Bertrand, G. Malandain, A new characterization of three-dimensions simple points, Pattern Recognition Letters 15 (2) (1994) 169-175.