Abstract
Image segmentation is known as one of the most critical task in image processing and pattern recognition in contemporary time, for this purpose Multi Level Thresholding based approach has been an acclaimed way out. Endeavor of this paper is to focus on obtaining the optimal threshold points by using Tsallis Entropy. In this paper, we have incorporated a Differential Evolution (DE) based technique to acquire optimal threshold values. Furthermore, results are compared with two state-of-art algorithms- a. Particle Swarm Optimization (PSO), and b. Genetic Algorithm (GA). Several image quality assessment indices are applied for the performance analysis of the outcome derived by applying the proposed algorithm.
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
Portes de Albuquerque, M., Esquef, I.A., Mello, A.R.G.: Image thresholding using Tsallis entropy. Pattern Recognition Letters 25, 1059–1106 (2004)
Tsallis, C.: Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics 52, 479–487 (1988)
Havrda, J., Charvát, F.: Quantification methods of classification processes: Concept of structural α-entropy. Kybernetica (Prague) 3, 95–100 (1967)
Kittler, J., Illingworth, J.: Minimum error thresholding. Pattern Recognition 19, 41–47 (1986)
Hammouchea, K., Diaf, M., Siarry, P.: A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Engineering Applications of Artificial Intelligence 23(5), 676–688 (2010)
Storn, R., Price, K.V.: Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI (1995), http://http.icsi.berkeley.edu/~storn/litera.html
Das, S., Suganthan, P.N.: Differential evolution – a survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 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)
Sathya, P.D., Kayalvizhi, R.: PSO-based Tsallis thresholding selection procedure for image segmentation. International Journal of Computer Applications 5(4), 39–46 (2010)
Sathya, P.D., Kayalvizhi, R.: Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Engineering Applications of Artificial Intelligence 24, 595–615 (2011)
Zhang, Y., Wu, L.: Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13, 841–859 (2011)
Miyahara, M., Kotani, K., Algazi, V.R.: Objective picture quality scale (PQS) for image coding. IEEE Trans. on Communications 46(9), 1215–1226 (1998)
Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Processing 13(4), 600–612 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarkar, S., Das, S., Chaudhuri, S.S. (2012). Multilevel Image Thresholding Based on Tsallis Entropy and Differential Evolution. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)