A FAST ALGORITHM OF IMAGE SEGMENTATION BASED ON MARKOV RANDOM FIELD

被引:0
|
作者
Li, Zhi-Hui [1 ]
Zhang, Meng [1 ]
Liu, Hai-Bo [1 ]
机构
[1] Harbin Engn Univ, Sch Comp Sci & Technol, Harbin, Peoples R China
关键词
Image Segmentation; MAP; MRF;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Markov random field (MRF) is a common used consistent approach in image segmentation. However it has a drawback of low computation speed. A fast definite algorithm of Markov random field is proposed in this paper, which is based on common used frame of maximum posterior probability and Potts model. A representation of binary label field is adopted to describe the membership of each pixel to one of classes. The label fields are derived by iterations of computation. During one time of iteration the label fields are updated on basis of the results of last iteration. The energy function of MRF is computed by mean filter. The running speed of the algorithm is increased while the smoothness effect remains as same as other algorithms. The experiment results in the paper show the effectiveness of the algorithm.
引用
收藏
页码:117 / 120
页数:4
相关论文
共 50 条
  • [1] MCMC algorithm based on Markov random field in image segmentation
    Wang, Huazhe
    Ma, Li
    [J]. PLOS ONE, 2024, 19 (02):
  • [2] Fast segmentation approach for SAR image based on simple Markov random field
    Lei, Xiaogang
    Li, Ying
    Zhao, Na
    Zhang, Yanning
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (01) : 31 - 36
  • [5] A Markov random field based hybrid algorithm with simulated annealing and genetic algorithm for image segmentation
    Du, Xinyu
    Li, Yongjie
    Chen, Wufan
    Zhang, Yi
    Yao, Dezhong
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, 2006, 4221 : 706 - 715
  • [6] A RESEARCH OF TREE IMAGE MARKOV RANDOM FIELD SEGMENTATION METHOD BASED ON GENETIC ALGORITHM
    Wang, Xiaosong
    Li, Xiurong
    Zhiqing, Zheng
    Yuan, Li
    [J]. MECHATRONIC SYSTEMS AND CONTROL, 2023, 51 (03): : 166 - 171
  • [7] The Development of Markov Random Field Theory and Applications on Image Segmentation Algorithm
    Zhang, Renqian
    Huang, Yuru
    Fu, Sirui
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES), 2016, : 975 - 979
  • [8] Image Segmentation Based on Evidential Markov Random Field Model
    Zhang, Zhe
    Han, Deqiang
    Yang, Yi
    [J]. FOURTH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND INFORMATION SCIENCES (CCAIS 2015), 2015, : 239 - 244
  • [9] IMAGE SEGMENTATION BASED ON MARKOV RANDOM FIELD AND WATERSHED TECHNIQUES
    纳瑟
    刘重庆
    [J]. Journal of Shanghai Jiaotong University(Science), 2002, (01) : 36 - 41
  • [10] Study of sonar image segmentation based on Markov random field
    Tian, Xiaodong
    Liu, Zhong
    Li, Lu
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 408 - 408