基于节点的线状图骨架提取算法研究

• 作者: 张树生 王健 王广
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 骨架提取 截面序列 节点 线状图 同源线素
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 图形、图像处理
• 页码范围: 725-731
• 分类号: TP39
• 语种: 中文

摘要

文中提出一种重视保留节点形位信息的线状图骨架提取算法.首先提出了截面序列的概念,光栅线素两侧的两个与线素走向近似垂直的轮廓点连线构成了一个截面,一组连续截面则构成了一个截面序列;由不属于截面序列的轮廓点可计算出节点位置及拓扑结构关系;最后将通过同一节点并满足光滑性条件的截面序列归并为同源线素,并对其提取中心线得到线状图骨架.实验结果表明,该算法很好地克服了传统细化算法节点处的骨架畸变及产生寄生短线等缺陷,不仅完整精确地保留了线素的几何信息,而且准确地反映了线素间的拓扑关系.