一种目标边界跟踪算法

【摘要】模式识别是数字图像处理中一个热门的研究领域。对不同模式的物体进行分类或识别可以通过比较其颜色构成、纹理特征或边界轮廓来完成。其中基于目标的边界轮廓信息来识别不同模式的方法,大大降低了识别的复杂度。由于边界轮廓在模式识别中的重要作用,本文将讨论研究用于提取目标轮廓信息的边界跟踪算法。本论文中对现有的一些边界跟踪算法进行了详细的分析研究,其中包括常用的Square跟踪算法、摩尔邻域跟踪算法和自适应边界跟踪算法等,并以此为基础提出一种新的跟踪高阶邻域提取目标边界的算法。这种高阶邻域边界跟踪算法可以根据实际要求,通过改变要跟踪的邻域范围,提取得到不同精细程度的目标轮廓。该算法相对于已有边界跟踪算法而言改进之处在于将对边界的跟踪搜索扩展到了八邻域之外更大的区域中。而且,由于跟踪间隔的加大,当待处理目标图形的边界有一定的断点时,搜索过程可以跳过该断点,得到相对于只通过搜索八邻域来跟踪边界点的算法更为正确的目标轮廓。在论文中,用该多阶邻域跟踪算法处理了标准模板库MPEG7_CE-Shape-1_Part_B中的图像,研究了该算法所得结果相对于经典的摩尔邻域跟踪算法的误差,分析了该算法在提取不同图形模板时的效率,在实际的试验中对其正确性和有效性进行了验证。最后,论文还将该算法得到的边界结果用于基于Hausdorff距离的轮廓匹配过程,对该算法提取得到的边界结果可用性进行了验证。
【作者】吕云飞；
【导师】黄健；傅英亮；
【作者基本信息】大连海事大学，计算机技术，2014，硕士
【关键词】模式识别；边界跟踪；邻域；多阶邻域；匹配；

【参考文献】
[1]王兆翔.关于固体电解质钽电容器储存稳定性(上)[J].电子质量.2000(03)
[2]郭晓彤.新浪微博客户的数据聚类分类研究[D].首都经济贸易大学,产业经济学,2013,硕士.
[3]徐婉云.人大涉诉信访研究[D].安徽大学,宪法与行政法学,2013,硕士.
[4]胡培.甘氨酸铁的合成及其对断奶仔猪生长性能的影响[D].安徽农业大学,动物营养与饲料科学,2011,硕士.
[5]孙伟.数学学困生形成的外因分析及预防之对策[D].东北师范大学,教育,2003,硕士.
[6]年立全.益气健脾中药提取物对大鼠应激性溃疡及多胺影响的研究[D].广州中医药大学,中西医结合基础,2013,硕士.
[7]阿丽亚.哈萨克斯坦对上海合作组织的参与：动机，方式与前景[D].东北师范大学,国际关系,2012,硕士.
[8]宋观礼,张润顺,刘保延,王映辉,周雪忠,潘溪水,谢亮.真实世界中医临床诊疗信息数据化实施与质量控制[J].中医杂志,2015,03:198-201.
[9]张敏.统一战线是中国现代化建设的法宝[J].江苏政协.2008(05)
[10]李立红.河北省冶金学会召开2011年信息化、自动化年会[J].冶金自动化,2012,02:29.
[11]涂净.基于Android环境的电网调度综合数据平台展示系统的设计与实现[D].山东大学,电路与系统,2013,硕士.
[12]赵媛.鄂东南花岗岩崩岗岩土抗剪强度及崩解特性研究[D].华中农业大学,土壤学,2014,硕士.
[13]成立辉.中国企业境外上市法律监管研究[D].河北经贸大学,国际法学,2014,硕士.
[14]虞文进,谢敦礼.运用数据挖掘技术提高烟草企业信息管理水平[J].运筹与管理,2002,04:117-120.
[15]史瑞平.3.8μm中红外激光光学参量器的研究[D].西北大学,2014.
[16]宋彦澄.头针丛刺结合强制性使用运动疗法对脑梗死后手运动障碍疗效的BOLD-fMRI评价[D].河北医科大学,影像医学与核医学,2013,硕士.
[17]刘英.中外政府采购法律制度之比较[D].山东大学,法律（专业学位）,2013,硕士.
[18]刘金梅.多源遥感影像融合及其应用研究[D].中国海洋大学,计算机应用技术,2014,博士.
[19]蒋晶,刘同明.基于数据库信息构建贝叶斯网络的免疫遗传算法[J].计算机应用,2005,S1:188-189.
[20]陈晨.毛泽东农民教育思想研究[D].沈阳理工大学,马克思主义中国化研究,2012,硕士.
[21]项桦太,周利民.我省的SBS改性沥青热熔防水卷材质量急待改进[J].浙江建筑.1996(03)
[22]李俊国.腐殖酸基水煤浆分散剂的合成、性能及其作用机理研究[D].陕西科技大学,应用化学,2014,博士.
[23]刘欣玫.农地流转过程中农户行为与意愿分析[D].浙江工商大学,行政管理,2014,硕士.
[24]林达.他将科研经费划入自控公司[J].检察风云,2015,01:26-27.
[25]翟静.可扩展的文本分类系统的核心API的设计与实现[D].四川大学,2003.
[26]刘明遥.石油烃在包气带中迁移转化规律与数值模拟研究[D].吉林大学,地下水科学与工程,2014,硕士.
[27]马星.我国师资均衡政策目标悖离现象的结构化分析[D].东北师范大学,教育经济与管理,2012,硕士.
[28]高苏.地西他滨治疗骨髓增生异常综合征及急性髓系白血病的临床疗效及患者体内甲基化水平研究[D].苏州大学,内科学（专业学位）,2014,硕士.
[29]国巍.武广高速铁路对湖南工业集聚的影响分析[D].西南交通大学,区域经济学,2014,硕士.
[30]胡静,谢亚红,柏特,张春阳,王吉德.ZnO/TiO_2复合材料在染敏太阳能电池中的应用研究进展[J].材料导报,2014,19:31-35.
[31]夏微光.电针加艾灸对AD模型大鼠细胞周期调节因子cyclinE、p21/cip的影响[D].湖北中医药大学,针灸推拿学,2013,硕士.
[32]聂芬意.松辽盆地肇47-48井区储层评价[D].中国地质大学（北京）,能源地质工程,2014,硕士.
[33]段程程.公租房房源的筹措模式与租金定价研究[D].华中师范大学,产业经济学,2013,硕士.
[34]杨盛楠.80后卡通艺术创作中的价值取向研究[D].华中师范大学,美术学,2013,硕士.
[35]牛利勇.纯电动公交充电系统关键技术研究[D].北京交通大学,2009.
[36]冯鹏翔.基于电动汽车的物流配送系统LRP问题[D].华中科技大学,管理科学与工程,2012,硕士.
[37]王欢.小型猪新型复合麻醉剂[D].南京农业大学,临床兽医学,2011,硕士.
[38]陈明华.基于有限元和多体动力学某船推进系统振动特性仿真分析[D].江苏科技大学,轮机工程,2013,硕士.
[39]薛玮.客户关系管理在农业银行常州分行的应用研究[D].南京理工大学,2005.
[40]张建新.浅阅读与大众文化传播的相关性调查及心理因素分析[D].内蒙古师范大学,教育（专业学位）,2013,硕士.
[41]章彩云.企业集团母子公司文化管控影响因素研究[D].北京交通大学,2015.
[42]李乐.运动技能学习过程中的社会反馈与自我反馈的相互作用研究[D].苏州大学,体育教育训练学（专业学位）,2013,硕士.
[43]张长勇.电机多功能保护通讯系统的研究与开发[D].河北工业大学,电机与电器,2004,硕士.
[44]王梓.无公害农产品质量安全监管制度研究[D].南京农业大学,经济法学,2012,硕士.
[45]孙建闯.公安系统中角色权限及用户分派的研究与实践[D].大连海事大学,计算机科学与技术,2013,硕士.
[46]张楚南.清代盛京旗人红白事恩赏银述论[D].辽宁大学,中国古代史,2012,硕士.
[47]张辉.AM-OLED真彩色显示系统的FPGA实现[D].西安电子科技大学,电子与通信工程,2012,硕士.
[48]王伟.地学应用中的网格数据可视化[D].吉林大学,软件工程,2013,硕士.
[49]李永锋,刘燕珍,杨永岗,王茂章,温月芳.多壁碳纳米管-还原氧化石墨烯杂化薄膜导电性能的调控[J].新型炭材料,2012,02:117-122.
[50]波西（Torabazpoyesh）.中尺度流域土地利用变化对土壤侵蚀产沙的影响[D].华中农业大学,水土保持与荒漠化防治,2014,硕士.