[发明专利]一种多边形图像的骨架提取方法及装置

摘要

本发明公开了一种多边形图像的骨架提取方法及装置。方法包括：对多边形图像进行栅格欧氏距离变换，得到所有栅格点的初始距离值及初始最近边缘点；根据一栅格点的初始距离值计算一提取半径，提取位于以该栅格点的最近边缘点为圆心，以该提取半径为半径的圆的范围内的该多边形的所有边界点作为该栅格点的最近边缘点集；计算最近边缘点集中的点与栅格点的距离均值；将至该栅格点的距离最接近于该距离均值的点作为该栅格点的实际最近边缘点，将该距离均值作为该栅格点的实际距离值；选取初始种子点作为生成骨架的起点，该初始种子点的实际距离值大于相邻的所有栅格点的实际距离值；从该初始种子点的相邻栅格点中选取骨架点。

主权项

一种多边形图像的骨架提取方法，其特征在于，包括如下步骤：步骤1，对多边形图像进行栅格欧氏距离变换，得到该多边形区域内所有栅格点的初始距离值及初始最近边缘点；步骤2，根据一栅格点的初始距离值计算一提取半径，提取位于以该栅格点的最近边缘点为圆心，以该提取半径为半径的圆的范围内的该多边形的所有边界点作为该栅格点的最近边缘点集；步骤3，计算该最近边缘点集之中的点与该栅格点的距离均值；步骤4，将该最近边缘点集之中，至该栅格点的距离最接近该距离均值的点作为该栅格点的实际最近边缘点，将该距离均值作为该栅格点的实际距离值；重复执行步骤2‑4以获得所有栅格点的实际最近边缘点与实际距离值，从而实现对多边形图像的最近边缘点集距离均值变换；步骤5，从该多边形区域内的所有栅格点中，选取初始种子点作为生成骨架的起点，该初始种子点的实际距离值大于相邻的所有栅格点的实际距离值；步骤6，从该初始种子点的相邻栅格点中选取骨架点，并将选取出的骨架点作为新的种子点，再从该新的种子点的相邻栅格点中再选取骨架点，如此反复，直至无法找到任何骨架点为止，所选取出的所有骨架点构成该多边形图像的骨架。