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

摘要

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