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

2012住 2月 图 学 学 报 February 2012 第33卷 第 1期 JoURNALoFGRAPHICS V01．33 No．1 层次式图切分快速分割算法 蒋建国， 张 婕， 詹 曙， 郭艳蓉 (合肥工业大学计算机与信息学院，安徽 合肥 230009) 摘 要：图切分 (GraphCuts，GC)是近年来兴起的基于图论框架的图像分割方法， 该理论的新颖之处在于它的全局最优性和结合多种知识的统一性。 但当图像较大时运算非 常耗时。该文提出了一种基于GC的层次式图像分割方法。先在低分辨率中用GC以较低的 分割代价获取粗尺度的初始分割，再将结果轮廓映射回高分辨率图像中并构造出窄带，进而 采用matting思想，在窄带内获取精确分割。实验结果表明，本文方法在确保分割结果准确 性的同时，运算速度大幅度提高。 关 键 词：