摘要： 系统地介绍了两种典型的细化算法OPTA算法和Hilditch算法的原理和计算机实现，分析了OPTA算法和Hilditch算法的性能与不足，并提出了一种改进的Hilditch细化算法。该算法通过借鉴OPTA算法中的模板方法有效地减小了图像骨架偏移和毛刺的影响，经实验结果观察，改进的算法使图像细化结果得到较大改善。

关键词: 图像识别, OPTA细化算法, Hilditch细化算法

Abstract: The principle and programming implementation of two kinds of typically thinning algorithms:OPTA and Hilditch thinning algorithms are systematically introduced. After their running results and limitations are analyzed, an improved Hilditch thinning algorithm is presented.The new method makes use of eight templates to traverse the whole image before every iteration in the iterative procedure of the Hilditch thinning algorithm. This method is more efficient than Hilditch thinning algorithm because it is better to generate a new skeleton than to remove the current one and to trace a new one in the next iteration. The performance of the new algorithm is tested and the effects are evidently improved.

中图分类号: 

• TP391.41