[发明专利]一种改进的Zhang并行图像细化算法

摘要

本发明公开了一种改进的Zhang并行图像细化算法，对需要细化的灰度图像进行二值化处理；对以细化目标点为中心的8邻域像素点进行分析，若满足细化条件则进行标记，当对图像中所有边界点检验完毕后，将标记的点去除；在处理后的图像上进一步以细化目标点为中心的8邻域像素点进行二次分析，若满足细化条件则进行二次标记，当图像中所有边界点检验完毕后，将标记的点去除；循环执行上述标记过程，直至删除所有满足以上条件的点，即得最终的细化结果。本发明方法提升了细化结果拓扑结构的完整性和平滑性，还提高了算法的运行效率。

主权项

1.一种改进的Zhang并行图像细化算法，其特征在于，包括以下步骤：步骤1、图像预处理：对需要细化的灰度图像进行二值化处理；步骤2、边界条件标记：对以细化目标点为中心的8邻域像素点进行分析，若满足细化条件则进行标记，当对图像中所有边界点检验完毕后，将标记的点去除，标记的具体条件如下：或其中，P1为中心点，其8邻域点按照顺时针方向分别命名为P2到P9，其中P2位于P1的正上方，N(P₁)是P₁的8邻域中非零点的个数；S(P₁)是P₁的8邻域点顺时针转一圈中值由0变到1的次数，若满足第一个式子的三个条件或第二个式子的四个条件，则对边界点进行标记；步骤3、二次标记：在步骤2处理后的图像上进一步以细化目标点为中心的8邻域像素点进行二次分析，若满足细化条件则进行二次标记，当图像中所有边界点检验完毕后，将标记的点去除，标记的具体条件如下：或步骤4、循环迭代：循环执行步骤2与步骤3，直至删除所有满足以上条件的点，即得最终的细化结果。