Skip to main content

Advertisement

Springer Nature Link
Log in

A Joint Entropy for Image Segmentation Based on Quasi Opposite Multiverse Optimization

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

Abstract

Image segmentation is the initial task in image processing which is extensively utilized in object recognition and detection. In the field of image segmentation, multilevel thresholding is one of the leading methods. Though, the computational cost of this method scales exponentially as the number of the threshold value increases, which directs to exercise of optimization method to determine the optimal value of the thresholds. In this article, a newly modified algorithm called quasi opposite multiverse optimization (QOMVO) is proposed. The proposed QOMVO is based on quasi opposite based learning and multiverse optimization (MVO) algorithm. The quasi opposite based learning helps to improve the exploration phase of QOMVO. QOMVO is coupled with a new proposed entropy called Joint entropy (Renyi-Tsalii) to perform image segmentation by finding the optimal threshold value. The outcome of the proposed algorithm is compared with other evolutionary algorithm based on objective function value, feature similarity index, structural similarity index , quality index based on local variance, uniformity, normalized absolute error and computational time. A non-parametric test called the Wilcoxon test is done to justify the response of these parameters. Along with comparing with other algorithms, a comparison has also been made with other entropy, i.e. Renyi’s and Tsallis. The experimental outcomes confirmed that the proposed algorithm provides more reliable results than other existing methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Aja-Fernandez S, Estepar RSJ, Alberola-Lopez C, Westin C-F (2006) Image quality assessment based on local variance. In: 2006 International Conference of the IEEE Engineering in Medicine and Biology Society, IEEE, pp 4815–4818

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

    Article  Google Scholar 

  3. Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9(4):967–990

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using kapur’s entropy. Expert Syst Appl 41(7):3538–3560

    Article  Google Scholar 

  6. Borji A, Cheng M-M, Jiang H, Li J (2015) Salient object detection: A benchmark. IEEE transactions on image processing 24(12):5706–5722

    Article  MathSciNet  Google Scholar 

  7. Chouksey M, Jha RK, Sharma R (2020) A fast technique for image segmentation based on two meta-heuristic algorithms. Multimedia Tools and Applications 17:1–53. Springer

    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

    Article  Google Scholar 

  9. De Albuquerque MP, Esquef IA, Mello ARG (2004) Image thresholding using tsallis entropy. Pattern Recogn Lett 25(9):1059–1065. Elsevier

    Article  Google Scholar 

  10. Dhal KG, Das A, Ray S, Gálvez J, Das S (2019) Nature-inspired optimization algorithms and their application in multi-thresholding image segmentation. Archives of Computational Methods in Engineering 27(3):855–888. Springer

    Article  MathSciNet  Google Scholar 

  11. Egmont-Petersen M, de Ridder D, Handels H (2002) Image processing with neural networks -a review. Pattern recognition 35(10):2279–2301

    Article  Google Scholar 

  12. Elaziz MA, Lu S (2019) Many-objectives multilevel thresholding image segmentation using knee evolutionary algorithm. Expert Syst Appl 125:305–316

    Article  Google Scholar 

  13. Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. International journal of computer vision 59(2):167–181

    Article  Google Scholar 

  14. Friedman N, Russell S (1997) Image segmentation in video sequences: A probabilistic approach. In: Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence, Morgan Kaufmann Publishers Inc., pp 175–181

  15. Gonzalez RC, Woods RE, et al. (2002) Digital image processing, Prentice hall Upper Saddle River, NJ

  16. Kandhway P, Bhandari AK (2019) A water cycle algorithm-based multilevel thresholding system for color image segmentation using masi entropy. Circuits, Systems, and Signal Processing 38(7):3058–3106

    Article  Google Scholar 

  17. Kapur JN, Sahoo PK, Wong AKC (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

    Article  Google Scholar 

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

  19. Kaur R, Juneja M, Mandal AK (2019) A hybrid edge-based technique for segmentation of renal lesions in ct images. Multimedia Tools and Applications 78(10):12917–12937. Springer

    Article  Google Scholar 

  20. Levine MD, Nazif AM (1985) Dynamic measurement of computer generated image segmentations. IEEE Transactions on Pattern Analysis and Machine Intelligence (2), pp 155–164. IEEE

  21. Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern recognition 26(4):617–625

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  24. 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. In: Proc. 8th Int’l Conf. Computer Vision, vol 2, pp 416–423

  25. Mirjalili S (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

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

    Article  Google Scholar 

  27. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Advances in engineering software 69:46–61

    Article  Google Scholar 

  28. Mittal H, Saraswat M (2018) An optimum multi-level image thresholding segmentation using non-local means 2d histogram and exponential kbest gravitational search algorithm. Eng Appl Artif Intell 71:226–235

    Article  Google Scholar 

  29. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE transactions on systems, man, and cybernetics 9(1):62–66

    Article  Google Scholar 

  30. Ruikar DD, Santosh KC, Hegadi RS (2019) Automated fractured bone segmentation and labeling from ct images. Journal of medical systems 43 (3):60

    Article  Google Scholar 

  31. Saha S, Mukherjee V (2018) A novel quasi-oppositional chaotic antlion optimizer for global optimization. Appl Intell 48(9):2628–2660

    Article  Google Scholar 

  32. Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using renyi’s entropy. Pattern recognition 30(1):71–84

    Article  Google Scholar 

  33. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  34. Sathya PD, 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 

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

    Article  Google Scholar 

  36. Shubham S, Bhandari AK (2019) A generalized masi entropy based efficient multilevel thresholding method for color image segmentation. Multimedia Tools and Applications 78(12):17197–17238. Springer

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  38. Tsai W-H (1985) Moment-preserving thresolding: A new approach. Computer Vision, Graphics, and Image Processing 29(3):377–393

    Article  Google Scholar 

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

    Article  Google Scholar 

  40. Wilcoxon F, Katti SK, 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 

  41. Wondie L, Kumar S (2017) A joint representation of renyi’s and tsalli’s entropy with application in coding theory, Int J Math Math Sci, 2017

  42. Yang X-S (2010) Engineering optimization: an introduction with metaheuristic applications, John Wiley & Sons

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

    Article  Google Scholar 

  44. Zhang L, Zhang L, Mou X, Zhang D (2011) Fsim: A feature similarity index for image quality assessment. IEEE transactions on Image Processing 20 (8):2378–2386

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Mausam Chouksey & Rajib Kumar Jha

Authors
  1. Mausam Chouksey
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Rajib Kumar Jha
    View author publications

    You can also search for this author inPubMed 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. A Joint Entropy for Image Segmentation Based on Quasi Opposite Multiverse Optimization. Multimed Tools Appl 80, 10037–10074 (2021). https://doi.org/10.1007/s11042-020-09851-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09851-0

Keywords