交互式图像分割算法研究-计算机软件理论专业论文.docxVIP

图目录图1．1 图目录 图1．1 Galun和Sharon的自然图像分割技术 l 图1．2医学图像处理中的图像分割 ．2 图1．3我的南极“留影” ． ．2 图3．1 PhotoShop中的Magic Wand与Gimp中的边缘选择工具 。10 图3．2 E’(t)所对应的边 ．12 图3．3 E9(t，■)所对应的边 。13 图3．4 Boykov和Jolly方法的分割实例 ．． ．．13 图3．5 Blake方法的分割实例 ．16 图3．6 GrabCut方法的分割实例 ．16 图3．7烟雾的边缘部分是半透明的 ．．17 图3．8区域划分示意图 ．．18 图3．9背景颜色的获取 ．19 图3．10分块与方框 20 图3．11交叉冲突与夹角冲突 20 图3．12 Chuang的方法的景物提取实例 23 图4．1细胞自动机原理图 ．．25 图5．1 GrowCut分割实例(1) 。30 图5．2 GrowCut分割实例(2) 图5．3 GrowCut生长过程 ． 图5．4两种不同的交互方式 图6．1 Alpha Grow实例(1)：狮子 图6．2Alpha Grow实例(2)：猫 图6．3 Alpha Grow实例(3)：烟雾 V 中国科学院硕士学位论文——交互式图像分割算法研究图6．4耳朵分割效果不好的老虎 中国科学院硕士学位论文——交互式图像分割算法研究 图6．4耳朵分割效果不好的老虎 图6．5重生长后的老虎 ．38 Ⅵ 声 声 明 我声明本论文是我本人在导师指导下进行的研究工作及取得的研究成 果。尽我所知，除了文中特别加以标注和致谢的地方外，本论文中不包含其 他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示了谢意。 僦名廖悫卑嗍 沙“、￡≯ l 论文版权使用授权书 本人授权中国科学院计算技术研究所可以保留并向国家有关部门或机 构送交本论文的复印件和电子文档，允许本论文被查阅和借阅，可以将本论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编本论文。 (保密论文在解密后适用本授权书。) 作者签名序恚．冬导师签名：纽丝日期： 加6．‘．午 第一章引言计算机中存储的图像是像素点的亮度或者颜色的集合，而人在观察一幅图像 第一章引言 计算机中存储的图像是像素点的亮度或者颜色的集合，而人在观察一幅图像 时，反映在脑海中的却往往是一个个可分离的目标。人的视觉系统会自动将图像 划分成一系列具有某种意义的区域。在数字图像处理和机器视觉中很多时候我们 也需要进行类似的处理，这就是图像分割过程。 1．1图像分割 一般来说，图像分割足将一幅数字图像按照某种目的划分成两个或多个子图 像区域。根据具体的应用场合的不同，图像分割的目的也是多种多样。有时需要 我们将一幅图像划分成一个个可识别的目标，就像人对图像的感觉一样，而有时 只需要将它划分成许多小的具有某种～致性的区域，例如色彩的一致性，纹理的 一致性等，作为底层视觉处理的一部分。当然这二者也有相通的地方，同一目标 区域所在的像素点往往具有相似的特征。Galun和Sharon[GSBB2003】的采用像 素一致性的图像分割算法，对于很多自然图像的分割结果却具有类似目标分割的 效果。 图1．1 Galun和Sharon的自然图像分割技术 图像分割在很多领域有着广泛的应用。在医学图像处理中，很多时候需要我 们将某个器官从一幅图像中分割出来，以进行进一步的处理，这也是图像分割技 术最早的用途之一。 中国科学院硕士学位论文——交互式图像分割算法研究图1．2医学图像处理中的图像分割 中国科学院硕士学位论文——交互式图像分割算法研究 图1．2医学图像处理中的图像分割 图像编辑是另一个需要用到图像分割技术的地方。想象一下，也许你从未去 过南极，不过这并不妨碍你拥有一张在南极海滩边与企鹅嬉戏的照片，现代数字 图像处理技术可以很方便得帮你做到这一点。打开一张你的生活照片，使用任何 一个图像工具，比如Photoshop，把自己的影像“抠”出来，然后放入一幅南极 的背景图像中。就这样，你的第一次南极之旅就完成了。 图1．3我的南极。留影” 本论文所讨论的就是图像分割中用到的核心技术。图像分割技术一直是图像 处理和机器视觉领域的重要的研究方向，从上世纪七十年代到现在，每年都有大 量的关于这方面的论文出现。机器视觉和图形图像方面的国际会议，一般都会设 有图像分割方面的专题。 机器视觉的理想的目标是计算机能够像人一样去观察和理解外部世界，能