An Efficient Unsupervised MRF Image Clustering Method

  • Yimin Hou
  • Lei Guo
  • Xiangmin Lun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4252)


On the basis of Markov Random Field (MRF), which uses context information, in this paper, a robust image segmentation method is proposed. The relationship between observed pixel intensities and distance between pixels are introduced to the traditional neighbourhood potential function, which described the probability of pixels being classified into one class. To perform an unsupervised segmentation, the Bayes Information Criterion (BIC) is used to determine the class number. The K-means is employed to initialise the classification and calculate the mean values and variances of the classes. The segmentation is transformed to maximize a posteriori (MAP) procedure. Then, the Iterative Conditional Model (ICM) is employed to solve the MAP problem. In the experiments, the proposed method is adopted with K-means, traditional Expectation-Maximization (EM) and MRF image segmentation techniques, for noisy image segmentation applying on synthetic and real images. The experiment results and the histogram of signal to noise ratio (SNR)-miss classification ratio (MCR) showed that the proposed algorithm is the better choice.


Image Segmentation Segmentation Result Markov Random Field Unsupervised Segmentation House Image 
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.
    Wezka, J.S.: A survey of threshold selection techniques. Comput. Vision, Graphics Image Process. 7, 259–265 (1978)CrossRefGoogle Scholar
  2. 2.
    Sahoo, P.K., Soltani, S., Wong, A., Chen, Y.: A survey of thresholding techniques. Comput. Vision, Graphics Image Process 41, 233–260 (1988)CrossRefGoogle Scholar
  3. 3.
    Basak, J., Chanda, B., Manjumder, D.D.: On edge and line linking with connectionist models. IEEE Trans. Systems, Man Cybernet 24(3), 413–428 (1994)CrossRefGoogle Scholar
  4. 4.
    Hojjatoleslami, S.A., Kittler, J.: Region growing: a new approach. IEEE Trans. Image Process 7(7), 1079–1084 (1998)CrossRefGoogle Scholar
  5. 5.
    Li, S.Z.: Markov Random Field Modeling in Computer Vision. Springer, New York (2001)Google Scholar
  6. 6.
    Tu, Z., Zho, S.-C.: Image Segmentation By Data-Driven Markov Chain Monte Carlo. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 657–673 (2002)CrossRefGoogle Scholar
  7. 7.
    Barker, S.A.: Image segmentation using Markov random field models, Ph.D. Thesis, University of Cambridge (1998)Google Scholar
  8. 8.
    Won, C.S., Derin, H.: Unsupervised segmentation of noisy and textured images using Markov random fields. CVGIP: Graphical Models Image Process 54(4), 308–328 (1992)CrossRefGoogle Scholar
  9. 9.
    Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)CrossRefzbMATHGoogle Scholar
  10. 10.
    Lei, T.: Gibbs ringing artifact spatial correlation and spatial correlation in MRI. In: SPIE Proceedings, vol. 5368, pp. 837–847 (2004)Google Scholar
  11. 11.
    Besag, J.: Towards Bayesian image analysis. Journal of Applied Statistics 16, 395–407 (1989)CrossRefGoogle Scholar
  12. 12.
    Hurn, M.A., Mardia, K.V., et al.: Bayesian fused classification of medical images. IEEE Trans. Med. Imag. 15(6), 850–858 (1996)CrossRefGoogle Scholar
  13. 13.
    Gath, I., Geva, A.B.: Fuzzy clustering for the estimation of the parameters of the components of mixtures of normal distributions. Pattern Recognition Letters 9(3), 77–78 (1989)CrossRefzbMATHGoogle Scholar
  14. 14.
    Lei, T., Udupa, J.: Performance evaluation of finite normal mixture model-based image seg-mentation Techniques. IEEE Trans. Image Processing 12(10), 1153–1169 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yimin Hou
    • 1
  • Lei Guo
    • 1
  • Xiangmin Lun
    • 2
  1. 1.Department of AutomationNorthwestern Polytechnical UniversityXi’an
  2. 2.Xi’an Institute of Optics and Precision Mechanics of CasXi’an

Personalised recommendations