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

摘要

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