交互式图像分割相关技术研究-计算机软件与理论专业论文.docxVIP

万方数据 万方数据 RESERCH ON INTERACTIVE IMAGE SEGMENTAION RELEVANT TECHNOLOGY A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Computer Softeware and Theory Author: Chao Tang Advisor: Prof. Ping Kuang School: Computer Science and Engineering - 3 - 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 - 4 - 摘要 摘 要 在计算机视觉技术中图像分割是重要的底层技术。在图像识别、图像检索、 图像分析等人工智能领域中都会应用到图像分割。可见在数字图像处理中，图像 分割技术处于基础地位，其意义不言而喻。由于自然图像包含了复杂的颜色特征 和纹理特征，导致自然图像应用在自动的图像分割中很难产生出令人满意的结果。 所以交互式图像分割技术被提出，通过用户输入的交互式信息算法能够准确的分 割出图像中的目标主体。但现有的交互式图像分割算法在处理大分辨率图像时需 要花费巨大的时间开销且不能在一幅图像中分割多个主体。这不仅降低了用户的 工作效率还严重的影响了图像分割技术的实用性。 为此本文围绕着对现有算法性能改进的原则出发，将超像素算法与传统的 Grab Cut 算法和区域融合算法相结合。提出了改进的 Grab Cut 算法和基于最大相 似度的区域融合算法,从而减少对大分辨率图像的处理时间，并且改进的区域融合 算法还具备分割多个主体的功能。本文工作如下： 1、对现有交互式图像分割技术的相关理论基础做出介绍，详细讲述了经典的 Graph Cuts 算法和 Grab Cut 算法的具体实现以及不足。 2、介绍了常见的 7 种超像素算法，并对这些算法进行实验，结合实验结果对 这 7 种算法做了性能及质量对比，选出符合我们要求的 SLIC 算法。 3、将 SLIC 算法与 Grab Cut 算法相结合，经过实验对比证明了改进后算法的 运行速度上比传统的 Grab Cut 算法快 4 到 9 倍。 4、对传统的区域融合算法进行改进，加入了区域间的最大相似度规则从而取 消了让用户手动设置阈值进行分割的方式，并把预分割阶段中的分水岭算法替换 为 SLIC 算法。我们改进的区域融合算法有着更快的运行速率以及具有分割多个主 体的功能。 关键字：交互式图像分割，超像素，Grab Cut，区域融合算法 I ABSTRACT ABSTRACT Image segmentation serves as a fundamental element in computer vision technology. Image segmentation is significant in digital image processing domain as the technique is widely and effectively applied in artificial intelligence field including image recognition, image retrieval and image analysis. Due to complexity of color feature and texture features encompassed in natural images, satisfying outcome can be hardly achieved by fully automatic im