Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Generalised fuzzy c-means clustering algorithm with local information

© The Institution of Engineering and Technology
Received 21/04/2016, Accepted 09/08/2016, Revised 29/07/2016, Published 18/08/2016

Much research has been conducted on fuzzy c-means (FCM) clustering algorithms for image segmentation that incorporate the local neighbourhood information into their objective function in order to mitigate problems related to noise sensitivity and poor performance. Although the bias-corrected FCM, FCM with spatial constraints, and adaptive weighted averaging algorithms have proven to be robust to noise for image segmentation using local spatial image information, they have some disadvantages: (i) they are limited to single feature input data (i.e. intensity level feature), (ii) their robustness to noise and effectiveness heavily depend on a crucial parameter α, and (iii) it is difficult to find the optimal value of α, which is generally selected experimentally. In this study, to overcome all of these disadvantages, the authors present a generalisation of these types of algorithms that is applicable to cluster M-features input data. The proposed generalised FCM clustering algorithm with local information (GFCMLI) not only mitigates the disadvantages of standard FCM, but also highly improves the overall clustering performance. Experiments have been performed on several noisy data and natural/real-world images in order to demonstrate the effectiveness, efficiency, and robustness to noise of the GFCMLI algorithm as compared with conventional methods.

Inspec keywords: image segmentation; pattern clustering; fuzzy set theory; feature extraction

Other keywords: local spatial image information; bias-corrected FCM; noise sensitivity; natural-real-world images; spatial constraint; generalised FCM clustering algorithm; intensity level feature; cluster M-features; image segmentation; generalised fuzzy c-means clustering algorithm; adaptive weighted averaging algorithm; GFCMLI algorithm; optimal value; local neighbourhood information

Subjects: Combinatorial mathematics; Computer vision and image processing techniques; Combinatorial mathematics; Image recognition

References

    1. 1)
      • 10. Krishnapuram, R., Keller, J.M., Member, S.: ‘A possibilistic approach to clustering’, IEEE Trans. Fuzzy Syst., 1993, 1, (2), pp. 98–110.
    2. 2)
      • 5. Hathaway, R.J., Bezdek, J.C., Hu, Y.: ‘Generalized fuzzy c-means clustering strategies using Lp norm distances’, IEEE Trans. Fuzzy Syst., 2000, 8, (5), pp. 576–582.
    3. 3)
      • 4. Kersten, P.R.: ‘Implementation issues in the fuzzy c-medians clustering algorithm’. Proc. Sixth Int. Fuzzy Systems Conf., 1997, vol. 2.
    4. 4)
      • 21. Krinidis, S., Chatzis, V.: ‘A robust fuzzy local information c-means clustering algorithm’, IEEE Trans. Image Process., 2010, 19, (5), pp. 1328–1337.
    5. 5)
      • 12. 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.
    6. 6)
      • 11. Krishnapuram, R., Keller, J.M.: ‘The possibilistic C-means algorithm: Insights and recommendations’, IEEE Trans. Fuzzy Syst., 1996, 4, (3), pp. 385–393.
    7. 7)
      • 18. Chen, S., Zhang, D.: ‘Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure’, IEEE Trans. Syst. Man. Cybern. B, Cybern., 2004, 34, (4), pp. 1907–1916.
    8. 8)
      • 13. Tolias, Y.A., Panas, S.M.: ‘Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions’, IEEE Trans. Syst. Man, Cybern. A, Syst. Humans, 1998, 28, (3), pp. 359–369.
    9. 9)
      • 8. Kaur, P., Soni, A.K., Gosain, A.: ‘Robust kernelized approach to clustering by incorporating new distance measure’, Eng. Appl. Artif. Intell., 2013, 26, (2), pp. 833–847.
    10. 10)
      • 25. Merz and Murphy: ‘UCI machine learning repository: data sets, (n.d.)’, https://www.archive.ics.uci.edu/ml/datasets.html, accessed 6 October 2015.
    11. 11)
      • 19. Cai, W., Chen, S., Zhang, D.: ‘Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation’, Pattern Recognit., 2007, 40, (3), pp. 825–838.
    12. 12)
      • 26. Rand, W.M.: ‘Objective criteria for the evaluation of clustering methods’, Source J. Am. Stat. Assoc., 1971, 66, (336), pp. 846–850.
    13. 13)
      • 28. Krishnapuram, R., Kim, J.: ‘Clustering algorithms based on volume criteria’, IEEE Trans. Fuzzy Syst., 2012, 8, (2), pp. 228–236.
    14. 14)
      • 17. Szilagyi, L., Benyo, Z.: ‘MR brain image segmentation using an enhanced fuzzy c-means algorithm’, Eng. Med., 2003, 1, pp. 724–726.
    15. 15)
      • 16. 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.
    16. 16)
      • 14. Pham, D.L., Prince, J.L.: ‘An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities’, Pattern Recognit. Lett., 1999, 20, pp. 57–68.
    17. 17)
      • 1. Dunn, J.C.: ‘A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters’, J. Cybern., 1973, 3, (3), pp. 32–57.
    18. 18)
      • 20. Kang, J., Min, L., Luan, Q., et al: ‘Novel modified fuzzy c-means algorithm with applications’, Digit. Signal Process., 2009, 19, (2), pp. 309–319.
    19. 19)
      • 7. Rehm, F., Klawonn, F., Kruse, R.: ‘A novel approach to noise clustering for outlier detection’, Soft Comput., 2006, 11, (5), pp. 489–494.
    20. 20)
      • 27. Linda, O., Manic, M.: ‘General type-2 fuzzy c-means algorithm for uncertain fuzzy clustering’, IEEE Trans. Fuzzy Syst., 2012, 20, (5), pp. 883–897.
    21. 21)
      • 24. Szilágyi, L.: ‘Lessons to learn from a mistaken optimization’, Pattern Recognit. Lett., 2014, 36, pp. 29–35.
    22. 22)
      • 29. Ohta, Y.: ‘Knowledge-based interpretation of outdoor natural color scenes’, 1985. http://www.dl.acm.org/citation.cfm?id=3797, accessed 30 April 2015.
    23. 23)
      • 22. Gong, M., Zhou, Z., Ma, J.: ‘Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering’, IEEE Trans. Image Process., 2012, 21, (4), pp. 2141–2151.
    24. 24)
      • 9. Fritz, H., García-Escudero, L.A., Mayo-Iscar, A.: ‘Robust constrained fuzzy clustering’, Inf. Sci. (Ny), 2013, 245, pp. 38–52.
    25. 25)
      • 15. Noordam, J.C., Van Den Broek, W.H.A.M., Buydens, L.M.C.: ‘Geometrically guided fuzzy c-means clustering for multivariate image segmentation’. Proc. 15th Int. Conf. Pattern Recognition, ICPR-2000, 2000, vol. 1.
    26. 26)
      • 6. Dave, R.N., Sen, S.: ‘Generalized noise clustering as a robust fuzzy c-M-estimators model’. Annual Conf. of the North American Fuzzy Inf. Processing Society – NAFIPS (Cat. No.98TH8353), 1998, pp. 256–260.
    27. 27)
      • 3. Bobrowski, L., Bezdek, J.C.: ‘c-means clustering with the l1 and l∞ norms’, IEEE Trans. Syst. Man. Cybern., 1991, 21, (3), pp. 545–554.
    28. 28)
      • 23. Gong, M., Liang, Y., Shi, J., et al: ‘Fuzzy c-means clustering with local information and kernel metric for image segmentation’, IEEE Trans. Image Process., 2013, 22, (2), pp. 573–584.
    29. 29)
      • 2. Bezdek, J.C.: ‘Pattern recognition with fuzzy objective function algorithms’ (Springer, USA, Boston, MA, 1981).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2016.0282
Loading

Related content

content/journals/10.1049/iet-ipr.2016.0282
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address