一种基于Graph Cuts的SAR图像分割方法

• 作者: 吴香伟 薛安克 陈华杰
• 来源期刊: 光电工程
• 学科: 工学
• 关键词: 图像分割 能量最小化 Graph Cuts算法 MRF模型
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 图像与信号处理
• 页码范围: 104-109
• 分类号: TP751.1
• 字数: 4723字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-501X.2010.05.019

摘要

在最小化由马尔科夫随机场(MRF)图像分割模型建立的能量函数方面,基于Graph Cuts的alpha-expansion是一种比较有效的算法.但是,由此算法构建的s/t图中边的数目非常多,运算速度很慢.为了减少alpha-expansion算法的计算量,本文在标号为alpha的像素向其它像素膨胀的过程中,先隔离非alpha类间的联系,而只考虑alpha类与非alpha类之间的关系,从而避免了alpha-expansion算法需要构造辅助结点的问题,减少了s/t图中边的数目,提高了算法的计算效率.因放松了非alpha类间的关系对alpha膨胀的约束,使得算法可以更容易得跳出能量函数的局部极小点而获得更优的分割结果.实验中将改进的算法与传统的基于Graph Cuts的算法做了对比,显示了新算法在运算时间和最小化能量方面的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛安克	杭州电子科技大学信息与控制研究所	104	687	13.0	20.0
2	陈华杰	杭州电子科技大学信息与控制研究所	34	121	6.0	9.0
3	吴香伟	杭州电子科技大学信息与控制研究所	4	16	3.0	4.0