Fuzzy c-means (FCMs) with spatial constraints have been considered as an effective algorithm for image segmentation. The well-known Gaussian mixture model (GMM) has also been regarded as a useful tool in several image segmentation applications. In this study, the authors propose a new algorithm to incorporate the merits of these two approaches and reveal some intrinsic relationships between them. In the authors model, the new objective function pays more attention on spatial constraints and adopts Gaussian distribution as the distance function. Thus, their model can degrade to the standard GMM as a special case. Our algorithm is fully free of the empirically pre-defined parameters that are used in traditional FCM methods to balance between robustness to noise and effectiveness of preserving the image sharpness and details. Furthermore, in their algorithm, the prior probability of an image pixel is influenced by the fuzzy memberships of pixels in its immediate neighbourhood to incorporate the local spatial information and intensity information. Finally, they utilise the mean template instead of the traditional hidden Markov random field (HMRF) model for estimation of prior probability. The mean template is considered as a spatial constraint for collecting more image spatial information. Compared with HMRF, their method is simple, easy and fast to implement. The performance of their proposed algorithm, compared with state-of-the-art technologies including extensions of possibilistic fuzzy c-means (PFCM), GMM, FCM, HMRF and their hybrid models, demonstrates its improved robustness and effectiveness.

References

1. 1)
  - M.N. Ahmed , S.M. Yamany , N. Mohanmed , A.A. Farag , T. Moriarty . A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging , 3 , 193 - 199
2. 2)
  - 13. Pal, N., Pal, K., Bezdek, J.: ‘A Possibilistic fuzzy c-means clustering algorithm’, IEEE Trans. Fuzzy Syst., 2005, 13, (4), pp. 517–530 (doi: 10.1109/TFUZZ.2004.840099).
3. 3)
  - 11. Nefti, S., Oussalah, M., Kaymak, U.: ‘A new fuzzy set merging technique using inclusion-based fuzzy clustering’, IEEE Trans. Fuzzy Syst., 2008, 16, (1), pp. 145–161 (doi: 10.1109/TFUZZ.2007.902011).
4. 4)
  - S.C. Chen , D.Q. Zhang . Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. B, Cybern. , 4 , 1907 - 1916
5. 5)
  - 17. Thanh, M.N., Wu, Q.M.J., Ahuja, S.: ‘An extension of the standard mixture model for image segmentation’, IEEE Trans. Neural Netw., 2010, 21, (8), pp. 1326–1338 (doi: 10.1109/TNN.2010.2054109).
6. 6)
  - S. Krinidis , V. Chatzis . A robust fuzzy local information C-means clustering algorithm. IEEE Trans. Image Process. , 5 , 1328 - 1337
7. 7)
  - 28. Available at http://www.web.mac.com/soteri0s/Sotirios_Chatzis/Software.html.
8. 8)
  - 24. Ichihashi, H., Miyagishi, K., Honda, K.: ‘Fuzzy c-means clustering with regularization by K-L information’. Proc. 10th IEEE Int. Conf. Fuzzy Systems, 2001, pp. 924–927.
9. 9)
  - 30. Besag, J.: ‘Statistical analysis of non-lattice data’, The Statistician, 1975, 24, pp. 179–195 (doi: 10.2307/2987782).
10. 10)
  - 29. Martin, D., Fowlkes, C., Tal, D., Malik, J.: ‘A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics’. Proc. Eighth IEEE Int. Conf. Computer Vision, Vancouver, BC, Canada, 2001, vol. 2, pp. 416–423.
11. 11)
  - 5. Bezdek, J.: ‘Pattern recognition with fuzzy objective function algorithms’ (Plenum, New York, 1981).
12. 12)
  - 15. Liew, A.C., Yan, H., Law, N.F.: ‘Image segmentation based on adaptive cluster prototype estimation’, IEEE Trans. Fuzzy Syst., 2005, 13, (4), pp. 444–453 (doi: 10.1109/TFUZZ.2004.841748).
13. 13)
  - 33. Unnikrishnan, R., Hebert, M.: ‘Measures of similarity’. Proc. IEEE Workshop Computer Vision and Applications, 2005, pp. 394–400.
14. 14)
  - 34. Liu, J., Yang, Y.H.: ‘Multiresolution color image segmentation’, IEEE Trans. Pattern Anal. Mach. Intell., 2005, 16, (7), pp. 530–549.
15. 15)
  - 19. Chatzis, S.P., Varvarigou, T.A.: ‘A fuzzy clustering approach toward hidden markov random field models for enhanced spatially constrained image segmentation’, IEEE Trans. Fuzzy Syst., 2008, 16, (5), pp. 1351–1361 (doi: 10.1109/TFUZZ.2008.2005008).
16. 16)
  - 1. McLachlan, G., Peel, D.: ‘Finite mixture models’ (John Wiley and Sons, New York, 2000).
17. 17)
  - L.A. Zadeh . Fuzzy sets. Inf. Control , 3 , 338 - 353
18. 18)
  - 2. Bishop, C.M.: ‘Pattern recognition and machine learning’ (Springer, 2006).
19. 19)
  - 25. Ruspini, E.: ‘A new approach to clustering’, Inf. Control, 1969, 15, pp. 22–32 (doi: 10.1016/S0019-9958(69)90591-9).
20. 20)
  - 30. Wyszecki, G., Stiles, W.S.: ‘Color science—concepts and methods, quantitative data and formulae’ (Wiley Inter-Science Publications, New York, 2000).
21. 21)
  - 18. Thanh, M.N., Wu, Q.M.J.: ‘Gaussian-mixture-model-based spatial neighborhood relationships for pixel labeling problem’, IEEE Trans. Syst. Man Cybern. B, 2012, 42, (1), pp. 193–202 (doi: 10.1109/TSMCB.2011.2161284).
22. 22)
  - 13. Ramathilaga, S., Leu, J.J.Y., Huang, Y.M.: ‘Adapted mean variable distance to fuzzy-C means for effective image clustering’. 2011 First Int. Conf. Robot, Vision and Signal Processing (RVSP), 2011, pp. 48–51.
23. 23)
  - K.S. Chuang , H.L. Tzeng , S. Chen , J. Wu , T.J. Chen . Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. , 9 - 16
24. 24)
  - 10. Yu, J., Yang, M.S.: ‘A generalized fuzzy clustering regularization model with optimality tests and model complexity analysis’, IEEE Trans. Fuzzy Syst., 2007, 15, (5), pp. 904–915 (doi: 10.1109/TFUZZ.2006.889957).
25. 25)
  - 32. Unnikrishnan, R., Pantofaru, C., Hebert, M.: ‘A measure for objective evaluation of image segmentation algorithms’, IEEE Conf. Comput. Vis. Pattern Recognit., 2005, 3, pp. 34–41.
26. 26)
  - L.R. Rabiner . A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE , 2 , 257 - 286
27. 27)
  - 31. Hanmandlu, M., Verma, O.P., Susan, S., Madasu, V.K.: ‘Color segmentation by fuzzy co-clustering of chrominance color features’, Neurocomputing, In press, 2013.
28. 28)
  - J.C. Dunn . A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. , 3 , 32 - 57
29. 29)
  - 12. Tran, D., Wagner, M.: ‘Fuzzy Gaussian mixture models for speaker recognition’, Spec. Issue Aust. J. Intell. Inf. Process. Syst. (AJIIPS), 1998, 5, (4), pp. 293–300.
30. 30)
  - Y. Tolias , S. Panas . Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans. Syst. Man Cybern. , 3 , 359 - 369
31. 31)
  - 27. Available at http://www.infoman.teikav.edu.gr/~stkrini/pages/develop/FLICM/FLICM.html.
32. 32)
  - R. Hathaway , J. Bezdek , Y. Hu . Generalized fuzzy c-means clustering strategies using L norm distance. IEEE Trans. Fuzzy Syst. , 5 , 576 - 582
33. 33)
  - Y. Zhang , M. Brady , S. Smith . Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans. Med. Imaging , 45 - 57
34. 34)
  - D. Pham . An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit. Lett. , 57 - 68

Effective fuzzy clustering algorithm with Bayesian model and mean template for image segmentation

References

Related content