Efficient shape representation by minimizing the set of centres of maximal discs/spheres

Pattern Recognition Letters

Volumn 18, Issue 5, 1997, Pages 465-471

  Borgefors, Gunilla ^b   Nystrom, Ingela ^a  

^a UPPSALA UNIVERSITY   (Sweden)

^b NONE

Author keywords

Maximal discs spheres; Reverse distance transform; Shape representation; Skeleton

Indexed keywords

ALGORITHMS; IMAGE RECONSTRUCTION; MATHEMATICAL TRANSFORMATIONS; SET THEORY;

DISTANCE TRANSFORM BASED ALGORITHMS; REVERSE DISTANCE TRANSFORMATION;

PATTERN RECOGNITION;

EID: 0031142722     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00027-5     Document Type: Article

References (13)

1. Arcelli, C. and G. Sanniti di Baja (1988). Finding local maxima in a pseudo-Euclidean distance transform. Computer Vision, Graphics, and Image Processing 43, 361-367.
2. Borgefors, G. (1984). Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27, 321-345.
3. Borgefors, G. (1993). Centres of maximal discs in the 5-7-11 distance transform. In: Proc. 8th Scandinavian Conf. on Image Analysis, Tromsø, Norway, pp. 105-111.
4. Borgefors, G. (1996). On digital distance transforms in three dimensions. Computer Vision and Image Understanding 64 (3), 368-376.
5. Borgefors, G. and I. Nyström (1995). Quantitative shape analysis of volume images - Reducing the set of centres of maximal spheres. In: Proc. SSAB (Swedish Society for Automated Image Analysis) Symp. on Image Analysis, Linköping, Sweden, pp. 5-8.
6. Borgefors, G., I. Ragnemalm and G. Sanniti di Baja (1991). The Euclidean distance transform: Finding the local maxima and reconstructing the shape. In: Proc. 7th Scandinavian Conf. on Image Analysis, Aalborg, Denmark, pp. 974-981.
7. Lam, L., S.-W. Lee and C.Y. Suen (1992). Thinning methodologies - A comprehensive survey. IEEE Trans. Pattern Analysis Machine Intelligence 14 (9), 869-885.
8. Nilsson, F. and P.-E. Danielsson (1996). Finding the minimal set of maximum disks for binary objects. In: Proc. SSAB (Swedish Society for Automated Image Analysis) Symp. on Image Analysis, Lund, Sweden, pp. 44-48.
9. Nyström, I. and G. Borgefors (1995). Synthesising objects and scenes using the reverse distance transformation in 2D and 3D. In: C. Braccini, L. DeFloriani and G. Vernazza, Eds., Proc. ICIAP'95: Image Analysis and Processing. Springer, Berlin, pp. 441-446.
10. Ragnemalm, I. (1993). The Euclidean distance transform in arbitrary dimensions. Pattern Recognition Letters 14 (11), 883-888.
11. Ragnemalm, I. and G. Borgefors (1993). Towards a minimal shape representation using maximal disks. In: I. Ragnemalm, The Euclidean Distance Transform, Chapter 9. Ph.D. Dissertation, No. 304, Linköping University, Linköping, Sweden.
12. Saito, T. and J.-I. Toriwaki (1995). A sequential thinning algorithm for three dimensional digital pictures using the Euclidean distance transformation. In: Proc. 9th Scandinavian Conf. on Image Analysis, Uppsala, Sweden, pp. 507-516.
13. Sanniti di Baja, G. and E. Thiel (1996). Skeletonization algorithm running on path-based distance maps. Image and Vision Computing 14, 47-57.