主权项 |
一种多边形图像的骨架提取方法,其特征在于,包括如下步骤:步骤1,对多边形图像进行栅格欧氏距离变换,得到该多边形区域内所有栅格点的初始距离值及初始最近边缘点;步骤2,根据一栅格点的初始距离值计算一提取半径,提取位于以该栅格点的最近边缘点为圆心,以该提取半径为半径的圆的范围内的该多边形的所有边界点作为该栅格点的最近边缘点集;步骤3,计算该最近边缘点集之中的点与该栅格点的距离均值;步骤4,将该最近边缘点集之中,至该栅格点的距离最接近该距离均值的点作为该栅格点的实际最近边缘点,将该距离均值作为该栅格点的实际距离值;重复执行步骤2‑4以获得所有栅格点的实际最近边缘点与实际距离值,从而实现对多边形图像的最近边缘点集距离均值变换;步骤5,从该多边形区域内的所有栅格点中,选取初始种子点作为生成骨架的起点,该初始种子点的实际距离值大于相邻的所有栅格点的实际距离值;步骤6,从该初始种子点的相邻栅格点中选取骨架点,并将选取出的骨架点作为新的种子点,再从该新的种子点的相邻栅格点中再选取骨架点,如此反复,直至无法找到任何骨架点为止,所选取出的所有骨架点构成该多边形图像的骨架;其中,该步骤2中该提取半径r依照以下公式计算:r=0.644de2(g,E)0.4126;或者r=0.3414d(g,E)+0.784;其中,g为该多边形区域内的任一栅格点,E为该多边形的边界,d(g,E)为点g到边界E上所有点的距离值的最小值,也就是点g的该初始距离值,点h为边界E上的任一点,点h到点g的距离为d(h,g),若d(h,g)=d(g,E),则称点h为点g的最近边缘点,de2(g,E)为点g的初始距离值的平方值。 |