一种基于MRF与区域合并的图像分割改进算法

doi:10.3969/j.issn.1672-6952.2021.04.013

辽宁石油化工大学学报 ›› 2021, Vol. 41 ›› Issue (4): 78-84.DOI: 10.3969/j.issn.1672-6952.2021.04.013

一种基于MRF与区域合并的图像分割改进算法

王国良(), 任允帅

辽宁石油化工大学信息与控制工程学院，辽宁抚顺 113001

收稿日期:2020-07-30 修回日期:2020-09-18 出版日期:2021-08-25 发布日期:2021-09-16
作者简介:王国良（1981⁃），男，博士，教授，从事Markov随机过程的建模及应用方面的研究；E⁃mail：glwang@lnpu.edu.cn。
基金资助:
国家自然科学基金项目(62073158);辽宁省“兴辽人才”支持计划项目(XLYC1807030);辽宁省“高校创新人才”计划项目(LR2017029);辽宁省教育厅科研基金项目(L2016024)

An Improved Image Segmentation Algorithm Based on MRF and Region Merging

Guoliang Wang(), Yunshuai Ren

School of Information and Control Engineering，Liaoning Petrochemical University，Fushun Liaoning 113001，China

Received:2020-07-30 Revised:2020-09-18 Published:2021-08-25 Online:2021-09-16

摘要/Abstract

摘要：

针对现有基于马尔科夫随机场的图像分割算法容易出现过分割、分割结果不理想等问题，提出了一种基于马尔科夫随机场与区域合并的图像分割改进算法。该算法首先基于马尔科夫随机场与高斯混合模型理论的图像分割算法得到初始分割结果；然后利用各个区域间的相邻关系、颜色关系以及边界情况等信息，给出各个区域间的距离；最后按照区域间的距离与区域合并前后的颜色散度变化率对初始分割结果进行区域合并，输出最终的分割结果。使用伯克利标准图像库进行实验仿真，采用Dice系数和Jaccard系数作为评价指标。仿真结果表明，相比于现有基于MRF理论的算法，本文算法具有更好的分割效果。

关键词: 图像分割, 马尔科夫随机场, 高斯混合模型, 区域合并

Abstract:

The existing image segmentation algorithms based on Markov random field are prone to over segmentation and the segmentation results are not ideal. This paper presents an improved image segmentation algorithm based on Markov random field and region merging. First, the algorithm uses the image segmentation algorithm based on the theory of Markov random field and Gaussian mixture model to get the initial segmentation results; second, the region distance between each region is given by using the adjacent relationship, color relationship and boundary condition of each region; finally, the initial segmentation is performed according to the distance between regions and the change rate of color divergence after region merging. The final image segmentation results are output by region merging. In this paper, Berkeley standard image library is used for experimental simulation, and the Dice and Jaccard coefficients are used as the evaluation index of this paper. The experimental simulation shows that the proposed algorithm has better segmentation effect than the existing algorithm based on MRF theory.

Key words: Image segmentation, Markov random field, Gaussian mixture model, Region merging

中图分类号:

TP37

王国良, 任允帅. 一种基于MRF与区域合并的图像分割改进算法[J]. 辽宁石油化工大学学报, 2021, 41(4): 78-84.

Guoliang Wang, Yunshuai Ren. An Improved Image Segmentation Algorithm Based on MRF and Region Merging[J]. Journal of Liaoning Petrochemical University, 2021, 41(4): 78-84.

图/表 6

参考文献 24

1	陶启放.基于Markov随机场的机器视觉设计及应用［D］.成都：电子科技大学，2018．
2	刘长齐，邵堃，霍星，等.基于加权质量评价函数的K⁃means图像分割算法［J］.计算机科学，2019，46（S1）：158⁃160．
3	Moftah H M， Azar A T， et al . Adaptive K⁃means clustering algorithm for MR breast image segmentation［J］. Neural Computing and Applications， 2014， 24（8）：1917⁃1928.
4	Macqueen J. Some methods for classification and analysis of multivariate observations［C］//Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. California： University of California Press， 1967.
5	彭代强，李家强，林幼权.基于模糊隶属度空间约束的FCM图像分割［J］.计算机科学，2010，37（10）：257⁃259．
6	朱瑶.基于马尔科夫随机场模型的图像分割算法研究［D］.哈尔滨：哈尔滨工程大学，2014．
7	肖然，侯进.基于马尔科夫模型的多分辨率图像分割算法［J］.计算机工程，2012，38（16）：223⁃232．
8	徐胜军，韩九强，刘光辉.基于马尔科夫随机场的图像分割方法综述［J］.计算机应用研究，2013，30（9）：2576⁃2582．
9	刘磊，石志国，宿浩茹，等.基于高阶马尔科夫随机场的图像分割［J］.计算机研究与发展，2013，50（9）：1933⁃1941．
10	Kumar M P， Torr P， Zisserman A. Solving markov random fields using second order cone programming relaxations ［C］//2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition （CVPR'06）. New York： IEEE Presss， 2006.
11	刘光辉，任庆昌，孟月波，等.自适应先验马尔可夫随机场模型的图像分割算法［J］.西安交通大学学报，2013，47（10）：62⁃67.
12	徐迪.马尔科夫随机场在图像分割方法中的应用研究［D］.哈尔滨：哈尔滨工业大学，2013．
13	祖成玉.基于邻域统计特征MRF的图像分割算法［D］.大连：大连海事大学，2018．
14	Smith G B. Stochastic relaxation， gibbs distributions and the bayesian restoration of images［J］.IEEE Trans. Pattern Anal.1984， 26（9）：721⁃741．
15	Zhang Y， Smith S， Brady M. Hidden markov random field model and segmentation of brain MR images［J］. Proceedings of SPIE⁃The International Society for Optical Engineering， 2000， 20：45⁃57.
16	杨俊，李娜，李迟迟，等.基于高斯混合模型和马尔科夫随机场的脑MR图像分割［J］.解剖学研究，2018，40（5）：425⁃429．
17	Melas D，Wilson S. Double markov random fields and bayesian image segmentation［J］. IEEE Trans.on Signal Processing， 2002， 50： 357⁃365．
18	柴五一，杨丰，袁绍锋，等.用于图像分割的多分类高斯混合模型和基于邻域信息的高斯混合模型［J］.计算机科学，2018，45（11）：272⁃277．
19	Wang Q. Implementation of the hidden markov random field model and its expectation⁃maximization algorithm［EB/OL］. （2012⁃12⁃18）［2020⁃07⁃30］. http：//export.arxiv.org/pdf/1207.3510.pdf，
20	标本，梁恺彬，管一弘.高斯马尔科夫随机场的人脑MR图像分割方法［J］.计算机技术与发展，2017，27（7）：180⁃184．
21	吴倩倩.基于聚类与区域合并的彩色图像分割算法的研究［D］.哈尔滨：哈尔滨工业大学，2017.
22	胡学刚，段瑶，严思奇.基于区域合并的FCM图像分割改进算法［J］.小型微型计算机系统，2018，39（9）：2077⁃2080．
23	Dice L R. Measures of the amount of ecologic association between species［J］. Ecology， 1945， 26（3）： 297⁃302.
24	Jaccard P. The distribution of the flora in the alpine zone［J］. New Phytologist， 1912， 11（2）： 37⁃50.

算法类型	海星图像		双马图像
算法类型	Dice系数	Jaccard系数	Dice系数	Jaccard系数
K⁃means算法	0.668 5	0.502 2	0.773 8	0.631 0
传统MRF算法	0.859 9	0.754 2	0.946 9	0.899 2
基于GMM的MRF算法	0.901 5	0.820 6	0.959 8	0.922 6
本文算法	0.916 0	0.845 4	0.960 4	0.923 9

算法类型	海星图像		双马图像
算法类型	Dice系数	Jaccard系数	Dice系数	Jaccard系数
K⁃means算法	0.668 5	0.502 2	0.773 8	0.631 0
传统MRF算法	0.859 9	0.754 2	0.946 9	0.899 2
基于GMM的MRF算法	0.901 5	0.820 6	0.959 8	0.922 6
本文算法	0.916 0	0.845 4	0.960 4	0.923 9

算法类型	水牛图像		青蛇图像
算法类型	Dice系数	Jaccard系数	Dice系数	Jaccard系数
K⁃means算法	0.131 4	0.070 3	0.182 4	0.100 3
传统MRF算法	0.483 9	0.319 2	0.156 0	0.084 6
基于GMM的MRF算法	0.811 1	0.682 3	0.634 0	0.464 1
本文算法	0.986 9	0.974 1	0.872 2	0.773 3

算法类型	水牛图像		青蛇图像
算法类型	Dice系数	Jaccard系数	Dice系数	Jaccard系数
K⁃means算法	0.131 4	0.070 3	0.182 4	0.100 3
传统MRF算法	0.483 9	0.319 2	0.156 0	0.084 6
基于GMM的MRF算法	0.811 1	0.682 3	0.634 0	0.464 1
本文算法	0.986 9	0.974 1	0.872 2	0.773 3

[1]	王国良, 任允帅, 王阳. 一种基于马尔科夫随机场的脑MR图像分割改进算法[J]. 辽宁石油化工大学学报, 2023, 43(1): 89-96.
[2]	王玉铭，潘斌，郭小明，殷立，张曼琳，贾方利. 一种基于样本传播的图像风化方法[J]. 辽宁石油化工大学学报, 2021, 41(1): 80-85.
[3]	王杨. 基于混沌粒子群和模糊聚类的图像分割算法研究[J]. 辽宁石油化工大学学报, 2016, 36(3): 67-70.
[4]	李丽君. 结合空间信息的模糊C均值聚类的图像分割算法[J]. 辽宁石油化工大学学报, 2010, 30(4): 51-53.
[5]	郭小明. 一种新的纹理合成算法[J]. 辽宁石油化工大学学报, 2010, 30(1): 76-80.

一种基于MRF与区域合并的图像分割改进算法

An Improved Image Segmentation Algorithm Based on MRF and Region Merging

HTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 24

相关文章 5

编辑推荐

Metrics