Abstract
In this chapter, an alternative to the traditional thresholding of images is presented for segmentation. Most threshold-based segmentation procedures use the histogram of the image as the only source of information to partition the image; although this approach perform well on most scenarios, it only relies on the intensity of the pixels while ignoring the spatial relationships. Contextual information can help to enhance the quality of the segmented images as it considers not only the value of the pixel but also its vicinity. The energy curve was designed to bring spatial information into a curve with the same properties as the histogram. Thus, most thresholding approaches can be directly applied to the energy curve. In this chapter, the performance of the segmentation of images using the energy curve is analyzed using the Ant-Lion Optimizer with both Otsu and Kapur methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ghosh S, Bruzzone L, Patra S et al (2007) A context-sensitive technique for unsupervised change detection based on hopfield-type neural networks. IEEE Trans Geosci Remote Sens 45:778–789. https://doi.org/10.1109/TGRS.2006.888861
Hammouche K, Diaf M, Siarry P (2010) A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng Appl Artif Intell 23:676–688. https://doi.org/10.1016/j.engappai.2009.09.011
Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13:146–166
El AM, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256
Dehshibi MM, Sourizaei M, Fazlali M, et al (2017) A hybrid bio-inspired learning algorithm for image segmentation using multilevel thresholding. Multimed Tools Appl 76. https://doi.org/10.1007/s11042-016-3891-3
Hussein WA, Sahran S, Abdullah SNHS (2016) A fast scheme for multilevel thresholding based on a modified bees algorithm. Knowl-Based Syst 101:114–134
Chuang L-Y, Yang C-H, Li J-C (2011) Chaotic maps based on binary particle swarm optimization for feature selection. Appl Soft Comput 11:239–248. https://doi.org/10.1016/j.asoc.2009.11.014
Suresh S, Lal S (2017) Multilevel thresholding based on chaotic darwinian particle swarm optimization for segmentation of satellite images. Appl Soft Comput 55:503–522. https://doi.org/10.1016/j.asoc.2017.02.005
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. https://doi.org/10.1016/J.ASOC.2016.05.040
Pare S, Bhandari AK, Kumar A, Singh GK (2017) An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix. Expert Syst Appl 87:335–362. https://doi.org/10.1016/J.ESWA.2017.06.021
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66. https://doi.org/10.1109/TSMC.1979.4310076
Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285. https://doi.org/10.1016/0734-189X(85)90125-2
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12. https://doi.org/10.1016/j.compstruc.2016.03.001
Merrikh-Bayat F (2015) The runner-root algorithm: a metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature. Appl Soft Comput 33:292–303. https://doi.org/10.1016/J.ASOC.2015.04.048
Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185:1155–1173. https://doi.org/10.1016/j.ejor.2006.06.046
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Ghamisi P, Couceiro MS, Benediktsson JA, Ferreira NMF (2012) An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst Appl 39:12407–12417. https://doi.org/10.1016/j.eswa.2012.04.078
Akay BB (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13:3066–3091. https://doi.org/10.1016/j.asoc.2012.03.072
Il-Seok O, Lee J-S, Moon B-R (2004) Hybrid genetic algorithms for feature selection. IEEE Trans Pattern Anal Mach Intell 26:1424–1437. https://doi.org/10.1109/TPAMI.2004.105
Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30. https://doi.org/10.1016/j.swevo.2013.02.001
Horng M-H, Liou R-J (2011) Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst Appl 38:14805–14811. https://doi.org/10.1016/j.eswa.2011.05.069
Wang Z, Bovik ACAC, Sheikh HRHR, Simoncelli EPEP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13:600–612. https://doi.org/10.1109/TIP.2003.819861
Zhang L, Zhang L, XuanqinMou DZ (2011) FSIM: a feature similarity index for image. IEEE Trans Image Process 20:2378–2386
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Oliva, D., Abd Elaziz, M., Hinojosa, S. (2019). Contextual Information in Image Thresholding. In: Metaheuristic Algorithms for Image Segmentation: Theory and Applications. Studies in Computational Intelligence, vol 825. Springer, Cham. https://doi.org/10.1007/978-3-030-12931-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-12931-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12930-9
Online ISBN: 978-3-030-12931-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)