Affiliation:
1. Belarusian State University of Informatics and Radioelectronics
Abstract
The aim of the work is to limit excessive thinning and increase the resistance to contour noise of skeletons resulted from arbitrary binary image shape while maintaining a high skeletonization rate. The skeleton is a set of thin lines, the relative position, the size and shape, which conveys information of size, shape and orientation in space of the corresponding homogeneous region of the image. To ensure resistance to contour noise, skeletonization algorithms are built on the basis of several steps. Zhang-Suen algorithm is widely known by high-quality skeletons and average performance, which disadvantages are the blurring of diagonal lines with a thickness of 2 pixels and the totally disappear patterns of 2x2 pixels. To overcome them, a mathematical model that compensates the Zhang-Suen algorithm has proposed in this paper, along with a producing mask and two logical conditions for evaluating its elements.
Publisher
Belarusian National Technical University
Reference19 articles.
1. Saha, P. K. A survey on skeletonization algorithms and their applications / P. K. Saha, G. Borgefors, G. Baja // Pattern Recognition Letters. – 2016. – Vol. 76. – P. 3–12.
2. Zhang, T. Y. A fast parallel algorithm for thinning digital patterns / T. Y. Zhang, C. Y. Suen // Comm. ACM. – 1984. – Vol. 27(3). – P. 236–239.
3. Harous, S. Handwritten Character-Based Parallel Thinning Algorithms: A Comparative Study / S. Harous, A. Elnagar // University of Sharjah Journal of Pure & Applied Sciences. – 2009. – Vol. 6(1). – P. 81–101.
4. Lu, H. E. A Comment on “A Fast Parallel Algorithm for Thinning Digital Patterns” / H. E. Lu, P.S.P. Wang // Communications of the ACM. – 1986. – Vol. 29(3). – P. 239–242.
5. Kocharyan, D. A Modified fingerprint image thinning algorithm / D. Kocharyan // American Journal of Software Engineering and Applications. – 2013. – Vol. 2(1). – P. 1–6.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献