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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｈａｐｐｅｎｅｄｉｎｔｒａｄｉｔｉｏｎａｌｂｏｕｎｄａｒｙｔｒａｃｋｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｅｓｔｒｕｃｔｕｒｅｏｆｃｒｏｓｓ — ｐｏｉｎｔｉｓｕｓｅｄｔｏｃｏｍｐｌｅｔｅｌｙｄｅｓｃｉｒｂｅｔｈｅｄｉｆｆｅｒｅｎｔｄｉｒｅｃｔｉｏｎｓｏｆｂｏｕｎｄａｒｙｔｒａｃｋｉｎｇＳＯａｓｔｏｅｎｓｕｒｅｔｈａｔｅｖｅｒｙｄｉｒｅｃｔｉｏｎｃａｎｂｅｔｒａｃｋｅｄ．Ｏｎｔｈｉｓｂａｓｉｓ，ｔｈｅｔｒｅｅｓｔｒｕｃｔｕｒｅｄｅｓｃｉｐｒｔｉｏｎｏｆｔｈｅｔａｒｇｅｔｂｏｕｎｄａｙｒｗｈｉｃｈｔａｋｅｓｔｈｅｃｒｏｓｓ — ｐｏｉｎｔａｓｔｈｅｎｏｄｅｉｓｍａｄｅｕｐ．Ｆｉｎａｌｌｙｔｈｅｔｒａｃｋｉｎｇｓｅｑｕｅｎｃｅｆｏｔａｒｇｅｔｂｏｕｎｄａｙｒｉｓｏｂｔａｉｎｅｄｂｙｔｒａｖｅｒｓｉｎｇｔｈｅｔｒｅｅ．Ｅｘｐｅｉｒｍｅｎｔａｌｒｅｓｕｈｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｈａｓｈｉｇｈｓｐｅｅｄａｎｄａｃｃｕｒａｔｅｂｏｕｎｄａｒｙｉｄｅｎｔｉｉｆｃａｔｉｏｎ；ｉｔｉｓｅｓｐｅｃｉａｌｌｙｓｕｉｔａｂｌｅｆｏｒｒｅｃｏｇｎｉｓｉｎｇｔｈｅｌａｒｇｅａｎｄｃｏｍｐｌｉｃａｔｅｄｂｏｕｎｄａｙ．ｒＫｅｙｗｏｒｄｓＣｒｏｓｓ — ｐｏｉｎｔＢｏｕｎｄａｒｙｔｒａｃｋｉｎｇＥｄｇｅＢｉｎａｙｒｉｍａｇｅ
周秀芝陈洋胡文婷４１）
摘要
针对传统轮廓跟踪算法易出现漏跟踪和跟踪断裂的缺点，提出交叉点的概念。利用交叉点结构完整地描述边界跟踪的
不同方向，以保证每一个方向都能被跟踪到。在此基础上，形成以交叉点为结点的目标边界的树结构描述。最后通过对树的遍历获得目标边界的跟踪序列。实验结果表明该算法速度快，边界识别准确，尤其适于识别大型复杂目标的轮廓。
ＡＬＧＯＲＩＴＨＭＢＡＳＥＤｏＮＣＲＯＳＳ－ＰＯＩＮＴ
ＺｈｏｕＸｉｕｚｈｉＣｈｅｎＹａｎｇＨｕＷｅｎｔｉｎｇ
（ＱｉｎｇｄａｏＢｒａｎｃｈｏｆＮａｖａｌＮａｖｉｇａｔｉｏｎＥｎｇｉ￣ｅｄｎｇＩｎｓｔｉｔｕｔｅ，Ｑｉｎｇｄａｏ２６６０４１，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ）
点处理；３）将得到的交叉点形成结构树；４）遍历树结构得到
０引言
目标的边缘信息在模式识别和计算机视觉中都占有重要地
位，边界的确定对图像的分析和理解都非常重要。边界跟踪是
关键词中图分类号交叉点边界跟踪边缘二值图像ＴＰ３９１文献标识码ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００－３８６ｘ．２０１４．０２．０６２
ＴＲＥＥＴＲＡＶＥＲＳＡＬＢＩＮＡＲＹＩＭＡＧＥＢｏＵＮＤＡＲＹＴＲＡＣＫＩＮＧ
ＡｂｓｔｒａｃｔＩｎｔｈｅｐａｐｅｒｗｅｐｒｅｓｅｎｔｔｈｅｃｏｎｃｅｐｔｏｆｃｒｏｓｓ－ｐｏｉｎｔｔｏｒｅｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｏｖｅｒｌｏｏｋｅｄｔｒａｃｋｉｎｇａｎｄｉｎｃｏｍｐｌｅｔｅｔｒａｃｋｉｎｇｅａｓｉｌｙ
第３１卷第２期
２０１４年２月
计算机应用与软件
ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ
Ｖｏ１．３ｌＮｏ．２Ｆｅｂ．２０１４
基于交叉点的树遍历二值图像边界跟踪算法