Abstract
Conventional multilevel thresholding methods are computationally expensive when applied to color images since they exhaustively search the optimal thresholds by optimizing the objective functions. To address this problem, this paper presents an adaptive gravitational search algorithm (AGSA) based multi-level thresholding for color image. In AGSA, a dynamic neighborhood learning strategy which incorporates the local and global neighborhood topologies is introduced to achieve adaptive balance of exploration and exploitation. Moreover, a sinusoidal chaotic based gravitational constants adjusting operator is embedded to further promote the performance of AGSA. When extending AGSA to solve the multi-level thresholding problem, the fuzzy entropy is adopted as the objective function. Experiments were conducted on two color images to investigate the efficiency of the proposed method. The obtained results are compared with that of the particle swarm optimization (PSO) and gbest-guided GSA (GGSA). The experimental results are validated qualitatively and quantitatively by evaluating the mean of the objective function values and the total CPU time required for the execution of each optimization algorithm. Comparison results showed that the AGSA produced superior or comparative segmentation accuracy in almost all of the tested images and the algorithm largely reduce the computational efficiency of GSA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kang, W.-X., Yang, Q.-Q., Liang, R.-P.: The comparative research on image segmentation algorithms, In: First International Workshop on Education Technology and Computer Science, pp. 703–707. IEEE, Wuhan (2009)
Horng, M.-H.: Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst. Appl. 38(11), 13785–13791 (2011)
Dey, S., Bhattacharyya, S., Maulik, U.: Quantum behaved multi-objective PSO and ACO optimization for multi-level thresholding. In: 2014 International Conference on Computational Intelligence and Communication Networks, pp. 242–246. IEEE, Bhopal (2014)
Agrawal, S., Panda, R., Bhuyan, S., Panigrahi, B.K.: Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol. Comput. 11, 16–30 (2013)
Kapur, J.N., Sahoo, P.K., Wong, A.K.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29(3), 273–285 (1985)
Li, C.H., Tam, P.K.-S.: An iterative algorithm for minimum cross entropy thresholding. Pattern Recogn. Lett. 19(8), 771–776 (1998)
Sahoo, P., Wilkins, C., Yeager, J.: Threshold selection using Renyi’s entropy. Pattern Recogn. 30(1), 71–84 (1997)
Tao, W.-B., Tian, J.-W., Liu, J.: Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recogn. Lett. 24(16), 3069–3078 (2003)
Kurban, T., Civicioglu, P., Kurban, R., Besdok, E.: Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding. Appl. Soft Comput. 23, 128–143 (2014)
Tao, W., Jin, H., Liu, L.: Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn. Lett. 28(7), 788–796 (2007)
Sarkar, S., Paul, S., Burman, R., Das, S., Chaudhuri, S.S.: A Fuzzy Entropy Based Multi-Level Image Thresholding Using Differential Evolution. In: Panigrahi, B.K., Suganthan, P.N., Das, S. (eds.) SEMCCO 2014. LNCS, vol. 8947, pp. 386–395. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20294-5_34
Boussaïd, I., Chatterjee, A., Siarry, P., Ahmed-Nacer, M.: Hybrid BBO-DE algorithms for fuzzy entropy-based thresholding. In: Chatterjee, A., Siarry, P. (eds.) Computational Intelligence in Image Processing, pp. 37–69. Springer, Berlin, Heidelberg (2013). https://doi.org/10.1007/978-3-642-30621-1_3
Ali, M., Ahn, C.W., Pant, M.: Multi-level image thresholding by synergetic differential evolution. Appl. Soft Comput. 17, 1–11 (2014)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Zhang, A., Sun, G., Ren, J., Li, X., Wang, Z., Jia, X.: A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans. Cybern. 48(1), 436–447 (2018)
Kennedy, J., Kbehhart, R.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766 (2010)
Mirjalili, S., Gandomi, A.H.: Chaotic gravitational constants for the gravitational search algorithm. Appl. Soft Comput. 53, 407–419 (2017)
Mirjalili, S., Lewis, A.: Adaptive gbest-guided gravitational search algorithm. Neural Comput. Appl. 25(7), 1569–1584 (2014)
Sun, G., Ma, P., Ren, J., Zhang, A., Jia, X.: A stability constrained adaptive alpha for gravitational search algorithm. Knowl.-Based Syst. 139, 200–213 (2018)
Tschannerl, J., et al.: MIMR-DGSA: unsupervised hyperspectral band selection based on information theory and a modified discrete gravitational search algorithm. Inf. Fusion 51, 189–200 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, A., Sun, G., Jia, X., Zhang, C., Yao, Y. (2020). Multi-level Thresholding Using Adaptive Gravitational Search Algorithm and Fuzzy Entropy. In: Ren, J., et al. Advances in Brain Inspired Cognitive Systems. BICS 2019. Lecture Notes in Computer Science(), vol 11691. Springer, Cham. https://doi.org/10.1007/978-3-030-39431-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-39431-8_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39430-1
Online ISBN: 978-3-030-39431-8
eBook Packages: Computer ScienceComputer Science (R0)