期刊名称：International Journal of Computer Science Issues
印刷版ISSN：1694-0784
电子版ISSN：1694-0814
出版年度：2013
卷号：10
期号：2
出版社：IJCSI Press
摘要：Digital image processing plays an important role in our ever-evolving ubiquitous information society with an increasing need of automatic and efficient information collection. Thinning algorithms have been widely developed and applied in Optical Character Recognition (OCR) to eliminate the redundant data as well as keep the essential features of digital images. Inspired by the in-depth analysis of results obtained from Daviess classical algorithm, this paper proposes an improved and cost-effective thinning algorithm to enhance the accuracy of digital image skeletonization and also maintain the computation complexity at a low level. The extensive experiments show that the results of this improved thinning algorithm is able to achieve the similar accuracy of other advanced algorithms and inherits the advantage of low complexity of Daviess classical algorithm.
