带连通性约束的快速交互式Graph-Cut算法

作     者：郑加明 陈昭炯 Zheng Jiaming;Chen Zhaojiong

作者机构：福州大学数学与计算机科学学院福州350108 

基　　金：国家自然科学基金(60805042) 福建省自然科学基金(2010J01329) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第3期

页      码：399-405页

摘      要：Graph-Cut算法是图像及视频中经典且有效的前景和背景分离算法,针对其计算量较大导致实时性不佳、前景和背景颜色相似时分割结果易出现shrinking bias现象的问题,提出一种改进算法.该算法利用Mean-Shift技术对图像进行预处理,将原图像表示成基于区域的、而不是基于像素的图结构,预处理结果还可应用于后续的前景和背景颜色分布估计过程,使得计算量大大下降;在能量函数中引入了具有自适应权值调节功能的连通性约束项,有效地改善了shrinking bias现象,提高了分割结果的精确性.实验结果表明,文中算法具有良好的实时交互性,且分割效果更加稳定和精确.

主 题 词：Graph—Cut 交互式图像分割 连通性 实时交互性 

学科分类：1305[艺术学-设计学类] 13[艺术学] 081104[081104] 08[工学] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

核心收录：

馆 藏 号：203110174...