一种新的边界跟踪算法

合集下载

相关主题

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

Ｋｅｙｗｏｒ：ｅｉｎｇｏｎｇｂｏｎｄｒｒｃｎｒｐｉｅｉｈｅｇｂｏｈｏｄｄｓｒｇｏｒｗｉ；ｕａｙｔａｉｇ；ｅｔｌ；ｅｇｔｎｉｈｒｏ
区域的边缘为图像中灰度变化剧烈的地方，
２１０１年
工程图学学报
ＪｏＵＲＮＡＬＦＥＮＧＩｏＮＥＥＲ［ＮＧＡＰＩＧＲＨＣＳ
２１０１
ＮＯ３．
第３期
一
种新的边界跟踪算法
石爽，曲仕茹，何力
（西北工业大学自动化学院，陕西西安７０７）１０２
ｄｆｃｓｏｍｏｅｔｅｍｅｈｄａｄｅｇｔｎｉｈｏｈｏｔｏｎｔａｉｇｅｒｎｈｎ，ｅｅｔｆｍｅｒｒｐｉｔｏｎｉｈｅｇｂｒｏｄｍｅｈｄｉｒｃｎｍｂａｃｍｅｔｙｌ
ｂｏｅｏｎｎｉｋｂｕｄｒ．ｅｅｐｒｍｅｔｐｏｅｉｆｃｉｅｅｓｒｋｎｐｉｔｄｔｃｏａｈｎａＴｈｘｅｙｉｎｓｒｖｓｅｆｔｎｓ．ｔｅｖ
实验证明该方法效果较好。
关
键
词：区域生长；边界跟踪；爬虫；八邻域
中图分类号：Ｔ９Ｐ３１文献标识码：Ａ文章编号：１０ —１８２１）３０５－５０３０５（０１０ —０２０
ＡｅＡｌｏｏｈｍｏＮｗｇｒｔｆｒＢｏｕｎｄａｙＴｒｃｎｇｒａｉ
ＳｈａｇＱｈ— ，ＨｉＨＩｕｎ，ＵＳｉｕＳｒＥＬ
（ｐｒｎｏＡｔｍａｉＣｎｒｌｒｗｅｔｏｔｃｎｃｌｉｅｉ， ’ ｈａｘ７０７， Hale Waihona Puke Baidu ａＤｅａｍｅｔｆｕｏｔｏｔ，ｔｓｒＰｌｅｈｉｖｒｔＸｉｎＳａｎｉ１０２Ｃｉ）ｔｃｏＮｏｈｅｎｙａＵｎｓｙａｎ
收稿日期：２０ — ３００９０— ３
基金项目：陕西省工业攻关资助项目（０８Ｄ７１）２０Ｋ．４作者简介：石爽（９８）男，安徽泗县人，博士研究生，主要研究方向为交通运输工程、图像处理。１７一，
重建等都要用到边界信息［，边缘处理的好坏直 ¨ 接影响图像处理的结果。边缘处理的前提是必须
把边缘组合成有意义的数据链，过边界跟踪得通到边界点序列或边界链码才可以求得物体的周
它含有丰富的信息。边缘描述了图像中所包含物体的轮廓，表达了物体之问的关系。边缘在图像高层处理中，如物体的识别、特征提取或者三维
ＡｂｔａｔＦｒｔｅｓｏｔｏｎｆｏ－ｉｇｅｐｘｌｎｒｋｎｐｉｔｉｅｏｔｉｅａｅｓｒｃ：ｏｈｒｃｍｉｇｏｎｓｎｌｉｅｓａｄｂｏｅｏｎｓｎｔｂａｎｄｉｇｈｎｈｍ
ｂｕｄｒ，ａｎｗｌｏｔｍｏｏｄｒｒｃｎｆｄａａｅｏｎａｅｉｎｇｏｎｉｏｎａｙｅａｇｒｈｉｆｒｂｕａｔａｉｇｏｕｌｌｙｒｂｕｄｒｒｇｏｒｗｉｇｓｎｙｙｐｏｏｅ，ｔｓａｃｉｎｒｐｉｔａｄｕｅ－ｏｎｓｒｕｄｅｔｒｐｉｔ，ｔｃｍｂｎｔｅｒｐｓｄｏｅｒｈｎｅ－ｏｎｓｎｏｔｒｐｉｔａｏｎｃｎｅ－ｏｎｓｏｏｉｅｈｉｎｒｐｉｔｗｉ１ｐｅｕｅ－ｏｎｓｔｏｄｃｏｔｕｕａｉｇｗｉｅｃｍｂｎｄｐｉｔａｎｅ－ｏｎｓｔｐｒｏｔｒｐｉｔ．ｏｃｎｕｔｎｉｏｓｔｃｎｔｔｏｉｅｏｎｓｓｌｕｃｎｒｈｈｔｅｃｎｅ－ｏｎｓｉｅｔｅｒｈＴｅａｇｒｈｔｋｓｉｔｃｏｎｅｏｅｗａｅｒｈｆｏｉｉａｈｅｔｒｐｉｔｎｘａｃ．ｈｌｏｔｍｅｏａｃｕｔｈｎ — ｙｓａｃｍｔｌｎｓｉａｎｔｒｎｉｐｉｔ，ａｄｃｎｆｌｔｅｂｏｅｏｎｓｉｎｒｃｎｒｃｓ．Ｔｕ，ｉｅｅｔｅｙｍａｅｐｔｅｏｎｓｎａｌｈｒｋｎｐｉｔｎｏｅｔｉｇｐｏｅｓｈｓｔｆｃｉｌｋｓｕｈｉａｖ
摘
一
要：针对提取的图像边缘中存在非单像素和断点的情况，出了双层边界区域提
生长的边界跟踪算法。通过对中心点周围里层点和外层点分别进行搜索，然后把里层点和上层中心点的外层点合并，并将并集中的点分别作为下一步搜索的中心点，循环向下搜索。同时充分考虑了起始中心点单向搜索的情况，并在一次搜索过程中完成了对断点的补齐工作，从而弥补了“ 记忆爬虫” 法和八邻域法在跟踪分支、断点和“ 边缘过程中存在的不足。厚”