Abstract
A thinning algorithm is proposed for gray-scale images, which applies a combination of sequential and parallel conditions for pixel removal. The authors found that the algorithm developed by Salari and Siy causes malfunction in certain cases, due to its pure sequential processing. The proposed algorithm is an improvement of theirs and, at the same time, is a gray-image equivalent of Hilditch’s thinning algorithm. Two versions are available for deriving either 4-connected or 8-connected core lines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
T. Naruse, J. Toriwaki and T. Fukumura: Comparative study of thinning algorithms for grey pictures, Trans. IECE, Japan, Vol. J60-D, No. 12, pp. 1093–1100 (1977).
C. J. Hilditch: Linear Skeletons from square cupboards, Machine Intelligence IV, University Press, Edinburgh, pp. 403–420 (1969).
S. Tsuruoka, F. Kimura, M. Yoshimura, S. Yokoi and Y. Miyake: Thinning algorithms for digital pictures and their application to handprinted characters recognition, Trans. IECE, Japan, Vol. J66-D, No. 5, pp. 525–532 (1983).
C. R. Dyer and A. Rosenfeld: Thinning algorithms for gray-scale pictures, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-1, No. 1, pp. 88–90 (1979).
E. Salari and P. Siy: The ridge-seeking method for obtaining the skeleton of digital images. IEEE Trans. Systems, Man, and Cybernetics, Vol. SMC-14, No. 3, pp. 524–528 (1984).
S. Yokoi, T. Toriwaki and T. Fukumura: An analysis of topological properties of digitized binary pictures using local features, Computer Graphics and Image Processing, Vol. 4, pp. 63–73 (1975).
E. G. Johnston and A. Rosenfeld: Digital detection of pits, peaks, ridges, and ravines, IEEE Trans. Systems, Man, and Cybernetics, Vol. SMC-5, pp. 472–480 (1975).
J. Toriwaki and T. Fukumura: Extraction of Structural Information from gray pictures, Computer Graphics and Image processing, Vol. 7, pp. 30–51 (1978).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Abe, K., Mizutani, F., Wang, C. (1992). Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0715-8_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0717-2
Online ISBN: 978-1-4899-0715-8
eBook Packages: Springer Book Archive