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

摘要：

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

关键词：信息处理技术、图像分割、图切分、多层次分割、抠图

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：安徽省2010高校省级自然科学研究重点资助项目KJ2010A193:教育部博士点基金资助项目20060359004;教育部留学归国人员科研启动基金资助项目413117

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：44-49