Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation

Fang-Fang Guo; Xiu-Xiu Wang; Jie Shen

Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation

View Fulltext

Author(s): Fang-Fang Guo ¹ ; Xiu-Xiu Wang ² ; Jie Shen ³
- Affiliations: 1: School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, People's Republic of China ;
  2: Department of Mathematics, School of Fundamental Sciences, China Medical University, Shenyang 110122, People's Republic of China ;
  3: School of Mathematics, Liaoning Normal University, Dalian 116029, People's Republic of China
Source: Volume 10, Issue 4, April 2016, p. 272 – 279
DOI: 10.1049/iet-ipr.2015.0236 , Print ISSN 1751-9659, Online ISSN 1751-9667

Received 25/08/2014, Accepted 22/10/2015, Revised 12/08/2015, Published 01/04/2016

Adding spatial penalty terms in fuzzy c-means (FCM) models is an important approach for reducing the noise effects in the process of image segmentation. Though these algorithms have improved the robustness to noises in a certain extent, they still have some shortcomings. First, they are usually very sensitive to the parameters which are supposed to be tuned according to noise intensities. Second, in the case of inhomogeneous noises, using a constant parameter for different image regions is obviously unreasonable and usually leads to an unideal segmentation result. For overcoming these drawbacks, a noise detecting-based adaptive FCM for image segmentation is proposed in this study. Two image filtering methods, playing the roles of denoising and maintaining detail information are utilised in the new algorithm. The parameters for balancing these two parts are computed by measuring the variance of grey-level values in each neighbourhood. Numerical experiments on both synthetic and real-world image data show that the new algorithm is effective and efficient.

References

1. 1)
  - 9. Krishnapuram, R., Keller, J.: ‘A prossibilistic approach to clustering’, IEEE Trans. Fuzzy Syst., 1993, 1, (2), pp. 98–110 (doi: 10.1109/91.227387).
2. 2)
  - 10. Pal, N.R., Pal, K., Keller, J.M., et al: ‘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)
  - 13. Krinidis, S., Chatzis, V.: ‘A robust fuzzy local information c-means clustering algorithm’, IEEE Trans. Image Process., 2010, 19, (5), pp. 1328–1337 (doi: 10.1109/TIP.2010.2040763).
4. 4)
  - 15. Wang, Z., Song, Q., Soh, Y.C., et al: ‘An adaptive spatial information theoretic fuzzy clustering algorithm for image segmentation’, Comput. Vis. Image Underst., 2013, 117, (2), pp. 1412–1420 (doi: 10.1016/j.cviu.2013.05.001).
5. 5)
  - 21. Zadeh, L.A.: ‘Fuzzy sets’, Inf. Control, 1965, 8, (3), pp. 338–353 (doi: 10.1016/S0019-9958(65)90241-X).
6. 6)
  - 24. Szilágyi, L., Benyo, Z., Szilágyi, S.M., et al: ‘MR brain image segmentation using an enhanced fuzzy c-means algorithm’. Proc. 25th Annual Int. Conf. of the IEEE Engineering in Medical and Biology Society, 2003, vol. 1, pp. 724–726.
7. 7)
  - 11. Pham, D.L.: ‘Fuzzy clustering with spatial constraints’. IEEE Proc. of Int. Conf. on Image Processing, 2002, pp. 65–68.
8. 8)
  - 25. Cai, W., Chen, S., Zhang, P.: ‘Fast and robust fuzzy c-means clustering algorithm incorporating local information for image segmentation’, Pattern Recognit., 2007, 40, pp. 825–838 (doi: 10.1016/j.patcog.2006.07.011).
9. 9)
  - 20. Zhang, D.Q., Chen, S.C.: ‘A novel kernelized fuzzy c-means algorithm with application in medical image segmentation’, Artif. Intell. Med., 2004, 32, (1), pp. 37–50 (doi: 10.1016/j.artmed.2004.01.012).
10. 10)
  - 2. Wang, Y.W., Chen, C.J., Huang, S.F., et al: ‘Segmentation of median nerve by greedy active contour detection framework on strain ultrasound images’, J. Inf. Hiding Multimedia Signal Process., 2015, 6, (2), pp. 371–378.
11. 11)
  - 5. Huang, H.C., Chen, Y.H., Lin, G.Y.: ‘Fuzzy-based bacterial foraging for watermarking applications’. Proc. Nineth Int. Conf. on Hybrid Intelligent Systems, 2009, pp. 214–217.
12. 12)
  - 21. Graves, D., Pedrycz, W.: ‘Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study’, Fuzzy Sets Syst., 2010, 161, (1), pp. 522–543 (doi: 10.1016/j.fss.2009.10.021).
13. 13)
  - 26. Chen, Y., Zhang, J., Wang, S., et al: ‘Brain magnetic resonance image segmentation based on an adapted non-local fuzzy c-means method’, IET Comput. Vis., 2012, 6, (6), pp. 610–625 (doi: 10.1049/iet-cvi.2011.0263).
14. 14)
  - 19. Chen, S., Zhang, D.: ‘Robust image segmentation using FCM with spatial constraints based on new kenel-induced distance measure’, IEEE Trans. Syst. Man Cybern. B, Cybern., 2004, 34, (4), pp. 1907–1916 (doi: 10.1109/TSMCB.2004.831165).
15. 15)
  - 23. Ahmed, M.N., Yamany, S.M., Mohamed, N., et al: ‘A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data’, IEEE Trans. Med. Imaging, 2002, 21, (3), pp. 193–199 (doi: 10.1109/42.996338).
16. 16)
  - 18. Zhao, F., Fan, J., Liu, H.: ‘Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation’, Expert Syst. Appl., 2014, 41, pp. 4083–4093 (doi: 10.1016/j.eswa.2014.01.003).
17. 17)
  - 3. Lai, M.S., Huang, H.C., Chu, S.C., et al: ‘Image texture segmentation with ant colony systems’, Int. J. Innov. Comput. Inf. Control, 2006, 1, (6), pp. 652–656.
18. 18)
  - 1. Lu, F., Huang, J., Zhan, K.: ‘Boosting classifiers for scene category recognition’, J. Inf. Hiding Multimedia Signal Process., 2015, 6, (4), pp. 708–717.
19. 19)
  - 12. Yang, Y.: ‘Image segmentation by fuzzy c-means clustering algorithm with a novel penalty term’, Comput. Informatics, 2007, 26, pp. 17–31.
20. 20)
  - 4. Qiao, Y., Zhao, Y.: ‘Rotation invariant texture classification using principal direction estimation and random projection’, J. Inf. Hiding Multimedia Signal Process., 2015, 6, (3), pp. 534–543.
21. 21)
  - 16. Despotovic, I., Vansteenkiste, E., Philips, W.: ‘Spatially coherent fuzzy clustering for accurate and noise-robust image segmentation’, IEEE Signal Process. Lett., 2013, 20, (4), pp. 295–298 (doi: 10.1109/LSP.2013.2244080).
22. 22)
  - 17. Fan, J.L., Zhen, W.Z., Xie, W.X.: ‘Suppressed fuzzy c-means clustering algorithm’, Pattern Recognit., 2003, 24, pp. 1607–1612 (doi: 10.1016/S0167-8655(02)00401-4).
23. 23)
  - 22. Ahmed, M.N., Yamany, S.M., Farag, A.A., et al: ‘Bias field estimation and adaptive segmentation of MRI data using a modified fuzzy c-means algorithm’. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, 1999, vol. 1, pp. 250–255.
24. 24)
  - 7. Bezdek, J.C.: ‘Pattern recognition with fuzzy objective function algorithm’ (Plenum Press, New York).
25. 25)
  - 14. Sun, L., Lin, T.C., Huang, H.C., et al: ‘An optimized approach on applying genetic algorithm to adaptive cluster validity index’. Third Int. Conf., 2007, vol. 2, pp. 582–585.
26. 26)
  - 8. Bezdek, J.C., Hall, L.O., Clarke, L.P.: ‘Review of MR image segmentation techniques using pattern recognition’, Med. Phys., 1993, 20, pp. 1033–1048 (doi: 10.1118/1.597000).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation

References

Related content