交互式图像分割：算法与系统-信号与信息处理专业论文.docxVIP

摘要摘要 摘要 摘要 图像分割是计算机视觉中一个基础而重要的问题。由于计算机对于图像内 容的理解存在很大的局限性，近年来，加入用户指导的交互式图像分割被深入 研究，并在与数字图像处理相关的诸多领域获得了广泛的应用。交互式图像分 割的研究目的是通过尽可能简便而直观的人机交互，快速而准确地提取出图像 中具有高层语义的前景物体。但是，随着数码技术的快速发展，数码成像设备 所生成的图像分辨率不断增大，目前基于全局优化的交互式分割系统虽然能为 用户提供友好的交互界面，却逐渐失去了实时输出精确反馈的能力。因此，如 何使用户通过简明的交互方式，对于高分辨率图像进行分割时能获得实时而准 确的反馈结果，是本文研究的重点。我们一方面从用户的交互方式出发，设计 与之对应的高效分割算法；另一方面，我们利用已经普及的多核处理器对相关 的优化算法加以并行。本文的主要研究内容及创新成果如下： 1．通过对交互式图像分割中用户交互方式的研究，我们提出了一种渐进式分 割算法，它由于与用户的交互方式相匹配而有效避免了冗余计算，同时通 过局部的颜色建模对优化问题进行简化，从而提高了优化求解的速度：渐 进式分割算法可与多尺度图窄带分割算法无缝地结合，降低了对窄带进行 优化的计算复杂度。另外，我们提出了一种自适应窄带上采样算法，它利 用多尺度间图像本身的先验信息进一步地减少窄带中参与优化的像素数 目，提升了系统的性能。 2．为了加速图分割优化问题的求解，我们提出了两种基于图划分策略的并行 最大流算法。我们通过将图以动态或静态的方式划分为若干子图，有效地 避免了线程间同步锁操作所带来的额外开销，使多核处理器能够以多线程 在各个子图上独立地进行最大流运算，从而在多核平台上提高了最大流算 法的性能。这两种并行算法不仅能够运用于交互式图像分割中，也可在双 目视觉、三维表面拟合等多种计算机视觉与图形学的问题中被广泛运用。 3．我们设计了一个新的交互式图像分割系统(Paint Selection)，它不仅融合 了前面所提出的渐进式分割算法，自适应窄带上采样算法以及基于多核处 理器的图分割优化算法，也包含了三个新的界面元素，即分割工具的可 交替性(使用户能用任何分割工具以任意顺序完成分割)，笔画竞争机制 (智能地处理交互中矛盾输入的问题)以及动态局部窗El(随着用户放大 I 摘要图像局部区域而提高分割精度)，与现有的交互界面相比，对用户更加友 摘要 图像局部区域而提高分割精度)，与现有的交互界面相比，对用户更加友 好，提高了用户的工作效率。 4．我们设计了一个新的精细抠图界面(Paint Matting)，使用户对于高分辨率 的图像能够轻松而快速地完成从二元分割到图像编辑操作(如背景替换、 色调调整)的衔接工作。Paint Matting通过局部化的更新方式加快了运算 速度，并利用多线程技术避免了交互中界面阻塞的问题，有效地提升了界 面的用户友好性与可用性。 关键词：图像分割，精细抠图，人机交互，用户界面，图分割优化，最大流算 法，并行计算，图划分 n ABSTRACTImage ABSTRACT Image segmentation iS one of the most fundamental and important problems in computer vision．Due to the huge gap between computer and human in abilities t0 understand image contents，recentlyuser-assisted interactive image segmentation nas been extensively studied and widely applied in various fields related to digital image processing．The purpose of interactive image segmentation research IS to quickly and accurately extract the foreground object with high-level semantics，through convenient and intuitive human computer interactions．However,with the rapid development of digital technologies，the resolution of images generated by digital imaging devices has increased sigmficanfly．Although current stat