Skeletonization algorithm running on path-based distance maps

Image and Vision Computing

Volumn 14, Issue 1, 1996, Pages 47-57

  Sanniti Di Baja, Gabriella ^a   Thiel, Edouard ^b  

^a CNR   (Italy)

^b LABORATOIRE TIMC IMAG   (France)

Author keywords

Centres of maximal disks; Distance maps; Medial line; Pruning; Skeleton

Indexed keywords

APPROXIMATION THEORY; DIGITAL SIGNAL PROCESSING; FUNCTIONS; IMAGE PROCESSING; MAPS; PATTERN RECOGNITION;

COMPUTATIONAL LOAD; EUCLIDEAN DISTANCE; PATH BASED DISTANCE FUNCTIONS; SHAPE DECOMPOSITION; SKELETONIZATION;

ALGORITHMS;

EID: 0030079098     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/0262-8856(95)01039-4     Document Type: Article

References (15)

1. H. Blum and R.N. Nagel, Shape description using weighted symmetric axis features, Patt. Recogn., 10 (1978) 167-180.
2. G. Sanniti di Baja and E. Thiel, (3,4)-weighted skeleton decomposition for pattern representation and description, Patt. Recogn., 27 (1994) 1039-1049.
3. C. Arcelli and G. Sanniti di Baja, A width-independent fast thinning algorithm, IEEE Trans PAMI, 7 (1985) 463-474.
4. L. Dorst, Pseudo-Euclidean skeletons, Proc. 8th Int. Conf. Pattern Recognition, Paris, France (1986) 286-288.
5. C. Arcelli and G. Sanniti di Baja, A one-pass two-operations process to detect the skeletal pixels on the 4-distance transform, IEEE Trans. PAMI, 11 (1989) 411-414.
6. C. Arcelli and M. Frucci, Reversible skeletonization by (5,7,11)-erosion, in C. Arcelli et al. (eds), Visual Form Analysis and Recognition, Plenum, New York (1992) 21-28.
7. G. Sanniti di Baja, Well-shaped, stable and reversible skeletons from the (3,4)-distance transform, J. Visual Comm. Image Representation, 5 (1994) 107-115.
8. A. Rosenfeld and J.L. Pfaltz, Distance functions on digital pictures, Patt. Recogn., 1 (1968) 33-61.
9. G. Borgefors, Distance transformations in digital images, Comput. Vision, Graph. Image Process., 34 (1986) 344-371.
10. E. Thiel, Les distances de chanfrein en analyse d'images: fondaments et applications, PhD Thesis, University J. Fourier - Grenoble I (1994).
11. C. Arcelli and G. Sanniti di Baja, Weighted distance transforms: a characterization, in V. Cantoni et al. (eds), Image Analysis and Processing II, Plenum, New York (1988) 205-211.
12. G. Borgefors, Centres of maximal discs in the 5-7-11 distance transform, Proc. 8th Scandinavian Conf. Image Analysis (1993) 105-111.
13. D. Rutovitz, Pattern recognition, J. Roy. Statist. Soc., 129, Series A (1966) 504-530.
14. S. Yokoi, J.I. Toriwaki and T. Fukumura, An analysis of topological properties of digitized binary pictures using local features, Comput. Graph. Image Process., 4 (1975) 63-73.
15. L.P. Cordella and G. Sanniti di Baja, Geometric properties of the union of maximal neighborhoods, IEEE Trans. PAMI, 11 (1989) 214.