基于交叉点的树遍历二值图像边界跟踪算法

• 作者: 周秀芝 胡文婷 陈洋
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 交叉点 边界跟踪 边缘 二值图像
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 230-232,252
• 页数: 4页
• 分类号: TP391
• 字数: 2326字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.02.062

摘要

针对传统轮廓跟踪算法易出现漏跟踪和跟踪断裂的缺点，提出交叉点的概念。利用交叉点结构完整地描述边界跟踪的不同方向，以保证每一个方向都能被跟踪到。在此基础上，形成以交叉点为结点的目标边界的树结构描述。最后通过对树的遍历获得目标边界的跟踪序列。实验结果表明该算法速度快，边界识别准确，尤其适于识别大型复杂目标的轮廓。