基于局部搜索和全局搜索的交互式图像分割方法

《基于局部搜索和全局搜索的交互式图像分割方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３９１密级公开？？学号１４２３１７■■■硕±学位论文（专业学位）题目基于局部搜索和全局搜索的交互式图像分割方法：站殿作者；５＾指导教师刘汉强副教授专业学位类别工程硕去专业学位领域计算机技术二Ｑ一提父曰期六年五月学位论文原创性声巧本人声明所呈交的学位论文是我在导师的指导下进行研究工作所取得的研巧成果。尽我所知，除文中己经注明引用的内容和致谢的地方外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不包含本人或他人已申请学位或其他用途使用过的

2、成果。。对本文的研巧做出重要贡献的个人和集体，均己在文中作了明确说明并表示谢意一切相关的法律责任本学位论文若有不实或者侵犯他人权利的，本人愿意承担。６化齡名泉日期：化月ＩＢ＞日ｔ而Ｕ年学位论文知识产权及使用授权声明书本人在导师指导下所完成的学位论文及相关成果。本，知识产权归属陕西师范大学人完全了解陕西师范大学有关保存、使用学位论文的规定，允许本论文被査阅和借阅，学校有权保留学位论文并向国家有关部口或机构送交论文的纸质版和电子版，有权将本论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用任何复制手段保存和汇编本论文

3、。本人保证毕业离校后，发表本论文或使用本论文成果时署名单位仍为陕西师范大学。保密论文解密后适用本声明。：批＾月尽曰作者签名：帝襄曰期摘要图像分割是图像处理的重要基础组成部分，其分割结果的优劣直接影响后续的图像分析和图像理解。由于自然图像中包含着多种复杂的特征信息，如颜色信息、纹理信息，、形状信息等导致全自动的图像分割方法对其不能产生良好的分割结果，，。经过后期的研究半自动图像分割方法能够提供计算机需要的先验知识即用户输入交互式信息辅助计算机分割出好的目标对象，。这样的方法我们通常称作为交互式图像分割方法。为了

4、能够把具有复杂背景的图像也能够进行准确的分割，本文将超像素算法、Ｌ基于局部搜索的区域合并算法，、基于全局搜索的图割算法义及交互式算法相结合一种基于局部搜索和全局搜索的交互式图像分割方法提出来。从而不仅减少了对大分辨率图像的处理时间，并且能够得到良好的分割结果。本文首先对待分割图像进行前景和背景先验知识的标记，用户可使用不同颜色的线条对前景和背景区域进行划线，Ｗ辅助计算机进巧图像分割。标记完成后，一使用目前较为流行的图像预处理算法超像素，对图像进巧初步分割。其最大的优点是超像素成为了图像的基本单元，明显降低了图像处理的复杂度，使

5、得后续计算量变少，减少了整体算法的时间复杂度，。紧接着我们使用基于局部搜索的区域合并算法，本文采用了区域间最大相似度的合并机制，对相邻区域进行相似度合并，从而取消了吐用户手动设置阀值的分割方式。针对在进行合并时，未能考虑到巧似区域存在着不相邻的空间关系，本文又加入了基于全局搜索的图割算法，弥补了局部搜索算法的局限性。通过对图像的－整体考虑，进行超像素区域的再次划分。其将网络流理论中的最大流最小割理论，采用能量函数最小化的准则运用到图割算法中，使得计算机能够准确标记图像的前景Ｗ及背景信息。实验结果表明，本文所提出的新的图

6、像分割的算法对于目标的提取能够产生，且分割不同复杂度背景的图像也可取得较好的结果快速且良好的分割效果。本一文算法结合了图像的整体和局部信息，优于单算法的留像分割方法，因而具有较好的使用价值。关键词！图像分割，交互式图像分割，超像素，区域合并，图割算法ＩＡｂｓｔｒａｃｔｉｌｉｍｌｉｆｉｅｌｄｈｅｉｍａｒｉｎ．ＩｍａｇｅｓｅｇｍｅｎｔａｔｏｎｐａｙｓａｎｐｃｕｌａｎｔｒｏｅｎｔｈｅｏｆｔｇｅｐｏｃｅｓｓｇＴｈａｔａｆｆｅｃｔｓｔｈｅｓｕｂｓｅｕｅｎｔｉｍａｅａｎａｌｓｉｓａｎｄｉｍａｅｕ

7、ｎｄｅｒｓ化ｎｄｉｎｄｉｒｅｃｔｌ．Ｓｉｎｃｅｔｈｅｑｇｙｇｇｙｘｆｅ．ｉｎａｔｕｒａｌｉｃｏｎｔａｉｎｓｖａｒｉｅｔｃｏｍｌｅａｔｕｒｅｓａｎｄｉｎｆｏｒｍａｔｉｏｎＬｋｅｃｏｌｏｒｓｔｅｘｔｕｒｅｓｍａ呂ｅｙｐ，ｉａｎｄｓｈａｅｉｎｆｏｒｍａｔｉｏｎｔｈｅａｕｔｏｍａｔｉｃｉｍａｅｓｅｍｅｒＵａｔｏｎｍｅｔｈｏｄｄｏｅｓｎｏｔ，ｈｏｗｅｖｅｒｐ，ｇ吕＂ｈａｖｅａｏｏｄｓｅｍｅｎｔａｔｉｏｎｒｅｓｕｌｔｓ．Ｔｈｅｌａｔｅ［ｅｓｅａｒｃｈｉｎｔｈｉｓｆｉｅｌｄｄｕｅｔｏｔ；ｈ

8、ｅｇｇ，－ｓｅｍｉｉｍｅｓｅｉｒｉｄｅ化ｒｉｒｋｎｌｅｆｏｉａ