复杂带状图像的快速三角剖分与骨架化算法

Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image

为了快速准确地计算带状图像的骨架 ,以便对其进行识别、重建等处理 ,提出一种基于快速三角剖分的骨架化算法 首先通过对带状图像边界的近似多边形进行三角剖分 ,生成一系列具有拓扑关系的三角形 ,然后根据三角形的类型生成局部骨架 ,最后连接生成整幅带状图像的骨架 该算法充分利用了图像的整体与局部信息 。

Peripheral triangles are first got by triangulating the vertex set of image boundary's approximate polygons. After getting off all the outer triangles, only inner triangles that represent the topological features of the object are left. All triangles are classified into three types that generate different local skeleton segments which are connected to form skeleton of the whole image. The algorithm makes full use of the global and local information of the image, and is independent of resolution.