Skip to main content
SpringerLink
Log in

A self-adaptive multi-objective harmony search based fuzzy clustering technique for image segmentation

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Image segmentation can be considered as a problem of clustering since the pixels in the digital image are clustered in term of some evaluation criteria. Generally, clustering technique in image segmentation employs a single objective which can not reach ideal result for various kinds of images. Moreover, fuzzy c-means (FCM) algorithms which determine the fuzzy partition matrix of the data set by solving the clustering problem with conditional constraints and obtain the clustering output, have been verified effective and efficient for image segmentation. In fact, these FCM algorithms still have some shortcomings including: being sensitive to outliers and noise, key parameters need to be adjusted with experience. In view of this, a self-adaptive multi-objective harmony search based fuzzy clustering (SAMOHSFC) technique for image segmentation is proposed in this paper. SAMOHSFC technique encodes several cluster centers in one harmony vector and optimizes multiple objectives. In addition, we consider the spatial information of the image as an attribute of the input data set besides the attribute of gray information of input image in the SAMOHSFC. Superiority of the proposed algorithm over three classic segmentation algorithms has been verified for a synthetic and two real images from quantitative and visual aspect. In the experiment, the effect of different kinds of spatial information on the segmentation performance of the SAMOHSFC is analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of mri data. IEEE Trans Med Imaging 21(3):193–199

    Article  PubMed  Google Scholar 

  • Alia OM, Mandava R, Aziz ME (2011) A hybrid harmony search algorithm for mri brain segmentation. Evol Intel 4(1):31–49

    Article  Google Scholar 

  • Bandyopadhyay S, Maulik U, Mukhopadhyay A (2007) Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Trans Geosci Remote Sens 45(5):1506–1511

    Article  ADS  Google Scholar 

  • Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, pp 203–239

  • Chen S, Zhang D (2004) Robust image segmentation using fcm with spatial constraints based on new kernel-induced distance measure. Syst Man Cyberne Part B Cybern IEEE Trans 34(4):1907

  • Cinque L, Foresti G, Lombardi L (2004) A clustering fuzzy approach for image segmentation. Pattern Recogn 37(9):1797–1807

    Article  Google Scholar 

  • Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  • Dai X, Yuan X, Zhang Z (2015) A self-adaptive multi-objective harmony search algorithm based on harmony memory variance. Appl Soft Comput 35(C):541–557

  • Dai X, Yuan X, Wu L (2017) A novel harmony search algorithm with gaussian mutation for multi-objective optimization. Soft Comput 21(6):1549–1567

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Diao R, Shen Q (2012) Feature selection with harmony search. IEEE Trans Syst Man Cybern Part B Cybern Publ IEEE Syst Man Cybern Soc 42(6):1509

    Article  Google Scholar 

  • Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193–218

    Article  Google Scholar 

  • Jain AK, Murty MN, Flynn PJ (2000) Data clustering: a review. ACM Comput Surv 31(3):264–323

    Article  Google Scholar 

  • Jain AK, Dubes RC (1988) Algorithms for clustering data. Technometrics 32(2):227–229

    Google Scholar 

  • Kang SL, Zong WG (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933

    Google Scholar 

  • Kim M, Hiroyasu T, Miki M, Watanabe S (2004) Spea2+: Improving the performance of the strength pareto evolutionary algorithm 2. Parallel Probl Solving Nature-PPSN VIII 3242(4):742–751

    Article  Google Scholar 

  • Kulluk S, Ozbakir L, Baykasoglu A (2012) Training neural networks with harmony search algorithms for classification problems. Eng Appl Artif Intell 25(1):11–19

    Article  Google Scholar 

  • Landa-Torres I, Ortiz-Garcia EG, Salcedo-Sanz S, Segovia-Vargas MJ, Gil-Lopez S, Miranda M, Leiva-Murillo JM, Ser JD (2012) Evaluating the internationalization success of companies through a hybrid grouping harmony search-extreme learning machine approach. IEEE J Select Topics Signal Process 6(4):388–398

    Article  ADS  Google Scholar 

  • Martin D, Fowlkes C, Tal D, Malik J (2002) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001. Proceedings, vol 2, pp 416–423

  • Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE Trans Pattern Anal Mach Intell 24(12):1650–1654

    Article  Google Scholar 

  • Maulik U, Bandyopadhyay S (2003) Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification. IEEE Trans Geosci Remote Sens 41(5):1075–1081

    Article  ADS  Google Scholar 

  • Mukhopadhyay A, Maulik U (2011) A multiobjective approach to mr brain image segmentation. Appl Soft Comput 11(1):872–880

    Article  Google Scholar 

  • Pappas TN (1992) An adaptive clustering algorithm for image segmentation. IEEE Trans Signal Process 40(4):901–914

    Article  ADS  Google Scholar 

  • Passat N, Habas P, Studholme C, Heinrich C (2009) A non-local fuzzy segmentation method: Application to brain MRI. In: International Conference on Computer Analysis of Images and Patterns, pp 606–613

  • Pham DL (2002) Fuzzy clustering with spatial constraints. In: International Conference on Image Processing. 2002. Proceedings, vol 2, pp II–65–II–68

  • Saha I, Maulik U, Plewczynski D (2011) A new multi-objective technique for differential fuzzy clustering. Appl Soft Comput 11(2):2765–2776

    Article  Google Scholar 

  • Schlkopf B, Platt J, Hofmann T (2006) A local learning approach for clustering. In: International Conference on Neural Information Processing Systems, pp 1529–1536

  • Veldhuizen DAV, Lamont GB (2014) Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evol Comput 8(2):125–147

    Article  Google Scholar 

  • Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pami 13(13):841–847

    Article  Google Scholar 

  • Zhang Q, Li H (2007) Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

    Article  Google Scholar 

  • Zhao F, Liu H, Fan J (2015) A multiobjective spatial fuzzy clustering algorithm for image segmentation. Soft Comput 30:48–57

    Article  CAS  Google Scholar 

  • Zong WG, Kim JH, Loganathan GV (2016) A new heuristic optimization algorithm: harmony search. Simul Trans Soc Model Simul Int 76(2):60–68

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Key R\({ \& }\)D Program of China (no. 2017YFB1300900), National Natural Science Foundation of China (no. 61573133) and (no. 61661015), Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems (no. YF16204).

Author information

Authors and Affiliations

  1. College of Electrical and Information Engineering, Hunan University, Changsha, 410082, China

    Changjing Wan, Xiaofang Yuan, Xiangshan Dai & Ting Zhang

  2. Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Electronic Technology, Guilin, 541004, China

    Xiaofang Yuan & Qian He

Authors
  1. Changjing Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofang Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangshan Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ting Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qian He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofang Yuan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wan, C., Yuan, X., Dai, X. et al. A self-adaptive multi-objective harmony search based fuzzy clustering technique for image segmentation. J Ambient Intell Human Comput 14, 14943–14958 (2023). https://doi.org/10.1007/s12652-018-0762-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-0762-y

Keywords

Search

Navigation