Abstract
Multi-level image thresholding is an important aspect in many image processing and computer vision applications. In the last decade, many fuzzy based image thresholding techniques have been proposed. In this article a new method for multi-level image thresholding is proposed using Type II Fuzzy sets. A new entropy measure is defined which is maximized to obtain the optimal thresholds for an image. As the number of thresholds increases, exhaustive search appears to be very time consuming. So, Differential Evolution (DE), a meta-heuristic algorithm, is used for fast selection of optimal thresholds. The proposed algorithm is compared with a fuzzy entropy based algorithm using image quality assessment measures Feature Similarity Index Measurement (FSIM) and Gradient Similarity Measurement (GSM). The use of DE is also justified by comparing it with other modern state-of-art algorithms like Gravitational Search Algorithm (GSA), Particle Swarm Optimization (PSO) and Genetic Algorithm (GA).
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
Preview
Unable to display preview. Download preview PDF.
References
Otsu, N.: A threshold selection method from gray level histograms. IEEE Transactions on System, Man and Cybernetics 9, 62–66 (1979)
Benzid, R., Arar, D., Bentoumi, M.: 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, pp. 1–4 (2008)
Sarkar, S., Das, S., Chaudhuri, S.S.: Multilevel Image Thresholding Based on Tsallis Entropy and Differential Evolution. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds.) SEMCCO 2012. LNCS, vol. 7677, pp. 17–24. Springer, Heidelberg (2012)
Sahoo, P.K., Arora, G.: A thresholding method based on two dimensional Renyi’s entropy. Pattern Recognition 37, 1149–1161 (2004)
Lan, S., Kong, L.L.Z., Wang, J.G.: Segmentation Approach Based on Fuzzy Renyi Entropy. Pattern Recognition, 1–4 (2010)
Tian, W.J., Geng, Y., Liu, J.C., Ai, L.: Maximum Fuzzy Entropy and Immune Clone Selection Algorithm for Image Segmentation. In: Information Processing, Asia-Pacific Conference, vol. 1, pp. 38–41 (2009)
Zhao, M.S., Fu, A.M.N., Yan, H.: A technique of three level thresholding based on probability partition and fuzzy 3-partition. IEEE Trans. Fuzzy Systems 9(3), 469–479 (2001)
Tao, W.B., Tian, J.W., Liu, J.: Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recognition Letters 24, 3069–3078 (2003)
Tizhoosh, H.R.: Image thresholding using type II fuzzy sets. Pattern Recognition 38, 2363–2372 (2005)
Arifin, A.Z., Heddyanna, A.F., Studiawan, H.: Image thresholding using ultrafuzziness optimization based on type II fuzzy sets. Instrumentation, Communications, Information Technology, and Biomedical Engineering, 1–6 (November 2009)
Wu, J., Pian, Z., Guo, L., Wnag, K., Gao, L.: Medical Image Thresholding Algorithm based on Fuzzy Set Theory. In: 2nd IEEE Conference on Industrial Electronics and Applications, pp. 919–924 (2007)
Rajesh, R., Senthilkumaran, N., Satheeshkumar, J.: On the Type-1 and Type-2 Fuzziness Measures for Thresholding MRI Brain Images. FUZZ IEEE, 992–995 (2011)
Zadeh, L.A.: Fuzzy Sets (1965)
Wang, X.-J., Hao, Y.-W., Zhao, R.-H.: Method, Model and Application for the Conversion from Vague Sets to Fuzzy Sets. Artificial Intelligence and Computational Intelligence 1, 510–513 (2009)
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. Evolutionary Computation 15(1), 4–31 (2011)
http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench
Zhang, L., Zhang, L., Mou, X., Zhang, D.: FSIM, A feature similarity index for image quality assessment. IEEE Transactions on Image Processing 20(8), 2378–2386 (2011)
Zhu, J., Wang, N.: Image Quality Assessment by Visual Gradient Similarity. IEEE Transactions on Image Processing 21(3), 919–933 (2012)
Kennedy, J., Eberhat, R.: Particle swarm optimization. IEEE International Conference on Neural Networks 4, 1942–1948 (1995)
Deb, K., Anand, A., Joshi, D.: A computationally efficient evolutionary algorithm for real-parameter optimization. Evolutionary Computation 10(4), 371–395 (2002)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm 179(13), 2232–2248 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Burman, R., Paul, S., Das, S. (2013). A Differential Evolution Approach to Multi-level Image Thresholding Using Type II Fuzzy Sets. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-03753-0_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03752-3
Online ISBN: 978-3-319-03753-0
eBook Packages: Computer ScienceComputer Science (R0)