-
题名基于高阶条件随机场模型的改进型图像分割算法
被引量:4
- 1
-
-
作者
王灵矫
钟益群
郭华
彭志强
-
机构
湘潭大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2016年第6期241-246,共6页
-
基金
国家自然科学基金资助项目"物联网环境下无线多媒体传感器网络QoS保障机制研究"(61100215)
湘潭大学博士科研启动基金资助项目(kz08051)
-
文摘
在图像分割中,将条件随机场(CRF)模型及其高阶模型广泛用作能量函数,后者以二阶CRF模型为基础,通过引入高阶势函数反映各分割块内像素标记的一致性,使分割的目标边缘更加精确,但能量最小化的计算效率不理想。针对该问题,提出一种基于鲁棒P^nPotts高阶CRF模型的改进型图像分割算法。根据给定的标记集合运行最大流/最小割算法得到局部最优解,再用局部最优解修改节点的标记,对未确定标记的节点运行α扩展算法,并在每次迭代过程中动态更新图的流和边的剩余容量,使得每次迭代的时间快速减少。实验结果表明,与α扩展算法相比,改进算法在保持原有分割效果的基础上,相同图像的能量最小化收敛速度比原算法快2倍~3倍。
-
关键词
高阶条件随机场模型
图像分割
能量最小化
最大流/最小割
局部最优解
α扩展算法
-
Keywords
high-order Conditional Random Field(CRF) model
image segmentation
energy minimization
max-flow/min-cut
local optimal solution
α expansion algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-