A Markov Random Field Based Hybrid Algorithm with Simulated Annealing and Genetic Algorithm for Image Segmentation

  • Xinyu Du
  • Yongjie Li
  • Wufan Chen
  • Yi Zhang
  • Dezhong Yao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)


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.


Image Segmentation Markov Random Field Crossover Rate Roulette Wheel Selection Markov Random 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wesley, S., Hairong, Q.: Machine Vision. Cambridge University Press, Cambridge (2004)MATHGoogle Scholar
  2. 2.
    Tan, Y.P., Yap, K.H., Wang, L.P. (eds.): Intelligent Multimedia Processing with Soft Computing. Springer, Berlin, Heidelberg, New York (2004)Google Scholar
  3. 3.
    Stan, L.: Markov Random Field Modeling in Image Analysis. Springer, Tokyo, Japan (2001)MATHGoogle Scholar
  4. 4.
    Karvonen, J.A.: Baltic Sea ice SAR segmentation and classification using modified pulse-coupled neural networks. IEEE Trans. Geosciences and Remote Sensing 42, 1566–1574 (2004)CrossRefGoogle Scholar
  5. 5.
    Stuart, G., Donald, G.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans. on Pattern Analysis and Machine Intelligence 6(6), 721–741 (1984)MATHCrossRefGoogle Scholar
  6. 6.
    Halgamuge, S., Wang, L.P. (eds.): Classification and Clustering for Knowledge Discovery. Springer, Berlin (2005)MATHGoogle Scholar
  7. 7.
    Xiao, W., Han, W.: Evolutionary Optimization with Markov Random Field Prior. IEEE Trans. on Evolutionary Computation 8(6), 567–579 (2004)CrossRefGoogle Scholar
  8. 8.
    Dinchang, T., Chihching, L.: A Genetic Algorithm for MRF-based Segmentation of Multi-spectral Textured Images. Patter Recognition Letters 20, 1499–1510 (1999)CrossRefGoogle Scholar
  9. 9.
    Suchendra, M.B., Hui, Z.: Image Segmentation Using Evolutionary Computation. IEEE Tran. on Evolutionary Computation 3(1), 1–21 (1999)CrossRefGoogle Scholar
  10. 10.
    Salima, O., Mohamed, B.: MRF-based Images Segmentation Using Ant Colony System. Electronic Letters on Computer Vision and Image Analysis 2(2), 12–24 (2003)Google Scholar
  11. 11.
    Jinhao, X., Yujin, Z., Xinggang, L.: Dynamic Image Segmentation Using 2-D Genetic Algorithms. Acta Automatica Sinica 26(5), 685–689 (2000)Google Scholar
  12. 12.
    Yanqiu, F., Wufan, C.: A New Algorithm for Image Segmentation Based on Gibbs Random Field and Fuzzy C-Means clustering. Acta Electronica Sinica 32(4), 645–647 (2004)Google Scholar
  13. 13.
    Lahlou, A., Wojciech, P.: Hierarchical Markov Fields and Fuzzy Image Segmentation. In: Second IEEE International Conference on Intelligent Processing Systems (ICIPC 1998), Gold Coast, Australia, August,4-7 (1998)Google Scholar
  14. 14.
    Hu, R., Fahmy, M.M.: Texture Segmentation based on a hierachical MRF model. Signal processing 26, 285–305 (1992)CrossRefGoogle Scholar
  15. 15.
    Zhaobao, Z.: Markov Random Field Method for Image Analysis. Wuhan Measurement Technology University Press (2000)Google Scholar
  16. 16.
  17. 17.
    Dembele, D., Kastner, P.: Fuzzy C-Means Method for Clustering Microarry Data. Bioinformatics 19(8), 973–980 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xinyu Du
    • 1
  • Yongjie Li
    • 1
  • Wufan Chen
    • 1
  • Yi Zhang
    • 1
  • Dezhong Yao
    • 1
  1. 1.Center of NeuroInformatics, School of Life Science & TechnologyUniversity of Electronic Science and Technology of ChinaChengduPR China

Personalised recommendations