局部颜色模型的交互式Graph-Cut分割算法

摘要：

由于目前大多数交互式Graph-Cut分割算法很难达到精确分割且实时交互的效果.对此,提出一种基于局部颜色模型的改进算法.该算法利用Mean-Shift预分割,建立基于局部颜色模型的交互式分割框架,并将像素级的Graph-Cut算法转化为基于区域的算法进行快速求解.预分割之后的区域保持了原有图像的结构,不仅提高了采用局部颜色模型估计分布的准确性,而且基于区域Graph-Cut的算法明显降低了计算的复杂度.实验结果表明,改进后的算法不仅保证了分割的精确性,而且还达到了实时交互.

关键词：Graph-Cut、交互式图像分割、Mean-Shift、实时交互性

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

资助基金：国家自然科学基金资助项目60805042;福建省自然科学基金资助项目2010J01329

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

页数：共6页

页码：318-323