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.
Similar content being viewed by others
References
Abutaleb AS (1989) Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput Visi Graph Iimage Process 47(1):22–32
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
Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091
Avcibas I, Sankur B, Sayood K (2002) Statistical evaluation of image quality measures. J Electron Imaging 11(2):206–224
Bhandari AK (2020) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Appl 32(9):4583–4613
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
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
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
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
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
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
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
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
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
Bhandari AK, Singh N, Kumar IV (2020) Lightning search algorithm-based contextually fused multilevel image segmentation. Appl Soft Comput 91:106243.
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
Candes EJ, Donoho DL (2000) Curvelets: a surprisingly effective non adaptive representation for objects with edges. Stanford University Department of Statistics, Stanford
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
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
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
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
Daubechies I (1998) Orthonormal Bases of Compactly Supported Wavelets. Commun Pure Appl Math 41(2015):909
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
De Albuquerque MP, Esquef IA, Mello AG (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25(9):1059–1065
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
Dragomiretskiy K, Zosso D (2014) Variational mode decomposition. IEEE Trans Signal Process 62(3):531–544
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
Guo K, Labate D (2007) Optimally sparse multidimensional representation using shearlets. SIAM J Math Anal 39(1):298–318
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
Hao D, Li Q, Li C (2017) Histogram-based image segmentation using variational mode decomposition and correlation coefficients. SIViP 11(8):1411–1418
Horng MH (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13785–13791
Jaynes ET (1957) Information theory and statistical mechanics. Phys Rev 106(4):620
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
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
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
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
Lee TS (1996) Image representation using 2D Gabor wavelets. IEEE Trans Pattern Anal Mach Intell 10:959–971
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
Liu W, Cao S, Chen Y (2016) Seismic time-frequency analysis via empirical wavelet transform. IEEE Geosci Remote Sensing Lett 13(1):28–32
Liu D, Jiang Z, Feng H (2006) A novel fuzzy classification entropy approach to image thresholding. Pattern Recogn Lett 27(16):1968–1975
Mallat SG (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 11(7):674–693
Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3–5):217–224
Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34
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
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66
Pare S, Bhandari AK, Kumar A, Bajaj V (2018) Backtracking search algorithm for color image multilevel thresholding. Signal Image Video Process12(2):385–392
Pun T (1980) A new method for grey-level picture thresholding using the entropy of the histogram. Signal Process 2(3):223–237
Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi's entropy. Pattern Recogn 30(1):71–84
Sathya PD, Kayalvizhi R (2011) Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst Appl 38(12):15549–15564
Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–166
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
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
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
Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796
Tsai W-H (1985) Moment-preserving thresolding: a new approach. Comput Vis Graph Image Process 29(3):377–393
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
Wang XY, Bu J (2010) A fast and robust image segmentation using FCM with spatial information. Digital Signal Process 20(4):1173–1182
Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-10189-w