Skip to main content
SpringerLink
Log in

A fast technique for image segmentation based on two Meta-heuristic algorithms

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image segmentation is a primary task in image processing which is widely used in object detection and recognition. Multilevel thresholding is one of the prominent technique in the field of image segmentation. However, the computational cost of multilevel thresholding increases exponentially as the number of threshold value increases, which leads to use of meta-heuristic optimization to find the optimal number of threshold. To overcome this problem, this paper investigates the ability of two nature-inspired algorithms namely: antlion optimisation (ALO) and multiverse optimization (MVO). ALO is a population-based method and mimics the hunting behaviour of antlions in nature. Whereas, MVO is based on the multiverse theory which depicts that there is over one universe exist. These two metaheuristic algorithms are used to find the optimal threshold values using Kapur’s entropy and Otsu’s between class variance function. They examine the outcomes of the proposed algorithm with other evolutionary algorithms based on cost value, stability analysis, feature similarity index (FSIM), structural similarity index (SSIM), peak signal to noise ratio (PSNR), computational time. We also provide Wilcoxon test which justify the response of these parameters. The experimental results showed that the proposed algorithm gives better results than other existing methods. It is noticed that MVO is faster than other algorithms. The proposed method is also tested on medical images to detect the tumor from MRI T1-weighted contrast-enhanced brain images.

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

References

  1. Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091

    Google Scholar 

  2. Bhandari AK (2018) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Applic, pp 1–31

  3. Bhandari AK, Kumar A, Singh GK (2015) Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using kapur’s, otsu and tsallis functions. Expert Syst Appl 42(3):1573–1601

    Google Scholar 

  4. Bhandari AK, Kumar A, Chaudhary S, Singh GK (2016) A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms. Expert Syst Appl 63:112–133

    Google Scholar 

  5. Bhandari AK, Maurya S, Meena AK (2018) Social spider optimization based optimally weighted otsu thresholding for image enhancement. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

  6. Borji A, Cheng MM, Jiang H, Li J (2015) Salient object detection: a benchmark. IEEE Transactions on Image Processing 24(12):5706–5722

    MathSciNet  MATH  Google Scholar 

  7. Cheng J, Huang W, Cao S, Yang R, Yang W, Yun Z, Wang Z, Feng Q (2015) Enhanced performance of brain tumor classification via tumor region augmentation and partition. PloS One 10(10):e0140381

    Google Scholar 

  8. Choy SK, Lam SY, Yu KW, Lee WY, Leung KT (2017) Fuzzy model-based clustering and its application in image segmentation. Pattern Recogn 68:141–157

    Google Scholar 

  9. Cuevas E, Zaldivar D, Pérez-Cisneros M (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst Appl 37(7):5265–5271

    Google Scholar 

  10. Dorigo M, Socha K (2006) An introduction to ant colony optimization. Universit de Libre de Bruxelles. CP 194(6)

  11. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Ieee, pp 39–43

  12. El Aziz MA, Ewees AA, Hassanien AE (2016) Hybrid swarms optimization based image segmentation. In: Hybrid Soft Computing for Image Segmentation, Springer, pp 1–21

  13. El Aziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256

    Google Scholar 

  14. Fawcett T (2006) An introduction to roc analysis. Pattern Recognition Letters 27(8):861–874

    MathSciNet  Google Scholar 

  15. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with Computers 29(1):17–35

    Google Scholar 

  16. Gao H, Xu W, Sun J, Tang Y (2010) Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59(4):934–946

    Google Scholar 

  17. Ghamisi P, Couceiro MS, Benediktsson JA, Ferreira NM (2012) An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst Appl 39(16):12407– 12417

    Google Scholar 

  18. Gould S, Gao T, Koller D (2009) Region-based segmentation and object detection. In: Advances in neural information processing systems, pp 655–663

  19. Haddad OB, Afshar A, Mariño MA (2006) Honey-bees mating optimization (hbmo) algorithm: a new heuristic approach for water resources optimization. Water Resources Management 20(5):661– 680

    Google Scholar 

  20. Hammouche K, Diaf M, Siarry P (2010) A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng Appl Artif Intell 23(5):676–688

    Google Scholar 

  21. James J, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627

    Google Scholar 

  22. Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29(3):273–285

    Google Scholar 

  23. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech. rep., Technical report-tr06, Erciyes university, engineering faculty, computer

  24. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of Global Optimization 39(3):459–471

    MathSciNet  MATH  Google Scholar 

  25. Kaur R, Juneja M, Mandal A (2018) A hybrid edge-based technique for segmentation of renal lesions in ct images. Multimedia Tools and Applications, pp 1–21

  26. Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76

    Google Scholar 

  27. Kotte S, Kumar PR, Injeti SK (2016) An efficient approach for optimal multilevel thresholding selection for gray scale images based on improved differential search algorithm. Ain Shams Engineering Journal

  28. Li L, Sun L, Kang W, Guo J, Han C, Li S (2016) Fuzzy multilevel image thresholding based on modified discrete grey wolf optimizer and local information aggregation. IEEE Access 4:6438–6450

    Google Scholar 

  29. Maitra M, Chatterjee A (2008) A hybrid cooperative–comprehensive learning based pso algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34(2):1341–1350

    Google Scholar 

  30. Manikandan S, Ramar K, Iruthayarajan MW, Srinivasagan K (2014) Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm. Measurement 47:558–568

    Google Scholar 

  31. Martí R, Reinelt G (2011) The linear ordering problem: exact and heuristic methods in combinatorial optimization, vol 175. Springer Science & Business Media

  32. Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proc 8th Int’l Conf Computer Vision 2:416–423

    Google Scholar 

  33. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Google Scholar 

  34. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Google Scholar 

  35. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Advances in Engineering Software 95:51–67

    Google Scholar 

  36. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Applic 27(2):495–513

    Google Scholar 

  37. Mousavirad SJ, Ebrahimpour-Komleh H (2017) Multilevel image thresholding using entropy of histogram and recently developed population-based metaheuristic algorithms. Evol Intel 10(1-2):45–75

    Google Scholar 

  38. Obaidullah SM, Halder C, Santosh K, Das N, Roy K (2018) Phdindic_11: page-level handwritten document image dataset of 11 official indic scripts for script identification. Multimedia Tools and Applications 77(2):1643–1678

    Google Scholar 

  39. Ruikar DD, Santosh K, Hegadi RS (2019) Automated fractured bone segmentation and labeling from ct images. Journal of Medical Systems 43(3):60

    Google Scholar 

  40. Saremi S, Mirjalili SZ, Mirjalili SM (2015) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Applic 26(5):1257–1263

    Google Scholar 

  41. Sathya P, Kayalvizhi R (2010) Optimum multilevel image thresholding based on tsallis entropy method with bacterial foraging algorithm. International Journal of Computer Science Issues (IJCSI) 7(5):336

    Google Scholar 

  42. Sathya P, Kayalvizhi R (2011) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24(4):595–615

    Google Scholar 

  43. Shubham S, Bhandari AK (2019) A generalized masi entropy based efficient multilevel thresholding method for color image segmentation. Multimedia Tools and Applications, pp 1–42

  44. Sørensen T (1948) A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the vegetation on danish commons. Biol Skr 5:1–34

    Google Scholar 

  45. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (4):341–359

    MathSciNet  MATH  Google Scholar 

  46. 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

    Google Scholar 

  47. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP, et al. (2004) Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13(4):600–612

    Google Scholar 

  48. Wilcoxon F, Katti S, Wilcox RA (1970) Critical values and probability levels for the wilcoxon rank sum test and the wilcoxon signed rank test. Selected Tables in Mathematical Statistics 1:171–259

    MATH  Google Scholar 

  49. Wolpert DH, Macready WG, et al. (1997) No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1):67–82

    Google Scholar 

  50. Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. John Wiley & Sons

  51. Yang XS (2010) Firefly algorithm, levy flights and global optimization. In: Research and Development in Intelligent Systems XXVI, Springer, pp 209–218

  52. Zaitoun NM, Aqel MJ (2015) Survey on image segmentation techniques. Procedia Computer Science 65:797–806

    Google Scholar 

  53. Zhang L, Zhang L, Mou X, Zhang D (2011) Fsim: a feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This publication is an outcome of the R & D work supported by Digital India Corporation (Formerly Media Lab Asia) (Grant No. U72900MH2001NPL133410) under the Ministry of Electronics & Information Technology, Government of India.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology, Patna, 801103, Bihar, India

    Mausam Chouksey & Rajib Kumar Jha

  2. Department of Computer Science and Technology, Ajay Kumar Engineering College, Ghaziabad, 200109, Uttar Pradesh, India

    Rajat Sharma

Authors
  1. Mausam Chouksey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajib Kumar Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajat Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mausam Chouksey.

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

Chouksey, M., Jha, R.K. & Sharma, R. A fast technique for image segmentation based on two Meta-heuristic algorithms. Multimed Tools Appl 79, 19075–19127 (2020). https://doi.org/10.1007/s11042-019-08138-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08138-3

Keywords

Search

Navigation