Abstract
This paper presents a multi-level image thresholding approach based on fuzzy partition of the image histogram and entropy theory. Here a fuzzy entropy based approach is adopted in context to the multi-level image segmentation scenario. This entropy measure is then optimized to obtain the thresholds of the image. In order to solve the optimization problem, a meta-heuristic, Differential Evolution (DE) is used, which leads to a faster and accurate convergence towards the optima. The performance of DE is also measured with respect to some popular global optimization techniques like Particle Swarm Optimization (PSO) and Genetic Algorithms (GAs).The outcomes are compared with Shannon entropy, both visually and statistically in order to establish the perceptible difference in image.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Riseman, E.M., Arbib, M.A.: Survey: computational techniques in the visual segmentation of static scenes. Comput. Vis. Graph. Image Process. 6, 221–276 (1977)
Weszka, J.S.: A survey of threshold selection techniques. CGIP 7(2), 259–265 (1978)
Fu, K.S., Mui, J.K.: A survey on image segmentation. Pattern Recogn. 13, 3–16 (1981)
Haralharick, R.M., Shapiro, L.G.: Survey: image segmentation techniques. CVGIP 29, 100–132 (1985)
Borisenko, V.I., Zlatotol, A.A., Muchnik, I.B.: Image segmentation (state of the art survey). Automat. Remote Control. 48, 837–879 (1987)
Sahoo, P.K., Soltani, S., Wong, A.K.C., Chen, Y.C.: A survey of thresholding techniques. CVGIP 41, 233–260 (1988)
Pal, N.R., Pal, S.K.: A review on image segmentation. Pattern Recogn. 26(9), 1277–1294 (1993)
Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)
Wong, A.K.C., Sahoo, P.K.: A gray-level threshold selection method based on maximum entropy principle. IEEE Trans. Syst. Man Cybernet. 19(4), 866–871 (1989)
Pal, N.R.: On minimum cross entropy thresholding. Pattern Recogn. 29(4), 575–580 (1996)
Li, C.H., Lee, C.K.: Minimum cross entropy thresholding. Pattern Recogn. 26, 617–625 (1993)
Rosin, P.L.: Unimodal thresholding. Pattern Recogn. 34, 2083–2096 (2001)
Otsu, N.: A threshold selection method for grey level histograms. IEEE Trans. Syst. Man Cybernet. SMC 9(1), 62–66 (1979)
Luca, A.D., Termini, S.: Definition of a non probabilistic entropy in the setting of fuzzy sets theory. Inf. contr. 20, 301–315 (1972)
Bloch, I.: Fuzzy spatial relationships for image processing and interpretation: a review. Image Vis. Comput. 23(2), 89–110 (2005)
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 Syst. 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 Recogn. Lett. 24, 3069–3078 (2003)
Cao, L., Bao, P., Shi, Z.: The strongest schema learning GA and its application to multi-level thresholding. Image Vis. Comput. 26, 716–724 (2008)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)
Das, S., Suganthan, P.N.: Differential evolution - a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)
Sarkar, S., Patra, G.R., Das, S.: A differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part I. LNCS, vol. 7076, pp. 51–58. Springer, Heidelberg (2011)
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)
File Exchange - Matlab Central. http://www.mathworks.in/matlabcentral/fileexchange/48055-a-fuzzy-entropy-based-multi-level-image-thresholding-using-differential-evolution
Zhang, L., Zhang, L., Mou, X., Zhang, D.: FSIM: A feature similarity index for image quality assessment. IEEE Trans. Image Process. 20(8), 2378–2386 (2011)
Sampat, M.P., Wang, Z., Gupta, S., Bovik, A.C., Markey, M.K.: Complex wavelet structural similarity: Anew image similarity index. IEEE Trans. Image Process. 18(11), 2385–2401 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sarkar, S., Paul, S., Burman, R., Das, S., Chaudhuri, S.S. (2015). A Fuzzy Entropy Based Multi-Level Image Thresholding Using Differential Evolution. In: Panigrahi, B., Suganthan, P., Das, S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2014. Lecture Notes in Computer Science(), vol 8947. Springer, Cham. https://doi.org/10.1007/978-3-319-20294-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-20294-5_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20293-8
Online ISBN: 978-3-319-20294-5
eBook Packages: Computer ScienceComputer Science (R0)