A Markov random field based hybrid algorithm with simulated annealing and genetic algorithm for image segmentation

被引：0
|
作者：
Du, Xinyu [1 ]
Li, Yongjie [1 ]
Chen, Wufan [1 ]
Zhang, Yi [1 ]
Yao, Dezhong [1 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Life Sci & Technol, Ctr Neuroinformat, Chengdu 610054, Peoples R China
来源：
ADVANCES IN NATURAL COMPUTATION, PT 1 | 2006年 / 4221卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a simulated algorithm-genetic (SA-GA) hybrid algorithm based on a Markov Random Field (MRF) model (MRF-SA-GA) is introduced for image de-noising and segmentation. In this algorithm, a population of potential solutions is maintained at every generation, and for each solution a fitness value is calculated with a fitness function, which is constructed based on the MRF potential function according to Metropolis algorithm and Bayesian rule. Two experiments are selected to verify the performance of the hybrid algorithm, and the preliminary results show that MRF-SA-GA outperforms SA and GA alone.
引用
收藏
页码：706 / 715
页数：10
相关论文
共 50 条
  • [1] A FAST ALGORITHM OF IMAGE SEGMENTATION BASED ON MARKOV RANDOM FIELD
    Li, Zhi-Hui
    Zhang, Meng
    Liu, Hai-Bo
    [J]. 2012 INTERNATIONAL CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (LCWAMTIP), 2012, : 117 - 120
  • [2] MCMC algorithm based on Markov random field in image segmentation
    Wang, Huazhe
    Ma, Li
    [J]. PLOS ONE, 2024, 19 (02):
  • [3] 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
  • [4] Elitist Reconstruction Genetic Algorithm Based on Markov Random Field for Magnetic Resonance Image Segmentation
    Xin-Yu Du
    [J]. Journal of Electronic Science and Technology, 2012, (01) : 83 - 87
  • [5] Elitist Reconstruction Genetic Algorithm Based on Markov Random Field for Magnetic Resonance Image Segmentation
    XinYu DuYongJie LiCheng Luoand DeZhong Yao the School of Life Science and TechnologyUniversity of Electronic Science and Technology of ChinaChengdu China
    [J]. Journal of Electronic Science and Technology., 2012, 10 (01) - 87
  • [6] Image segmentation on colonies images by a combined algorithm of simulated annealing and genetic algorithm
    Luo, Wang
    Wang, Weixing
    Liao, Haijun
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS, 2007, : 342 - 346
  • [7] Brain MR image segmentation algorithm based on Markov random field with image patch
    [J]. Sun, Quan-Sen, 1754, Science Press (40):
  • [8] A genetic algorithm-based segmentation of Markov random field modeled images
    Kim, EY
    Park, SH
    Kim, HJ
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (11) : 301 - 303
  • [9] Image based Reconstruction using Hybrid Optimization of Simulated Annealing and Genetic Algorithm
    Liu, Cong
    Wan, Wangge
    Wu, Youyong
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 875 - 878
  • [10] Medical Image Segmentation Hybrid Algorithm Based on Otsu Method and Markov Random Fields
    Ludwiczuk, R.
    Mikolajczak, P.
    [J]. ELECTROMAGNETIC FIELD, HEALTH AND ENVIRONMENT, PROCEEDINGS OF EHE '07, 2008, 29 : 198 - +
12345