高级检索

带状图像交叉区域的骨架求解算法

A Skeletonisation Algorithm for Cross-Regions of Ribbon-Like Images

  • 摘要: 交叉区域的求解技术是图像骨架化中的难点.在基于无向图的图像整体骨架表示模型及算法的基础上,提出了图像交叉区域(如X形、K形等)的骨架求解算法.它根据图像交叉区域在无向图中的位置和邻接关系确定图像交叉区域的形状,并根据几何近似原理,用多边形近似方法对不同形状的交叉区域进行求解.算法充分利用图像的拓扑信息,具有速度快,效果好等优点,并得到了实际应用.

     

    Abstract: An algorithm is proposed to address the problem of computing skeleton of ribbonlike images with cross-regions.It is based on the global expression model of images.Under geometric approximation conditions,each cross-region can be approximated by a triangle,parallelogram, trapezoid or sector and so on,so its skeleton is easy to be computed.This algorithm takes full advantage of the topology information of images,so little time is spent and the effect is good.

     

/

返回文章
返回