Skip to main content
SpringerLink
Log in

Just noticeable difference color space consistency spectral clustering based on firefly algorithm for image segmentation

  • Review Article
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

When applied into image segmentation, the traditional spectral clustering algorithm may suffer from parameters influence, inconvenient storage, and high computational complexity. In order to solve these problems, a just noticeable difference color space consistency spectral clustering method based on firefly algorithm is proposed to segment color images. Firstly, some representative color pixels are obtained by using just noticeable difference thresholding measure. Then, a similarity measure with the properties of color space connectivity and discreteness measure is proposed to construct the similarity between any two representative pixels. Finally, using the proposed similarity measure, representative color pixels are grouped according to the graph partition criterion. In order to overcome the influence of threshold parameter in just noticeable difference measure, the supervised information and firefly algorithm are introduced in the proposed method. According to the result of representative pixels, all pixels in the image are partitioned into different groups and the final segmentation result is obtained. Experimental results on Berkeley segmentation images show that this method has better segmentation performance and is superior to the existing clustering methods.

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

Similar content being viewed by others

References

  1. Cheng HD, Jiang XH, Sun Y, Wang J (2001) Color image segmentation: advances and prospects. Pattern Recogn 34(12):2259–2281

    Article  Google Scholar 

  2. Yuan YF, Wei JL, Feng W (2014) A Survey on Solar Image Segmentation Techniques. Adv Mater Res 945:1899–1902

    Google Scholar 

  3. Luo J, Jiao L, Lozano J (2016) A Sparse Spectral Clustering Framework via Multi-Objective Evolutionary Algorithm. IEEE Trans Evol Comput 20(3):418–433

    Article  Google Scholar 

  4. Zhao X, Yu L, Zhao Q (2015) Mahalanobis distance based on fuzzy clustering algorithm for image segmentation. Dig Signal Process 43:8–16

    Article  Google Scholar 

  5. He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174

    Article  Google Scholar 

  6. Mousavi B et al (2013) Color image segmentation using neuro-fuzzy system in a novel optimized color space. Neural Comput Appl 23:1513–1520

    Article  Google Scholar 

  7. Sulaiman SN, Isa NAM (2010) Adaptive Fuzzy-K-means Clustering Algorithm for Image Segmentation. IEEE Trans Consum Electron 56(4):2661–2668

    Article  Google Scholar 

  8. Rashid SF, Razmjooy N et al (2015) A novel method for skin lesion segmentation. Int J Inf Secur Syst Manag 4(2):458–466

    Google Scholar 

  9. Razmjooy N, Estrela VV, Loschi HJ (2019) A Survey of potatoes image segmentation based on machine vision. In: Applications of image processing and soft computing systems in agriculture. IGI Global, pp 1–38. https://doi.org/10.4018/978-1-5225-8027-0.ch001

  10. Mousavi BS, Sargolzaei P, Razmjooy N, Hosseinabadi V, Soleymani F (2011) Digital image segmentation using rule-base classifier. American Journal of Scientific Research ISSN.

  11. Moallem P, Razmjooy N, Mousavi BS (2014) Robust potato color image segmentation using adaptive fuzzy inference system. Iran J Fuzzy Syst 11(6):47–65

    MathSciNet  Google Scholar 

  12. Moallem P, Razmjooy N (2012) A multi layer perceptron neural network trained by invasive weed optimization for potato color image segmentation. Trends Appl Sci Res 7(6):445–455

    Article  Google Scholar 

  13. Razmjooy N, Mousavi BS, Soleymani F (2013) A hybrid neural network imperialist competitive algorithm for skin color segmentation. Math Comput Model 57(3–4):848–856

    Article  Google Scholar 

  14. Wang L, Zheng K, Xing T, Han X (2018) Affinity propagation clustering algorithm based on large-scale data-set. Int J Comput Appl 40(3):1–6

    Google Scholar 

  15. Zbib H, Mouysset S et al (2015) Unsupervised spectral clustering for segmentation of dynamic PET images. IEEE Trans Nucl Sci 62(3):840–850

    Article  Google Scholar 

  16. Chen J, Li Z, Bo H (2017) Linear spectral clustering superpixel. IEEE Trans Image Process 26(7):3317–3330

    Article  MathSciNet  Google Scholar 

  17. Ye X, Sakurai T (2016) Robust similarity measure for spectral clustering based on shared neighbors. ETRI J 38(3):540–550

    Google Scholar 

  18. Ng AY, Jordan MI, Weiss Y (2002) On spectral clustering: analysis and an algorithm. In: Proceedings of the 14th international conference on neural information processing systems: natural and synthetic, pp 849–856

  19. Charless F, Serge B, Fan C, Jitendra M (2004) Spectral grouping using the Nyström method. IEEE Trans Pattern Anal Mach Intell 26(2):214–225

    Article  Google Scholar 

  20. Yang Y, Wang Y, Xue X (2016) A novel spectral clustering method with superpixels for image segmentation. Opt Int J Light Electron Opt 127(1):161–167

    Article  Google Scholar 

  21. Zhao F, Jiao LC, Liu HQ, Gong MG (2011) Semi-supervised eigenvector selection for spectral clustering. Pattern Recognit Artif Intell 24(1):48–56

    Google Scholar 

  22. Alsmadi MK (2014) A hybrid firefly algorithm with fuzzy-c mean algorithm for MRI brain segmentation. Am J Appl Sci 11(9):1676–1691

    Article  Google Scholar 

  23. Yang XS, He XS (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1(1):36–50

    Article  Google Scholar 

  24. Martin D, Fowlkes C, Tal D, et al (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings eighth IEEE international conference on computer vision. Vancouver, Canada, pp 416–423

  25. Farmer ME, Shugars D (2006) Application of genetic algorithms for wrapper-based image segmentation and classification. In: IEEE international conference on evolutionary computation. Vancouver, BC, Canada, pp 1300–1307

  26. Zhang X, Lin W, Ping X (2008) Just-noticeable difference estimation with pixels in images. J Vis Commun Image Represent 19(1):30–41

    Article  Google Scholar 

  27. Janwe NJ, Bhoyar KK (2013) Video shot boundary detection based on JND color histogram. In: IEEE second international conference on image information processing. Shimla, India, pp 476–480

  28. Botte-Lecocq C, Losson O, Macaire L (2007) Color image segmentation by compacigram analysis. In: 14th International conference of image analysis and processing-workshops (ICIAPW 2007). IEEE, pp 212–215

  29. Zhang X, Qiang G, Sun Y et al (2017) Patch-based fuzzy clustering for image segmentation. Soft Comput 3:1–13

    Google Scholar 

  30. Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington

    Google Scholar 

  31. Tilahun SL, Ngnotchouye JMT, Hamadneh NN (2017) Continuous versions of firefly algorithm: a review. Artif Intell Rev 7:1–48

    Article  Google Scholar 

  32. Liu LF, Qu YY, Li CH, Xie Y (2009) Multi-class spectral clustering based on particle swarm optimization. Int J Comput Appl 33(1):64–69

    Google Scholar 

  33. Suresh S, Lal S (2016) An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Expert Syst Appl 58:184–209

    Article  Google Scholar 

  34. Yang AY, Wright J, Yi M, Sastry SS (2008) Unsupervised segmentation of natural images via lossy data compression. Comput Vis Image Underst 110(2):212–225

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Fund of the National Natural Science Foundation of China Grants 61571361, 61202153, 41470280, and 61671377, the Fundamental Research Funds for the Central Universities (Grant No. GK201903092) and New Star Team of Xi’an University of Posts & Telecommunications (Grant No. xyt2016-01).

Author information

Authors and Affiliations

  1. School of Computer Science, Shaanxi Normal University, No. 620, West Chang’an Avenue, Chang’an District, Xi’an, 710119, China

    Hanqiang Liu, Yuan Sun & Ning Sun

  2. School of Telecommunications and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, 710119, China

    Feng Zhao

Authors
  1. Hanqiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ning Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hanqiang Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H., Sun, Y., Sun, N. et al. Just noticeable difference color space consistency spectral clustering based on firefly algorithm for image segmentation. Evol. Intel. 14, 1379–1388 (2021). https://doi.org/10.1007/s12065-020-00396-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-020-00396-7

Keywords

Search

Navigation