蒋建国， 张 婕， 詹 曙， 郭艳蓉

（合肥工业大学计算机与信息学院, 安徽 合肥 230009）

层次式图切分快速分割算法

蒋建国， 张 婕， 詹 曙， 郭艳蓉

（合肥工业大学计算机与信息学院, 安徽 合肥 230009）

图切分（Graph Cuts，GC）是近年来兴起的基于图论框架的图像分割方法，该理论的新颖之处在于它的全局最优性和结合多种知识的统一性。 但当图像较大时运算非常耗时。该文提出了一种基于GC的层次式图像分割方法。先在低分辨率中用GC以较低的分割代价获取粗尺度的初始分割，再将结果轮廓映射回高分辨率图像中并构造出窄带，进而采用matting思想，在窄带内获取精确分割。实验结果表明，本文方法在确保分割结果准确性的同时，运算速度大幅度提高。

信息处理技术；图像分割；图切分；多层次分割；抠图

图像分割是计算机视觉以及数字图像处理领域的研究热点和难点之一，由于此问题的重要性和困难性，从70年代起图像分割问题一直吸引着国内外研究人员为此努力， 至今已提出了上千个各种类型的分割算法[1]。传统的图像分割方法一般基于区域的信息或者基于边界的信息。但是由于这些图像分割方法只能利用图像信息中的部分特征分割区域，因此必然带有局限性和针对性。近年来，一种结合了基于区域和基于边的图像分割各自优势的Graph Cuts方法引起众多学者的注意[2]。Graph Cuts方法最早是2001年由Boykov等人[3]提出的，该方法将图论思想应用于图像分割，将组合优化理论中的最大流……