Image Segmentation Based on Cumulative Residual Entropy

  • Z. A. Abo-EleneenEmail author
  • Bader Almohaimeed
  • Gamil Abdel-Azim
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1069)


Cumulative residual entropy (CRE) is an essential concept in information theory and have more general mathematical properties in contrast to entropy. However, it is observed that research on CRE has relatively little consideration in image processing. Image thresholding technique plays a crucial role in several of the tasks needed for pattern recognition and computer vision. In this paper, we study, implement, and apply the CRE measure for image thresholding. Firstly, we have defined a thresholding criterion, which is based on the CRE measure that related and based on the image. Secondly, the optimal solution of CRE function found. Finally, the proposed method is applied over data set of image such as nondestructive testing (NDT) images. Moreover, we compare this with several classic segmentation techniques on the same data set.


Image segmentation Histogram Cumulative residual entropy Information theory 


  1. 1.
    Khelifi, L., Mignotte, M.: BMFM: a multi-criteria framework for the fusion of color image segmentation. Inf. Fusion 38, 104–121 (2017)CrossRefGoogle Scholar
  2. 2.
    Gui, L., Li, C., Yang, X.: Medical image segmentation based on level set and isoperimetric constraint. Eur. J. Med. Phys. 42, 162–173 (2017)Google Scholar
  3. 3.
    Shannon, C.E.: The mathematical theory of communication. Bell Syst. Tech. J. 27, 423–467 (1948)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Abdel Azim, G., Abo-Eleneen, Z.A.: A novel algorithm for image thresholding using non-parametric Fisher information. In: 1st International Electronic Conference on Entropy and its Application, pp. 1–15 (2014)Google Scholar
  5. 5.
    de Albuquerque, M.P., Esquef, I.A., Gesualdi Mello, A.R.: Image thresholding using tsallis entropy. Pattern Recogn. Lett. 25, 1059–1065 (2004)CrossRefGoogle Scholar
  6. 6.
    Duraisamy, P.S., Kayalvizhi, R.: A new multilevel thresholding method using swarm intelligence algorithm for image segmentation. J. Intell. Learn. Syst. Appl. 2, 126–138 (2010)Google Scholar
  7. 7.
    Guo, W., Wang, X., Zhang, T.: Entropic thresholding based on gray-level spatial correlation histogram. In: International Conference on Pattern Recognition, pp. 1–4 (2008)Google Scholar
  8. 8.
    Ben Ishak, A.: Choosing parameters for Reni and Tsallis entropies within a two-dimensional multilevel image segmentation framework. Phys. A 466, 521–536 (2017)CrossRefGoogle Scholar
  9. 9.
    Ben Ishak, A.: A two-dimensional multilevel thresholding method for image segmentation. Appl. Soft Comput. 52, 306–322 (2017)CrossRefGoogle Scholar
  10. 10.
    Sahoo, P.K., Wilkins, C., Yeager, J.: Threshold selection using Reni’s entropy. Pattern Recogn. 30(1), 71–84 (1997)CrossRefGoogle Scholar
  11. 11.
    Sahoo, P.K., Slaaf, D.W., Albert, T.A.: Threshold selection using a minimal histogram entropy difference. Soc. Photo-Opt. Instrum. Eng. 36(7), 1976–1981 (1997)Google Scholar
  12. 12.
    Xiao, Y., Cao, Z., Zhong, S.: New entropic thresholding approach using gray-level spatial correlation histogram. Opt. Eng. 49(12), 1–13 (2010)CrossRefGoogle Scholar
  13. 13.
    Abo-Eleneen, Z.A., Abdel-Azim, G.: A novel statistical approach for detection of suspicious regions in digital mammogram. J. Egypt. Math. Soc. 21, 162–168 (2013)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Yimit, A., Hagihara, Y., Miyoshi, T., Hagihara, Y.: 2-D direction histogram based entropic thresholding. Neurocomputing 120, 287–297 (2013)CrossRefGoogle Scholar
  15. 15.
    Xiao, Y., Cao, Z., Yuan, J.: Entropic image thresholding based on GLGM histogram. Pattern Recogn. Lett. 40, 47–55 (2014)CrossRefGoogle Scholar
  16. 16.
    Rényi, A.: On measures of entropy and information. In: Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, vol. I, pp. 547–561. University California Press, Berkeley, California (1961)Google Scholar
  17. 17.
    Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13, 146–165 (2004)CrossRefGoogle Scholar
  18. 18.
    Pun, T.: A new method for grey-level picture thresholding using the entropy of the histogram. Signal Process. 2, 223–237 (1980)CrossRefGoogle Scholar
  19. 19.
    Pun, T.: Entropic thresholding: a new approach. Comput. Graph. Image Process. 16, 210–239 (1981)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-dimensional entropies. Pattern Recogn. 47, 22–32 (1989)Google Scholar
  22. 22.
    Brink, A.D.: Thresholding of digital images using two-dimensional entropies. Pattern Recogn. 25, 803–808 (1992)CrossRefGoogle Scholar
  23. 23.
    Li, C.H., Lee, C.K.: Minimum cross entropy thresholding. Pattern Recogn. 26, 617–625 (1993)CrossRefGoogle Scholar
  24. 24.
    Kittler, J., Illingworth, J.: Minimum cross error thresholding. Pattern Recogn. 19, 41–47 (1986)CrossRefGoogle Scholar
  25. 25.
    Cheng, H.D., Chen, J.R., Li, J.G.: Threshold selection based on fuzzy c-partition entropy approach. Pattern Recogn. 31, 857–870 (1998)CrossRefGoogle Scholar
  26. 26.
    Rao, M., Chen, Y., Vemuri, B.C., Wang, F.: Cumulative residual entropy: a new measure of information. IEEE Trans. Inform. Theory 50, 1220–1228 (2004)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Zhang, Y.M., Li, J.Q.: Registration for SAR and optical image via cross-cumulative residual entropy and ratio operator. Adv. Mater. Res. 452–453, 954–958 (2012)CrossRefGoogle Scholar
  28. 28.
    Li, Z., Liu, C., Liu, G., Cheng, Y., Yang, X., Zhao, C.: A novel statistical image thresholding. Int. J. Electron. Commun. 64, 1137–1147 (2010)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Z. A. Abo-Eleneen
    • 1
    Email author
  • Bader Almohaimeed
    • 2
  • Gamil Abdel-Azim
    • 3
  1. 1.Zagazig UniversityZagazigEgypt
  2. 2.Qassim UniversityBuraydahSaudi Arabia
  3. 3.Canal Suez UniversitySuezEgypt

Personalised recommendations