Skip to main content
Log in

A new multilevel histogram thresholding approach using variational mode decomposition

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

Abstract

Image segmentation is a technique of subdividing an image into numerous sections that converts an image into more expressive form that is easier to analyze. Histogram is one of the most widely used techniques for segmenting a digital image due to its simplicity. However, this method often leads to unsatisfactory segmentation performance because of abnormalities on gray level histogram. In this paper, we propose a technique for segmenting a digital image through multilevel iterative variational mode decomposition (VMD) using Renyi entropy. The VMD is employed first in order to decompose the gray-level histogram into corresponding sub-modes for analysis and attributes extraction. Splitting gray level histogram into various modes results in removal the unfavorable effects. Then, Renyi entropy is applied in order to find best threshold value for image segmentation. The feature set has been formulated by applying non-linear Renyi entropy on each of the modes extracted using VMD. The proposed technique has been tested on standard images and the experimental outcomes indicate that it can produce judicious segmentation outcomes compared to other techniques.

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

Access this article

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

Similar content being viewed by others

References

  1. Abutaleb AS (1989) Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput Visi Graph Iimage Process 47(1):22–32

    Article  Google Scholar 

  2. Afshar A, Haddad OB, Marino MA, Adams BJ (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J Frankl Inst 344(5):452–462

    Article  MATH  Google Scholar 

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

  4. Avcibas I, Sankur B, Sayood K (2002) Statistical evaluation of image quality measures. J Electron Imaging 11(2):206–224

    Article  Google Scholar 

  5. Bhandari AK (2020) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Appl 32(9):4583–4613

  6. Bhandari AK, Ghosh A, Kumar IV (2019) A local contrast fusion based 3D Otsu algorithm for multilevel image segmentation. IEEE/CAA J Autom Sin 7(1):200–213

    Article  Google Scholar 

  7. Bhandari AK, Kumar IV (2019) A context sensitive energy thresholding based 3D Otsu function for image segmentation using human learning optimization. Appl Soft Comput 82:105570

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  10. Bhandari AK, Kumar A, Singh GK (2015) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730

    Article  Google Scholar 

  11. Bhandari AK, Kumar IV, Srinivas K (2019) Cuttlefish algorithm-based multilevel 3-D Otsu function for color image segmentation. IEEE Trans Instrum Meas 69(5):1871–1880

    Article  Google Scholar 

  12. Bhandari AK, Maurya S, Meena AK (2018) Social spider optimization based optimally weighted Otsu thresholding for image enhancement. IEEE J Sel Top Appl Earth Obs Remote Sens. https://doi.org/10.1109/JSTARS.2018.2870157

  13. Bhandari AK, Rahul K, Shahnawazuddin S (2020) A fused contextual color image thresholding using cuttlefish algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-020-05013-3

  14. Bhandari AK, Singh A, Kumar IV (2019) Spatial context energy curve-based multilevel 3-D Otsu algorithm for image segmentation. IEEE Trans Syst Man Cybern Syst. https://doi.org/10.1109/TSMC.2019.2916876

  15. Bhandari AK, Singh N, Kumar IV (2020) Lightning search algorithm-based contextually fused multilevel image segmentation. Appl Soft Comput 91:106243.

    Article  Google Scholar 

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

  17. Candes EJ, Donoho DL (2000) Curvelets: a surprisingly effective non adaptive representation for objects with edges. Stanford University Department of Statistics, Stanford

  18. Chaabane SB, Sayadi M, Fnaiech F, Brassart E (2008) Color image segmentation using automatic thresholding and the fuzzy C-means techniques. In: MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference. IEEE, Ajaccio, pp 857–861

    Chapter  Google Scholar 

  19. Chander A, Chatterjee A, Siarry P (2011) A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Syst Appl 38(5):4998–5004

    Article  Google Scholar 

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

  21. Clausel M, Oberlin T, Perrier V (2015) The monogenic synchro squeezed wavelet transform: a tool for the decomposition/demodulation of AM–FM images. Appl Comput Harmon Anal 39(3):450–486

    Article  MathSciNet  MATH  Google Scholar 

  22. Daubechies I (1998) Orthonormal Bases of Compactly Supported Wavelets. Commun Pure Appl Math 41(2015):909

    MathSciNet  MATH  Google Scholar 

  23. Daubechies I, Lu J, Hau-Tieng W (2011) Synchro squeezed wavelet transforms: an empirical mode decomposition-like tool. Appl Comput Harmon Anal 30(2):243–261

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  25. Do MN, Vetterli M (2001) Pyramidal directional filter banks and curvelets. In: Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205), vol 3. IEEE, Thessaloniki, pp 158–161

  26. Dragomiretskiy K, Zosso D (2014) Variational mode decomposition. IEEE Trans Signal Process 62(3):531–544

    Article  MathSciNet  MATH  Google Scholar 

  27. Du Y, Wang J, Guo SM, Thouin PD (2006) Survey and comparative analysis of entropy and relative entropy thresholding techniques. IEE Proc Vis Image Signal Process 153(6):837–850

    Article  Google Scholar 

  28. Guo K, Labate D (2007) Optimally sparse multidimensional representation using shearlets. SIAM J Math Anal 39(1):298–318

    Article  MathSciNet  MATH  Google Scholar 

  29. Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109(2):163–175

    Article  Google Scholar 

  30. Hao D, Li Q, Li C (2017) Histogram-based image segmentation using variational mode decomposition and correlation coefficients. SIViP 11(8):1411–1418

    Article  Google Scholar 

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

  32. Jaynes ET (1957) Information theory and statistical mechanics. Phys Rev 106(4):620

    Article  MathSciNet  MATH  Google Scholar 

  33. Kandhway P, Bhandari AK (2019) Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 78(16):22613–22641

    Article  Google Scholar 

  34. Kandhway P, Bhandari AK (2020) Spatial context-based optimal multilevel energy curve thresholding for image segmentation using soft computing techniques. Neural Comput Appl 32(13):8901–8937

    Article  Google Scholar 

  35. Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray level picture thresholding using the entropy of histogram. Comput Vis Graph Image Process 29(3):273–285

    Article  Google Scholar 

  36. Labate D, Lim W-Q, Kutyniok G, Weiss G (2005) Sparse multidimensional representation using shearlets. In: Wavelets XI, vol 5914. International Society for Optics and Photonics, San Diego, p 59140U

  37. Lee TS (1996) Image representation using 2D Gabor wavelets. IEEE Trans Pattern Anal Mach Intell 10:959–971

    Google Scholar 

  38. Li J, Tang W, Wang J, Zhang X (2018) Multilevel thresholding selection based on variational mode decomposition for image segmentation. Signal Process 147:80–91

    Article  Google Scholar 

  39. Liu W, Cao S, Chen Y (2016) Seismic time-frequency analysis via empirical wavelet transform. IEEE Geosci Remote Sensing Lett 13(1):28–32

    Article  Google Scholar 

  40. Liu D, Jiang Z, Feng H (2006) A novel fuzzy classification entropy approach to image thresholding. Pattern Recogn Lett 27(16):1968–1975

    Article  Google Scholar 

  41. Mallat SG (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 11(7):674–693

    Article  MATH  Google Scholar 

  42. Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3–5):217–224

    Article  MathSciNet  MATH  Google Scholar 

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

  44. Nunes JC, Bouaoune Y, Delechelle E, Niang O, Bunel P (2003) Image analysis by bidimensional empirical mode decomposition. Image Vis Comput 21(12):1019–1026

    Article  MATH  Google Scholar 

  45. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Article  Google Scholar 

  46. Pare S, Bhandari AK, Kumar A, Bajaj V (2018) Backtracking search algorithm for color image multilevel thresholding. Signal Image Video Process12(2):385–392

    Article  Google Scholar 

  47. Pun T (1980) A new method for grey-level picture thresholding using the entropy of the histogram. Signal Process 2(3):223–237

    Article  Google Scholar 

  48. Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi's entropy. Pattern Recogn 30(1):71–84

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  50. Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–166

    Article  Google Scholar 

  51. Sha C, Hou J, Cui H (2016) A robust 2D Otsu’s thresholding method in image segmentation. J Vis Commun Image Represent 41:339–351

    Article  Google Scholar 

  52. Shubham S, Bhandari AK (2019) A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation. Multimed Tools Appl 78(12):17197–17238

    Article  Google Scholar 

  53. Singh N, Bhandari AK, Singh A (2020) Variational mode decomposition-based multilevel threshold selection scheme for color image segmentation. Circuits Syst Signal Process 39:3978–4020

    Article  Google Scholar 

  54. Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796

    Article  Google Scholar 

  55. Tsai W-H (1985) Moment-preserving thresolding: a new approach. Comput Vis Graph Image Process 29(3):377–393

    Article  Google Scholar 

  56. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  57. Wang XY, Bu J (2010) A fast and robust image segmentation using FCM with spatial information. Digital Signal Process 20(4):1173–1182

    Article  Google Scholar 

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

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

Download references

Author information

Authors and Affiliations

Authors

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

Kumar, M., Bhandari, A.K., Singh, N. et al. A new multilevel histogram thresholding approach using variational mode decomposition. Multimed Tools Appl 80, 11331–11363 (2021). https://doi.org/10.1007/s11042-020-10189-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-10189-w

Keywords

Navigation