Abstract
In this paper, we have proposed a fusion-based context-sensitive Masi energy curve model for multi-level thresholding exploiting cuttlefish algorithm (CFA). The proposed algorithm is simple and very efficient for the task of color image segmentation. Although Masi entropy exploits the additive/non-extensive information with the aid of a concordant entropic parameter, the performance is observed to be poor in the case of color image segmentation. Improved results can be obtained by using the concept of energy curve with Masi entropy at the cost of increased computational cost while selecting the suitable thresholds. To overcome the aforementioned drawbacks as well as to increase the quality of the segmented image, a simple multi-level thresholding method is proposed in this paper. The proposed color image segmentation scheme exploits the concept of local contrast fusion along with CFA to resolve the aforementioned issues. In order to prove the effectiveness of the proposed scheme, experimental evaluations on standard daily-life color images have been reported in this paper. The experimental outputs demonstrate that fusion-based multi-level thresholding is better than the existing dominant segmentation methods.
Similar content being viewed by others
References
Bohat VK, Arya KV (2018) A new heuristic for multilevel thresholding of images. Exp Syst Appl 117:176–203
Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2016) Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 29:1–23
Feng Y, Zhao H, Li X, Zhang X, Li H (2017) A multi-scale 3D Otsu thresholding algorithm for medical image segmentation. Digit Signal Process 60:186–199
Moftah HM, Azar AT, Al-Shammari ET, Ghali NI, Hassanien AE, Shoman M (2014) Adaptive k-means clustering algorithm for MR breast image segmentation. Neural Comput Appl 24(7–8):1917–1928
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
Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091
Pare S, Bhandari AK, Kumar A, Singh GK (2017) An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix. Exp Syst Appl 87:335–362
Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285
Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19(1):41–47
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66
Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–166
Qin J, Shen X, Mei F, Fang Z (2018) An Otsu multi-thresholds segmentation algorithm based on improved ACO. J Supercomput 75:1–13
Bhandari AK (2020) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Appl 32:4583–4613
Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Exp Syst Appl 86:64–76
Mala C, Sridevi M (2015) Multilevel threshold selection for image segmentation using soft computing techniques. Soft Comput 20:1–18
El Aziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Exp Syst Appl 83:242–256
Suresh S, Lal S (2016) An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Exp Syst Appl 58:184–209
Mlakar U, Potočnik B, Brest J (2016) A hybrid differential evolution for optimal multilevel image thresholding. Exp Syst Appl 65:221–232
Sarkar S, Das S, Chaudhuri SS (2016) Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution. Exp Syst Appl 50:120–129
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. Exp Syst Appl 41(7):3538–3560
Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34
Ouadfel S, Taleb-Ahmed A (2016) Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Exp Syst Appl 55:566–584
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
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
Pare S, Kumar A, Bajaj V, Singh GK (2017) A context sensitive multilevel thresholding using swarm based algorithms. IEEE/CAA J Autom Sin 6:1–16
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 Phys Technol 93:346–361
Zhao X, Turk M, Li W, Lien KC, Wang G (2016) A multilevel image thresholding segmentation algorithm based on two-dimensional K-L divergence and modified particle swarm optimization. Appl Soft Comput 48:151–159
Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi’s entropy. Pattern Recognit 30(1):71–84
Lin J (1991) Divergence measures based on the Shannon entropy. IEEE Trans Inf Theory 37(1):145–151
De Albuquerque MP, Esquef IA, Mello AG (2004) Image thresholding using Tsallis entropy. Pattern Recognit Lett 25(9):1059–1065
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. Exp Syst Appl 79:164–180
Cheng HD, Chen CH, Chiu HH, Xu H (1998) Fuzzy homogeneity approach to multilevel thresholding. IEEE Trans Image Process 7(7):1084–1086
Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3):217–224
Sahoo PK, Arora G (2004) A thresholding method based on two-dimensional Renyi’s entropy. Pattern Recognit 37(6):1149–1161
Ishak AB (2017) Choosing parameters for Rényi and Tsallis entropies within a two-dimensional multilevel image segmentation framework. Physica A Stat Mech Appl 466:521–536
Chen Q, Xu X, Sun Q, Xia D (2010) A solution to the deficiencies of image enhancement. Signal Process 90(1):44–56
Jourlin M, Pinoli JC, Zeboudj R (1989) Contrast definition and contour detection for logarithmic images. J Microsc 156(1):33–40
Fu X, Zeng D, Huang Y, Liao Y, Ding X, Paisley J (2016) A fusion-based enhancing method for weakly illuminated images. Signal Process 129:82–96
Eesa AS, Brifcani AMA, Orman Z (2013) Cuttlefish algorithm—a novel bio-inspired optimization algorithm. Int J Sci Eng Res 4(9):1978–1986
Eesa AS, Brifcani AMA, Orman Z (2014) A new tool for global optimization problems-cuttlefish algorithm. Int J Math Comput Nat Phys Eng 8(9):1203–1207
Riffi ME, Bouzidi M (2015) Discrete cuttlefish optimization algorithm to solve the travelling salesman problem. In: 2015 Third world conference on complex systems (WCCS). IEEE, pp 1–6
Eesa AS, Orman Z, Brifcani AMA (2015) A novel feature-selection approach based on the cuttlefish optimization algorithm for intrusion detection systems. Exp Syst Appl 42(5):2670–2679
Shareef H, Ibrahim AA, Mutlag AH (2015) Lightning search algorithm. Appl Soft Comput 36:315–333
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
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 77:1–37
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073
Fausto F, Cuevas E, Valdivia A, González A (2017) A global optimization algorithm inspired in the behavior of selfish herds. Biosystems 160:39–55
Oliva D, Nag S, Elaziz MA, Sarkar U, Hinojosa S (2019) Multilevel thresholding by fuzzy type II sets using evolutionary algorithms. Swarm Evolut Comput 51:100591
Di Martino F, Sessa S (2020) PSO image thresholding on images compressed via fuzzy transforms. Inf Sci 506:308–324
He L, Huang S (2020) An efficient krill herd algorithm for color image multilevel thresholding segmentation problem. Appl Soft Comput 89:106063
Xing Z (2020) An improved emperor penguin optimization based multilevel thresholding for color image segmentation. Knowl Based Syst. https://doi.org/10.1016/j.knosys.2020.105570
Küçükuğurlu B, Gedikli E (2020) Symbiotic organisms search algorithm for multilevel thresholding of images. Exp Syst Appl 147:113210
Farshi TR, Drake JH, Özcan E (2020) A multimodal particle swarm optimization-based approach for image segmentation. Exp Syst Appl 149:113233
Yue X, Zhang H (2020) Modified hybrid bat algorithm with genetic crossover operation and smart inertia weight for multilevel image segmentation. Appl Soft Comput 90:106157
Mughal B, Muhammad N, Sharif M (2018) Deviation analysis for texture segmentation of breast lesions in mammographic images. Eur Phys J Plus 133(11):455
Muhammad N, Bibi N, Wahab A, Mahmood Z, Akram T, Naqvi SR et al (2018) Image de-noising with subband replacement and fusion process using Bayes estimators. Comput Electr Eng 70:413–427
Muhammad N, Bibi N, Jahangir A, Mahmood Z (2018) Image denoising with norm weighted fusion estimators. Pattern Anal Appl 21(4):1013–1022
Sun K, Mou S, Qiu J, Wang T, Gao H (2018) Adaptive fuzzy control for nontriangular structural stochastic switched nonlinear systems with full state constraints. IEEE Trans Fuzzy Syst 27(8):1587–1601
Qiu J, Sun K, Wang T, Gao H (2019) Observer-based fuzzy adaptive event-triggered control for pure-feedback nonlinear systems with prescribed performance. IEEE Trans Fuzzy Syst 27(11):2152–2162
Qiu J, Sun K, Rudas IJ, Gao, H. (2019) Command filter-based adaptive NN control for MIMO nonlinear systems with full-state constraints and actuator hysteresis. In: IEEE transactions on cybernetics
Feng L, Li H, Gao Y, Zhang Y (2020) A color image segmentation method based on region salient color and fuzzy c-means algorithm. Circuits Syst Signal Process 39(2):586–610
Fisher RA (1920) A mathematical examination of the methods of determining the accuracy of an observation by the mean error, and by the mean square error. Mon Not R Astron Soc 80:758–770
Huynh-Thu Q, Ghanbari M (2008) Scope of validity of PSNR in image/video quality assessment. Electron Lett 44(13):800–801
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
Rényi A (1961) On measures of entropy and information. Hungarian Academy of Sciences, Budapest
Rich Franzen. Kodak Lossless True Color Image Suite. http://r0k.us/graphics/kodak/. Accessed 15 Aug 2018
The Berkeley Segmentation Dataset and Benchmark https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/. Accessed 15 Aug 2018
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
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
Bhandari, A.K., Rahul, K. & Shahnawazuddin, S. A fused contextual color image thresholding using cuttlefish algorithm. Neural Comput & Applic 33, 271–299 (2021). https://doi.org/10.1007/s00521-020-05013-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-020-05013-3