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

• 作者: 郑加明 陈昭炯
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Graph-Cut 交互式图像分割 连通性 实时交互性
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 图像与图形的融合
• 页码范围: 399-405
• 分类号: TP391.4
• 字数: 5174字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈昭炯	福州大学数学与计算机科学学院	68	963	13.0	30.0
2	郑加明	福州大学数学与计算机科学学院	3	22	2.0	3.0