Abstract
A digital pattern can be represented by a stick-like subset, centred within the pattern. This subset can be obtained by thinning or skeletonizing the pattern. Although thinning and skeletonization are terms often used interchangeably in the literature, they are different processes and identify slightly different pattern subsets. Some of the numerous thinning and skeletonization algorithms available in the literature are briefly discussed.
Chapter PDF
References
A. Rosenfeld, “A characterization of parallel thinning algorithms”, Inf. Control, 29, (1975), pp. 286–291.
D. Rutovitz, “Pattern recognition”, Journal of Royal Statist. Soc, 129, Series A, (1966), pp. 504–530.
S.Yokoi, J.I. Toriwaki, T. Fukumura, “An analysis of topological properties of digitized binary pictures using local features”, Comput. Graphics Image Process., 4, (1975), pp. 63–73.
G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process., 27, (1984), pp. 321–345.
G. Borgefors, Distance transformation in digital images, Comput. Vision Graphics Image Process., 34, (1986), pp. 344–371.
R. Stefanelli, A. Rosenfeld, “Some parallel thinning algorithms for digital pictures”, J. ACM, 18, (1971), pp. 255–264.
T.Y. Zhang, C.Y. Suen, “A fast parallel algorithm for thinning digital patterns”, Communications ACM, 27, (1984), pp.236–239.
Z. Guo, R.W. Hall, “Parallel thinning with two subiteration algorithms”, Communications ACM, 32, (1989), pp. 359–373.
R. T. Chin, H.K. Wan, D. L. Stover, R. D. Iverson, “A one-pass thinning algorithm and its parallel implementation”, Computer Vision, Graphics and Image Processing, 40, (1987), pp. 30–40.
C. Arcelli, P.C.K. Kwok, G. Sanniti di Baja, “Parallel pattern compression by octagonal propagation”, Int. Journal of Pattern Recognition and Artificial Intelligence, 7, (1993), pp. 1077–1102.
C. J. Hilditch, “Comparison of thinning algorithms on a parallel processor”, Image Vision Comput., 1, (1983), pp. 115–132.
Y.S. Chen, W.H. Hsu, “A systematic approach for designing 2-subcycle and pseudo l-subcycle parallel thinning algorithms”, Pattern Recognition, 22, (1989), pp. 267–282.
Y.Y. Zhang, P.S.P. Wang, “A modified parallel thinning algorithm”, Proc. 9th Int. Conf. on Pattern Recognition, Rome (1988), pp. 1023–1025.
C. Arcelli, G. Sanniti di Baja, “On the sequential approach to medial line transformation”, IEEE Trans. Systems, Man, and Cybernetics, 8, (1978), pp.139–144.
C. Arcelli, G. Sanniti di Baja, “A thinning algorithm based on prominence detection”, Pattern Recognition, 13, (1981), pp. 225–235.
V. K. Govindan, A. P. Shivaprasad, “A pattern adaptive thinnin algorithm”, Pattern Recognition, 20, (1987), pp. 623–637.
P.C.K. Kwok, “A thinning algorithm by contour generation”, Communications ACM, 31, (1988), pp. 1314–1324.
A. Rosenfeld, “Connectivity in digital pictures”, J. ACM, 17, (1970), pp. 146–160.
H. Blum, A transformation for extracting new descriptors of shape, in Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, ed., M.I.T. Press, Cambridge, MA, (1967), pp. 362–380.
H. Blum, Biological shape and visual science, J. Theor. Biol., 38, (1973), pp. 205–287.
H. Blum and R.N. Nagel, Shape description using weighted symmetric axis features, Pattern Recognition, 10, (1978), pp. 167–180.
Y. Xia, Skeletonization via the realization of the fire front propagation and extinction in digital binary shapes, IEEE Trans. Patt. Anal. Mach. Intell., 11, (1989), pp. 1076–1086.
B.J.H. Verwer, Improved metrics in image processing applied to the Hilditch skeleton, Proc.9th Int. Conf. on Pattern Recognition, Rome, (1988), pp. 137–142.
C. Arcelli and G. Sanniti di Baja, A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform, IEEE Trans. Patt. Anal. Mach. Intell., 11, (1989), 411–414.
C. Arcelli and G. Sanniti di Baja, Distance driven skeletonization, Proc. IEEE Conf. on Computer and Communication Systems, Hong Kong, (1990), pp. 304–308.
C. Arcelli and M. Frucci, Reversible skeletonization by (5,7,11)-erosion, in Visual Form Analysis and Recognition, C. Arcelli et Al. eds., Plenum, New York, (1992), pp. 21–28.
G. Sanniti di Baja, Well-shaped, stable and reversible skeletons from the (3,4)-distance transform, J. Visual Comm. Image Repres., 5, (1994), pp. 107–115.
L. Dorst, Pseudo-Euclidean skeletons, Proc. 8th Int. Conf. on Pattern Recognition, Paris, (1986), pp. 286–288.
G. Sanniti di Baja, E. Thiel, “Computing and comparing distance-driven skeletons”, in Aspects of Visual Form Processing, C. Arcelli, et Al. eds., World Scientific, Singapore, (1994), pp. 475–486.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
di Baja, G.S. (1996). Representing shape by line patterns. In: Perner, P., Wang, P., Rosenfeld, A. (eds) Advances in Structural and Syntactical Pattern Recognition. SSPR 1996. Lecture Notes in Computer Science, vol 1121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61577-6_24
Download citation
DOI: https://doi.org/10.1007/3-540-61577-6_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61577-4
Online ISBN: 978-3-540-70631-1
eBook Packages: Springer Book Archive