基于对称点对序列的带状图骨架化算法研究  

A Skeletonization Algorithm Based on Symmetric Point Pairs Sequences of the Ribbon Image

作　　者：李小俊[1] 熊励[1] 

机构地区：[1]上海工商外国语学院计算机系信息和软件研究室,上海201300

出　　处：《计算机工程与应用》2006年第30期42-44,77,共4页Computer Engineering and Applications

摘　　要：文中提出了一种基于离散轮廓的对称点对序列的骨架化算法。首先提出带状图像的对称点对序列的概念,它是通过轮廓离散点的Delaunay三角剖分而获得的,并将这个序列应用于带状图的骨架化算法中。在带状图的交叉区域利用三角剖分对偶图模型对该序列进行归并重构,从而得到交叉区域不畸变的骨架。实验表明,该算法充分利用了带状图的全局和局部信息,产生的骨架准确地反映了带状图像间的拓扑关系。In this paper,a skeletonization algorithm based on Symmetric Point Pairs Sequences（SPPS） of the ribbon image is described.Firstly,the conception of SPPS is proposed.It is obtained through the Delaunay Triangulation （DT） for sampling points of the contour image.Later,this conception is involved in the skeletionation for the ribbon image.In the intersection region of the ribbon image whose structure is represented by the dual graph model of triangulation,the SPPS is merged and reconstructed.So the skeleton that isn＇t deformed is obtained.The experimental result shows that this method make full use of the global and local information of the ribbon image and the skeleton preserved the precise topological relation between the ribbon images.

关 键 词：骨架化 对称分析 带状图 三角剖分 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]