[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer

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

Abstract

In this paper, a context-sensitive energy curve based cross-entropy method for multilevel color image segmentation is proposed. In thresholding approaches, pixels are arranged in various regions based on their intensity level. The main challenge generally faced in multilevel thresholding is the selection of best threshold values for the pixel division. However, the combination of the energy curve and the minimum cross entropy (Energy-MCE) scheme provides appropriate thresholds for a multilevel approach, but the computational cost for selecting optimal thresholds is high. Therefore, the selection of meta-heuristic optimization algorithms reduces this cost and generates optimal thresholds. A multi-verse optimizer (MVO) algorithm based on Energy-MCE thresholding approach is proposed to search the accurate and near-optimal thresholds for segmentation. Tests on natural images showed that the proposed method achieves better performance than the well-known optimization techniques in many challenging cases or images, such as identifying weak objects and revealing fine structures of complex objects while the added computational cost is minimal.

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
£29.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 includes VAT (United Kingdom)

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

Similar content being viewed by others

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

    Article  Google Scholar 

  2. Avola D, Bernardi M, Cinque L, Foresti GL, Massaroni C (2017) Adaptive bootstrapping management by keypoint clustering for background initialization. Pattern Recogn Lett 100:110–116

    Article  Google Scholar 

  3. Avola D, Bernardi M, Cinque L, Foresti GL, Massaroni C (2018) Combining Keypoint Clustering and Neural Background Subtraction for Real-time Moving Object Detection by PTZ Cameras. In: ICPRAM (pp. 638-645)

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

  5. Chakraborty R, Sushil R, Garg ML (2018) An Improved PSO-Based Multilevel Image Segmentation Technique Using Minimum Cross-Entropy Thresholding. Arab J Sci Eng:1–16

  6. Chen J, Zheng H, Lin X, Wu Y, Su M (2018) A novel image segmentation method based on fast density clustering algorithm. Eng Appl Artif Intell 73:92–110

    Article  Google Scholar 

  7. Cortés MAD, Ortega-Sánchez N, Hinojosa S, Oliva D, Cuevas E, Rojas R, Demin A (2018) A Multi-Level Thresholding Method for Breast Thermograms Analysis using Dragonfly Algorithm. Infrared Physics & Technology

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

    Article  Google Scholar 

  9. Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166

    Article  Google Scholar 

  10. Fan DP, Cheng MM, Liu JJ, Gao SH, Hou Q, Borji A (2018) Salient objects in clutter: Bringing salient object detection to the foreground. In Proceedings of the European Conference on Computer Vision (ECCV) (pp. 186-202)

  11. Fan DP, Cheng MM, Liu Y, Li T, Borji A (2017) Structure-measure: A new way to evaluate foreground maps. In: Proceedings of the IEEE International Conference on Computer Vision (pp. 4558-4567)

  12. Fan DP, Gong C, Cao Y, Ren B, Cheng MM, Borji A (2018) Enhanced-alignment Measure for Binary Foreground Map Evaluation. arXiv preprint arXiv:1805.10421

  13. Fan DP, Zhang S, Wu YH, Cheng MM, Ren B, Ji R, Rosin PL (2018) Face sketch synthesis style similarity: a new structure co-occurrence texture measure. arXiv preprint arXiv:1804.02975

  14. Ghamisi P, Couceiro MS, Martins FM, Benediktsson JA (2014) Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans Geosci Remote Sens 52(5):2382–2394

    Article  Google Scholar 

  15. Gill MK, Kaheil YH, Khalil A, McKee M, Bastidas L (2006) Multiobjective particle swarm optimization for parameter estimation in hydrology. Water Resour Res 42(7)

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

    Article  Google Scholar 

  17. Horng MH (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13785–13791

    Google Scholar 

  18. Horng MH, Liou RJ (2011) Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst Appl 38(12):14805–14811

    Article  Google Scholar 

  19. Ji Z, Liu J, Cao G, Sun Q, Chen Q (2014) Robust spatially constrained fuzzy c-means algorithm for brain MR image segmentation. Pattern Recogn 47(7):2454–2466

    Article  Google Scholar 

  20. Jia C, Qi J, Li X, Lu H (2016) Saliency detection via a unified generative and discriminative model. Neurocomputing 173:406–417

    Article  Google Scholar 

  21. Kandhway P, Bhandari AK (2018) A Water Cycle Algorithm-Based Multilevel Thresholding System for Color Image Segmentation Using Masi Entropy. Circuits, Systems, and Signal Processing:1–49

  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

    Article  Google Scholar 

  23. Kiran MS (2015) TSA: Tree-seed algorithm for continuous optimization. Expert Syst Appl 42(19):6686–6698

    Article  Google Scholar 

  24. Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recogn 19(1):41–47

    Article  Google Scholar 

  25. Kullback, S., 1997. Information theory and statistics. Courier Corporation, Chelmsford

  26. Kumar PR, Kumar IS (2018) Optimal Multilevel Thresholding Selection for Brain MRI Image Segmentation based on Adaptive Wind Driven Optimization. Measurement

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

    Article  Google Scholar 

  28. Li CH, Tam PKS (1998) An iterative algorithm for minimum cross entropy thresholding. Pattern Recogn Lett 19(8):771–776

    Article  MATH  Google Scholar 

  29. Liao PS, Chen TS, Chung PC (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727

    Google Scholar 

  30. Liu T, Yuan Z, Sun J, Wang J, Zheng N, Tang X, Shum HY (2011) Learning to detect a salient object. IEEE Trans Pattern Anal Mach Intell 33(2):353–367

    Article  Google Scholar 

  31. Min H, Lu J, Jia W, Zhao Y, Luo Y (2018) An Effective Local Regional Model Based on Salient Fitting for Image Segmentation. Neurocomputing

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

    Article  Google Scholar 

  33. Mirjalili S, Lewis A, Sadiq AS (2014) Autonomous particles groups for particle swarm optimization. Arab J Sci Eng 39(6):4683–4697

    Article  MATH  Google Scholar 

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

  35. Ndajah P, Kikuchi H, Yukawa M, Watanabe H, Muramatsu S (2010) SSIM image quality metric for denoised images. In Proc. 3rd WSEAS Int. Conf. on Visualization, Imaging and Simulation, pp. 53-58

  36. Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34

    Article  Google Scholar 

  37. Oliva D, Hinojosa S, Cuevas E, Pajares G, Avalos O, Gálvez J (2017) Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm. Expert Syst Appl 79:164–180

    Article  Google Scholar 

  38. Oliva D, Hinojosa S, Elaziz MA, Ortega-Sánchez N (2018) Context based image segmentation using antlion optimization and sine cosine algorithm. Multimed Tools Appl:1–37

  39. Oliva D, Hinojosa S, Osuna-Enciso V, Cuevas E, Pérez-Cisneros M, Sanchez-Ante G (2017) Image segmentation by minimum cross entropy using evolutionary methods. Soft Comput:1–20

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

  41. Pare S, Bhandari AK, Kumar A, Singh GK (2019) Rényi’s entropy and Bat algorithm based color image multilevel thresholding. In: Machine Intelligence and Signal Analysis (pp. 71-84). Springer, Singapore

  42. Pare S, Kumar A, Bajaj V, Singh GK (2016) A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl Soft Comput 47:76–102

    Article  Google Scholar 

  43. Pare S, Kumar A, Bajaj V, Singh GK (2017) An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy. Appl Soft Comput 61:570–592

    Article  Google Scholar 

  44. Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intelligence 1(1):33–57

    Article  Google Scholar 

  45. Sahoo PK, Arora G (2004) A thresholding method based on two-dimensional Renyi's entropy. Pattern Recogn 37(6):1149–1161

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  47. Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recogn Lett 54:27–35

    Article  Google Scholar 

  48. Sathya PD, Kayalvizhi R (2011) Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst Appl 38(12):15549–15564

    Article  Google Scholar 

  49. Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1):146–166

    Article  Google Scholar 

  50. Sheikh HR, Bovik AC (2004) Image information and visual quality. In: Acoustics, Speech, and Signal Processing, 2004. Proceedings (ICASSP'04). IEEE International Conference on (Vol. 3, pp. iii-709), IEEE

  51. Tang K, Yuan X, Sun T, Yang J, Gao S (2011) An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowl-Based Syst 24(8):1131–1138

    Article  Google Scholar 

  52. Thum C (1984) Measurement of the entropy of an image with application to image focusing. Optica Acta: International Journal of Optics 31(2):203–211

    Article  MathSciNet  Google Scholar 

  53. Xue W, Zhang L, Mou X, Bovik AC (2014) Gradient magnitude similarity deviation: A highly efficient perceptual image quality index. IEEE Trans Image Process 23(2):684–695

    Article  MathSciNet  MATH  Google Scholar 

  54. Yang, X.S., 2010. A new metaheuristic bat-inspired algorithm. In Nature inspired cooperative strategies for optimization (NICSO 2010) (pp. 65-74). Springer, Berlin

  55. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In:Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on (pp. 210-214). IEEE

  56. Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513

    MathSciNet  MATH  Google Scholar 

  57. Yu Q, Clausi DA (2008) IRGS: Image segmentation using edge penalties and region growing. IEEE Trans Pattern Anal Mach Intell 30(12):2126–2139

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Patna, 800005, India

    Pankaj Kandhway & Ashish Kumar Bhandari

Authors
  1. Pankaj Kandhway
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashish Kumar Bhandari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Kumar Bhandari.

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

Kandhway, P., Bhandari, A.K. Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 78, 22613–22641 (2019). https://doi.org/10.1007/s11042-019-7506-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-7506-7

Keywords

Search

Navigation