基于高阶条件随机场模型的改进型图像分割算法

• 作者: 彭志强 王灵矫 郭华 钟益群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 高阶条件随机场模型 图像分割 能量最小化 最大流/最小割 局部最优解 α扩展算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 图形图像处理
• 页码范围: 241-246
• 页数: 6页
• 分类号: TP301.6
• 字数: 4572字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.06.043

摘要

在图像分割中,将条件随机场(CRF)模型及其高阶模型广泛用作能量函数,后者以二阶CRF模型为基础,通过引入高阶势函数反映各分割块内像素标记的一致性,使分割的目标边缘更加精确,但能量最小化的计算效率不理想.针对该问题,提出一种基于鲁棒PnPotts高阶CRF模型的改进型图像分割算法.根据给定的标记集合运行最大流/最小割算法得到局部最优解,再用局部最优解修改节点的标记,对未确定标记的节点运行α扩展算法,并在每次迭代过程中动态更新图的流和边的剩余容量,使得每次迭代的时间快速减少.实验结果表明,与α扩展算法相比,改进算法在保持原有分割效果的基础上,相同图像的能量最小化收敛速度比原算法快2倍～3倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王灵矫	湘潭大学信息工程学院	14	34	4.0	5.0
2	郭华	湘潭大学信息工程学院	30	49	4.0	5.0
3	钟益群	湘潭大学信息工程学院	2	5	1.0	2.0
4	彭志强	湘潭大学信息工程学院	2	5	1.0	2.0