Abstract
In this paper, an adaptive multi-level thresholding segmentation based on multi-objective evolutionary algorithm (AMT_ME) is proposed. Firstly, the between-class variances and the entropy criteria are utilized as the multi-objective fitness functions. Then the threshold-based encoding technique, variable length sub-populations, crowed binary tournament selection, hybrid crossover operation, mutation and non-dominated sorting are produced in this article. Finally, the weight ratio of intra-class variance and between-class variance is used to obtain the optimum number of the thresholds and the optimal thresholds. The experimental results demonstrate good performance of the AMT_ME in solving thresholding segmentation problem by compared with ATMO, Otsu’s and Kapur’s methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Massachusetts (1992)
Hosseinzadeh, A., Mozafari, S.: Provide a hybrid method to improve the performance of multilevel thresholding for image segmentation using GA and SA algorithms. In: IKT2015 7th International Conference on Information and Knowledge Technology, pp. 1–6. IEEE Press, Urmia (2015)
Al-Amri, S.S., Kalyankar, N.V., Khamitkar, S.: Image segmentation by using threshold techniques. J. Comput. 2, 83–86 (2010)
Mapayi, T., Viriri, S., Tapamo, J.-R.: A new adaptive thresholding technique for retinal vessel segmentation based on local homogeneity information. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2014. LNCS, vol. 8509, pp. 558–567. Springer, Heidelberg (2014)
Zhang, J., Li, H., Tang, Z., Lu, Q., Zheng, X., Zhou, J.: An improved quantum-inspired genetic algorithm for image multilevel thresholding segmentation. J. Math. Probl. Eng. 2014, 1–12 (2014)
Otsu, N.: Threshold selection method from gray-level histograms. J. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)
Kapur, J.N., Sahoo, P.K., Wong, A.K.: A new method for gray-level picture thresholding using the entropy of the histogram. J. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)
Muppidi, M., Rad, P., Agaian, S.S., Jamshidi, M.: Image segmentation by multi-level thresholding using genetic algorithm with fuzzy entropy cost functions. In: International Conference on Image Processing Theory, Tools and Applications, pp. 143–148. IEEE Press, Orleans (2015)
Ouarda, A.: Image thresholding using type-2 fuzzy c-partition entropy and particle swarm optimization algorithm. In: International Conference on Computer Vision and Image Analysis Applications, pp. 1–7. IEEE Press, Sousse (2015)
Nakib, A., Oulhadj, H., Siarry, P.: Image thresholding based on Pareto multi-objective optimization. J. Eng. Appl. Artif. Intell. 23, 313–320 (2010)
Djerou, L., Khelil, N., Dehimi, N.H., Batouche, M.: Automatic threshold based on multi-objective optimization. J. Appl. Comput. Sci. Math. 13, 24–31 (2012)
Deb, K., Agrawal, S., Pratap, A.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA II. J. IEEE Trans. Evol. Comput. 6, 180–197 (2002)
Yue, Z.J., Qiu, W.L., Liu, C.L.: A self-adaptive approach of multi-objective image segmentation. J. Image Graph. 9, 674–678 (2004). (in Chinese)
Omran, M.G., Salman, A., Engelbrecht, A.P.: Dynamic clustering using particle swarm optimization with application in image segmentation. J. Pattern Anal. Appl. 8, 332–344 (2006)
Zhang, H., Fritts, J.E., Goldman, S.A.: Image segmentation evaluation: a survey of unsupervised methods. J. Comput. Vis. Image Underst. 110, 260–280 (2008)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grant Nos. 61571361, 61102095, and 61202153), the Science and Technology Plan in Shaanxi Province of China (Grant No. 2014KJXX-72), and the Fundamental Research Funds for the Central Universities (Grant No. GK201503063).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, Y., Zhao, F., Liu, H., Wang, J. (2016). Adaptive Multi-level Thresholding Segmentation Based on Multi-objective Evolutionary Algorithm. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)