新的二值图像八近邻边界跟踪和内外边标定算法.pdf

葶褒即绍天擎新的二值图像八近邻边界跟踪和内外边标定算法让篡熟科堂蕉苤丕丕统坌堑与集盛煅芯可妒垦宦畚学校代码:学号:专业:月.
嬲嬲煳旦垦班垦昀衣玦垒￡篞￡訯丛筭旦筭宰Ⅳ:.::.
—
郑重声明:本人呈交的学位论文《锄砀魍昨氪杜紊良艻就簟ⅰ罚导师签名左圣罅《罨咿:唾同辱,蝴吐片缎浮和孑J眪控馈废当救嗽诨6Ψ洞笱Чザ戳华东师范大学学位论文原创性声明是在华东师范大学攻读砭≠/博士牍囱学位期间,在导师的指导下进行的研究工作华东师范大学学位论文著作权使用声明学位期间在导师指导下完成的硕切博士牍囱学位论文,本论文的研究成果归华东盈杉甏踉麓跎ㄈ访及取得的研究成果。除文中已经注明引用的内容外,本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。作者签名:日期:师范大学所有。本人同意华东师范大学根据相关规定保留和使用此学位论文,并向主管部门和相关机构如国家图书馆、中信所和“知网’’送交学位论文的印刷版和电子版:允许学位论文进入华东师范大学图书馆及数据库被查阅、借阅;同意学校将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索,将学位论文的标题和摘要汇编出版,采用影印、缩印或者其它方式合理复制学位论文。“内部颉吧婷学位论文幸,年月日解密,解密后适用上述授权。槐C埽视蒙鲜鍪谌ā本于·“涉密”学位论文应是已经华东师范大学学位评定委员会办公室或保密委员会审定过的学位论文韪交衽摹痘6Ψ洞笱а芯可昵胙宦畚摹吧婷堋鄙笈怼贩轿S行,未经上述部门审定的学位论文均为公开学位论文。此声明栏不填写的,默认为公开学位论文,均适用上述授权人
盐工硕士学位论文答辩委员会成员名单单位王新伟副教授姓名职称备注华东师范大学主席柳银萍李祥学
摘要关键字:二值图像链编码边界跟踪边界标定自动机链编码是二二值图像的一种表示方式,它通过记录图像区域的边界信息,把图像由二维转换为一维链。在压缩存储空间和降低图像处理复杂程度的基础上依然能够/丢失图像的信息。链编码保证了结构化的图像表现和高效率,高比率的图像压缩等诸多优点使得链编码在图像分析处理领域,比如压缩、矩的计算、文档图像分析、宁符识别及和模式识另煊蛴凶殴惴旱挠τ眉坝暌5募壑怠从一二值图像的存储和传输角度来说,图像编码的复杂度和高效程度是至关重要的。从边界跟踪实现方法的角度分析,:一类是基于游程,另一类则是基于链编码。采用游程的跟踪算法把每个目标区域按行分割成游程表示,分析邻近游程之间的关系,从而得到区域轮廓。而基于链编码的跟踪算法比较直观,只需在图像的边缘上跟踪,效率较高,但对于多区域多连通图像则容易出现漏追踪、重复追踪、破坏区域连通性的现象,因此在追踪过程中通过标记来避免此类问题。本文在简单的讲述了数字图像的发展历史和前技术的成熟之处以及发展前景之后分别详细的分析同前卡流,一:值图像边界跟踪算法:游程码算法和四剧标定算法的内部实现机制和历个算法优势和小足。并苇点阐述,本文提出的新算法如何应用了改进的边界标定自动机和新的嗲直力‘向单侧标记的机制实现,.:值图像八近邻的边界标定算法,并在时间和空间复杂上都详尽的探讨和证明滤法的优势。并且在后面部分的实验巾对郑‘同类型,/同的容鼍大小的.:值图像分在相同的计算环境和能力下对两种最5乃惴ń蠮,对比测试,。竖直方向的单侧标定过程能够随着图像的遍历同时进行,也就是说算法具有同时性。对图像进行单次遍历就能够得到输出的链编码。在对比结果图中可以清晰的看出嗲直方向单侧标定算法在对具有相同的像素数簟的/嘈停褐涤南翊硎保牡膎’涑ざ滩ǘ痜‘大。这就说明。枷竦闹掷嗪透丛佣榷孕滤惴ǖ挠跋於龋痜、:很明显,算法的可靠性很高。峰直方向单侧标定算法拥有柏对较低的算法复杂度和卡越系偷乃惴ǜ丛佣取华东师范大学硕上学位论文摘要