Abstract
One of the goals for the multi-level image thresholding segmentation is to divide the image into several homogeneous regions without overlapping. The performance of segmentation approaches when are used 1D histogram-based methods are unsatisfactory as they consider the gray level of an image only and do not deal with spatial correlation among the pixels. The alternative is to use a 2D histogram that permits to handle the situations described above. This chapter explains the use of PSO and SCA metaheuristics algorithms to find the best thresholds for images segmentation, using the two-dimensional (2D) histogram non-local means and Rényi entropy as an objective function. To compare the performance of the results it uses the method 2DNLMeKGSA propose by H. Mittal and M. Saraswat. The methods have tested on five images from the Berkeley Segmentation Dataset and Benchmark (BSDS300) in terms of subjective and objective evaluations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
N.M. Zaitoun, J. Aqel, Survey on image segmentation techniques. Procedia Procedia Comput. Sci. 65, 797–806 (2015)
Y.J. Zhang, A survey on evaluation methods for image segmentation. Pattern Recognit. 29(8), 1335–1346 (1996)
D. Oliva, S. Hinojosa, E. Cuevas, G. Pajares, O. Avalos, J. Gálvez, Cross entropy based thresholding for magnetic resonance brain images using crow search algorithm. Expert Syst. Appl. 79, 164–180 (2017)
O. Tarkhaneh, H. Shen, An adaptive differential evolution algorithm to optimal multi-level thresholding for MRI brain image segmentation. Expert Syst. Appl. 138, 112820 (2019)
S. Kotte, R.K. Pullakura, S.K. Injeti, Optimal multilevel thresholding selection for brain MRI image segmentation based on adaptive wind driven optimization. Measurement 130, 340–361 (2018)
M. Sezgin, B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146 (2004)
A.S. Abutaleb, Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput. Vision Graph. Image Process. 47(1), 22–32 (1989)
H. Mittal, M. Saraswat, 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 (2018)
A. Buades, B. Coll, J.-M. Morel, A non-local algorithm for image denoising, in 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), vol. 2 (2005), pp. 60–65.
N. Otsu, A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man. Cybern. 9, 62–66 (1979)
X.-S. Yang, Nature-Inspired Optimization Algorithms (Elsevier, Amsterdam, 2014), p. iii
X. Zhao, M. Turk, W. Li, K. Lien, G. Wang, A multilevel image thresholding segmentation algorithm based on two-dimensional K–L divergence and modified particle swarm optimization. Appl. Soft Comput. 48(C), 151–159 (2016)
S. Hinojosa et al., Unassisted thresholding based on multi-objective evolutionary algorithms. Knowledge-Based Syst. 159, 221–232 (2018)
D.H.H. Wolpert, W.G.G. Macready, No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
K. Price, R. Storn, Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)
B. Chopard, M. Tomassini, Particle swarm optimization, in Natural Computing Series, vol. 4 (2018), pp. 97–102
J.H. Holland, Outline for a logical theory of adaptive systems. J. ACM 9(3), 297–314 (1962)
D. Karaboga, B. Akay, A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Ş.İ. Birbil, S.-C. Fang, An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25(3), 263–282 (2003)
E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: a gravitational search algorithm. Inf. Sci. (Ny) 179(13), 2232–2248 (2009)
S. Mirjalili, SCA: a sine cosine algorithm for solving optimization problems. Knowledge-Based Syst. 96, 120–133 (2016)
Y. Zhang, S. Wang, G. Ji, A comprehensive survey on particle swarm optimization algorithm and its applications. Math. Probl. Eng. 2015, 1–38 (2015)
S. Sarkar, S. Das, S.S. Chaudhuri, A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recognit. Lett. 54, 27–35 (2015)
J.D. Bekensteing, Black holes and entropy. General relativity’s centinnia. Phys. Rev. D. 7, 23333 (1973)
J.N. Kapur, P.K. Sahoo, A.K.C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision Graph. Image Process. 29(3), 273–285 (1985)
S. Hinojosa, G. Pajares, E. Cuevas, N. Ortega-Sanchez, Thermal image segmentation using evolutionary computation techniques. Stud. Comput. Intell. 730, 63–88 (2018)
M.A. Díaz-Cortés et al., A multi-level thresholding method for breast thermograms analysis using Dragonfly algorithm. Infrared Phys. Technol. 93, 346–361 (2018)
S. Hinojosa, K.G. Dhal, M.A. Elaziz, D. Oliva, E. Cuevas, Entropy-based imagery segmentation for breast histology using the stochastic fractal search. Neurocomputing 321, 201–215 (2018)
R. Benzid, D. Arar, M. Bentoumi, A fast technique for gray level image thresholding and quantization based on the entropy maximization, in 5th International Multi-Conference on Systems, Signals and Devices, vol. 2, no. 1 (2008), pp. 1–4
S. Sarkar, S. Das, S.S. Chaudhuri, Multilevel image thresholding based on Tsallis entropy and differential evolution, in Swarm, Evolutionary, and Memetic Computing, SEMCCO 2012, vol. 7677 (2012)
P.K. Sahoo, G. Arora, A thresholding method based on two-dimensional Renyi’s entropy. Pattern Recognit. 37, 1149–1161 (2004)
S. Lan, L.I.U. Li, Z. Kong, J.G. Wang, Segmentation approach based on fuzzy Renyi entropy. Chinese Conference on Pattern Recognition (CCPR) (2010)
N.R. Pal, On minimum cross-entropy thresholding. Pattern Recognit. 29(4), 575–580 (1996)
M. Masi, A step beyond Tsallis and Rényi entropies. Phys. Lett. Sect. A Gen. At. Solid State Phys. 338(3–5), 217–224 (2005)
C. Cheng, X. Hao, S. Liu, Image segmentation based on 2D Renyi gray entropy and fuzzy clustering, in 2014 12th International Conference on Signal Processing (ICSP) (2014), pp. 738–742
X.-F. Li, H.-Y. Liu, M. Yan, T.-P. Wei, Infrared image segmentation based on AAFSA and 2D-Renyi entropy threshold selection. DEStech Trans Comput Sci Eng, o, aice–ncs (2016)
C.E. Shannon, A mathematical theory of communication. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(1), 3 (2001)
S. Borjigin, P.K. Sahoo, Color image segmentation based on multi-level Tsallis–Havrda–Charvát entropy and 2D histogram using PSO algorithms. Pattern Recognit. 92, 107–118 (2019)
E.V. Cuevas Jimenez, J.V. Osuna Enciso, D.A. Oliva Navarro, M.A. Diaz Cortez, Optimizacion: Algoritmos Programados Con MATLAB (Alfaomega, Mexico, 2016)
R. Eberhart, J. Kennedy, Particle swarm optimization, in Proceedings of the IEEE International Conference on Neural Networks (Citeseer)
The Berkeley segmentation dataset and benchmark. [Online]. Available: https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/. Accessed: 11 Jun 2019
A. Tanchenko, Visual-PSNR measure of image quality. J. Vis. Commun. Image Represent. 25(5), 874–878 (2014)
Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)
L. Zhang, L. Zhang, X. Mou, D. Zhang, FSIM: a feature similarity index for image quality assessment. IEEE Trans. Image Process. 20(8), 2378–2386 (2011)
R.J. Hyndman, A.B. Koehler, Another look at measures of forecast accuracy. Int. J. Forecast. 22(4), 679–688 (2006)
Q. Huynh-Thu, M. Ghanbari, Scope of validity of PSNR in image/video quality assessment. Electron. Lett. 44(13), 800 (2008)
J.P. Lewis, Fast template matching template. Pattern Recognit. 10(11), 120–123 (1995)
C.S. Varnan, A. Jagan, J. Kaur, D. Jyoti, D.S. Rao, Image quality assessment techniques in spatial domain. Int. J. Comput. Sci. Technol. 2(3), 177–184 (2011)
F. Wilcoxon, Individual comparisons by ranking methods. Biometrics Bull. 1(6), 80 (1945)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Hernandez del Rio, A.A., Cuevas, E., Zaldivar, D. (2020). Multi-level Image Thresholding Segmentation Using 2D Histogram Non-local Means and Metaheuristics Algorithms. In: Oliva, D., Hinojosa, S. (eds) Applications of Hybrid Metaheuristic Algorithms for Image Processing. Studies in Computational Intelligence, vol 890. Springer, Cham. https://doi.org/10.1007/978-3-030-40977-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-40977-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40976-0
Online ISBN: 978-3-030-40977-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)