[发明专利]一种并行细化骨架提取方法

摘要

一种并行细化骨架提取方法，对图像进行骨架提取的并行处理中，各个像素的新值是其相邻像素值的函数，每次迭代所有像素同时处理，并保留形成最终骨架的像素点。本发明提出的并行细化骨架提取方法对二值图像进行骨架提取，效率和精度都较高，本发明方法与传统使用腐蚀获得轮廓的骨架的细化方法相比，实验表明效率和准确度都有明显提升，准确度达到了使用距离变换获得图像骨架的方法，同时速度优于距离变换获得图像骨架的方法。

主权项

一种并行细化骨架提取方法，其特征是对图像进行骨架提取的并行处理中，各个像素的新值是其相邻像素值的函数，每次迭代所有像素同时处理，并保留形成最终骨架的像素点f，提取得到骨架，具体包括以下步骤：1)二值图像中，每个像素点只有两种取值，白色和黑色像素点的取值分别用0和1表示，对于非图像边缘的像素点，每个像素点周围围绕八个像素点，对待处理的像素点P1：定义A(P1)表示绕像素点P1顺时针方向，像素点取值构成01模式的数量，定义B(P1)表示像素点P1周围非零点的像素点个数，定义C(P1)表示像素点P1周围像素点取值构成11模式的数量；2)根据A(P1)、B(P1)、C(P1)的取值情况判断P1点是否可以删除：2.1)如果P1点满足以下任意条件，P1标记为可删除点：(a)A(P1)＝1∪(B(P1)＝2∩B(P1)＝3∩B(P1)＝4)(b)A(P1)＝1∪B(P1)＝5∪C(P1)＝1(c)(A(P1)＝2∪B(P1)＝2)∩(B(P1)＝3∪C(P1)＝1)(d)(A(P1)＝1∪B(P1)＝5)∩(B(P1)＝6∪P2*P4*P6＝0)2.2)将2.1)的(d)改为：(e)(A(P1)＝1∪B(P1)＝5)∩(B(P1)＝6∪P4*P6*P8＝0)如果P1点满足(a)(b)(c)(e)中任意条件，P1标记为可删除点；2.3)将2.1)的(d)改为：(f)(A(P1)＝1∪B(P1)＝5)∩(B(P1)＝6∪P6*P8*P2＝0)如果P1点满足((a)(b)(c)(f)中任意条件，P1标记为可删除点；2.4)将2.1)的(d)改为：(g)(A(P1)＝1∪B(P1)＝5)∩(B(P1)＝6∪P8*P2*P4＝0)如果P1点满足(a)(b)(c)(g)中任意条件，P1标记为可删除点；对图像的像素依次迭代进行上述2.1)‑2.4)的判断条件，判断像素点是否满足删除条件，直到运行到某次迭代时图像中没有像素点被标记为可删除点，迭代终止；3)对像素点是否可删除的条件进行限制，保证骨架的连续性：在标记P1可以删除后，在后续判断P1右侧像素点P4及下方像素点P6能否删除时，如果P1的左侧像素点和P4的右侧点都为0，则P4标记为不可删除点，如果P1的上侧像素点和P6的下侧点都为0，则P6标记为不可删除点；4)通过以上步骤对待处理二值图像进行逐像素迭代判断，将标记为可删除的点删除，得到二值图像的骨架。