zhang 快速并行细化方法_一种改进的Zhang并行图像细化算法的制作方法

本发明涉及图像处理技术，具体涉及一种改进的Zhang并行图像细化算法。

背景技术：

图像细化是将图像的线条从多像素宽度减少到单位像素宽度，简称骨架化。细化效果的好坏直接影响后期图像处理的效果。对于二值图像已经有不少细化算法，对比文件1(Zhang TY,Suen C Y.A fast parallel algorithm for thinning digital patterns[J].Comm ACM,1984,27:236-239.)提出Zhang快速并行细化算法，具有速度快、细化后曲线连通、无毛刺等优点，但是细化不彻底，不能保证细化后的曲线纹路为单一像素，某些情况下还会过量删除像素点，改变源图像的拓扑结构。对比文件2(Holt C M,Stewart A,Clint M,et al.An improved parallel thinning algorithm[J].Communications of the ACM,1987,30(2):156-160.)对Zhang细化算法进行了改进，进一步提高了算法的运算速度，但细化效果并没有提升，细化后的拓扑结构仍易发生变化。对比文件3(Zhang快速并行细化算法的扩展[J].福建工程学院学报,2006,4(1):89-92.)在Zhang细化算法运行结束以后，对不是单像素宽的细化像素点进行检测删除，并对断点情况进行修复，但是增加了算法的遍历图像的次数，降低了算法的运行效率。

技术实现要素：

本发明的目的在于提供一种改进的Zhang并行