Abstract
A gray-scale thinning algorithm based on local min/max operations is newly proposed. Erosion and dilation properties of local min/max operations create new ridges from the given image. Thus grey scale skeletons can be effectively obtained by accumulating such ridges. The proposed method is quite salient because it can be also applied to an unsegmented image in which objects are not specified.
Chapter PDF
References
Lam, L., Lee, S.W., Suen, C.Y.: Thinning Methodologies - A Comprehensive Survey. IEEE Trans. Pattern Analysis and Machine Intelligence 14, 869–885 (1992)
Govindan, V.K., Shivaprasad, A.P.: A pattern adaptive thinning algorithm. Pattern Recognition 20, 623–637 (1987)
Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Comm. of the ACM 27, 236–239 (1984)
Peleg, S., Rosenfeld, A.: A min-max medial axis transformation. IEEE Trans. Pattern Analysis and Machine Intelligence 3, 208–210 (1981)
Salari, E., Sly, P.: The Ridge-Seeking Method for Obtaining the Skeleton of Digital Images. IEEE Trans. System, Man, and Cybernetics 14, 524–528 (1984)
Wang, C., Abe, K.: ABE: A Method of Gray-scale Image Thinning: The Case without Region specification for Thinning. IEEE 11th Int. Conf. on Pattern Recognition 3, 404–407 (1992)
Nakagawa, Y., Rosenfeld, A.: A note on the use of local min and max operations in digital picture processing. IEEE Trans. System, Man, and Cybernetics 8, 632–635 (1978)
Kim, K.M., Park, J.J., Song, M.H., Kim, I.C., Suen, C.Y.: Detection of ridges and ravines using fuzzy logic operations. Pattern Recognition Letters 25, 743–751 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, K.M., Lee, B., Choi, N.S., Kang, G.H., Park, J.J., Suen, C.Y. (2006). Gray-Scale Thinning Algorithm Using Local Min/Max Operations. In: Bunke, H., Spitz, A.L. (eds) Document Analysis Systems VII. DAS 2006. Lecture Notes in Computer Science, vol 3872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669487_6
Download citation
DOI: https://doi.org/10.1007/11669487_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32140-8
Online ISBN: 978-3-540-32157-6
eBook Packages: Computer ScienceComputer Science (R0)