A Differential Evolution Based Approach for Multilevel Image Segmentation Using Minimum Cross Entropy Thresholding

  • Soham Sarkar
  • Gyana Ranjan Patra
  • Swagatam Das
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7076)


Image entropy thresholding is one of the most widely used technique for multilevel thresholding. The endeavor of this paper is to focus on obtaining the optimal threshold points. Several meta-heuristics are being applied in literatures over the decade, for improving the accuracy and computational efficiency of Minimum Cross Entropy Thresholding (MCET) method. In this paper, we have incorporated a Differential Evolution (DE) based approach towards image segmentation. Results are also compared with modern state-of-art algorithms like Particle Swarm Optimization (PSO) and Genetic Algorithm (GA). Further Mean Structural Similarity Index Measurement (SSIM) and Universal Image Quality Index (UIQI) are also being used for performance evaluation.


Multilevel Image Segmentation MCET DE MSSIM UIQI 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1), 146–165 (2004)CrossRefGoogle Scholar
  2. 2.
    Sahoo, P.K., Wilkins, C., Yeager, J.: Threshold selection using Renyi’s entropy. Pattern Recognition 30, 71–84 (1997)CrossRefzbMATHGoogle Scholar
  3. 3.
    Albuquerque, M., Esquef, I.A., Mello, A.R.G., Albuquerque, M.: Image thresholding using Tsallis entropy. Pattern Recognition Letters 25, 1059–1065 (2004)CrossRefGoogle Scholar
  4. 4.
    Li, C.H., Tam, P.K.S.: An iterative algorithm for minimum cross entropy thresholding. Pattern Recognition Letters 19, 771–776 (1998)CrossRefzbMATHGoogle Scholar
  5. 5.
    Yin, P.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation 184, 503–513 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Tanga, K., Sun, T., Yang, J., Gao, S.: An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowledge-Based Systems (2011)Google Scholar
  7. 7.
    Hammouche, 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, 676–688 (2010)CrossRefGoogle Scholar
  8. 8.
    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),
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Qu, B.Y., Suganthan, P.N.: Multi-Objective Evolutionary Algorithms based on the Summation of Normalized Objectives and Diversified Selection. Information Sciences 180(17), 3170–3181 (2010)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Pal, S., Qu, B.Y., Das, S., Suganthan, P.N.: Linear Antenna Arrays Synthesis with Constrained Multi-objective Differential Evolution. In: Progress in Electromagnetics Research, PIER B, vol. 21, pp. 87–111 (2010)Google Scholar
  12. 12.
    Kullback, S.: Information theory and statistics. Dover, New York (1968)zbMATHGoogle Scholar
  13. 13.
    Pal, N.R.: On Minimum Cross-Entropy Thresholding. Pattern Recognition 29(4), 575–580 (1996)CrossRefGoogle Scholar
  14. 14.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Transactions on Image Processing 13(4) (2004)Google Scholar
  15. 15.
    Wang, Z., Bovik, A.C.: A Universal Image Quality Index. IEEE Signal Processing Letters 9(3), 81–84 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Soham Sarkar
    • 1
  • Gyana Ranjan Patra
    • 1
  • Swagatam Das
    • 1
  1. 1.ETCE DepartmentJadavpur UniversityKolkataIndia

Personalised recommendations