Advertisement

Comparative Analysis of Cuckoo Search Optimization-Based Multilevel Image Thresholding

  • Sourya Roy
  • Utkarsh Kumar
  • Debayan Chakraborty
  • Sayak Nag
  • Arijit Mallick
  • Souradeep Dutta
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 309)

Abstract

The entropy image thresholding technique is much in demand today for image segmentation. Furthermore, population algorithm aided thresholding techniques have been proven previously to be extremely effective in producing better results. In this work, we have concentrated on the minimum cross-entropy criterion for image segmentation. The objective of this work is to demonstrate the capability of Cuckoo Search Optimization-based Minimum Cross-Entropy Technique. The algorithm has been compared against old algorithms GA and PSO. Results have been assimilated in this work. The results have clearly demonstrated the competence of Cuckoo Search Optimization algorithm in assisting Cross Entropy-based thresholding procedure.

Keywords

Cuckoo search optimization Minimum cross-entropy thresholding PSNR Levy flight Metaheursitic algorithm Threshold Image segmentation 

References

  1. 1.
    Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital image processing using MATLAB, 2nd edn. Prentice Hall, New Jersey (2002)Google Scholar
  2. 2.
    Kullback, S., Leibler, R.A.: On information and sufficiency. Ann. Math. Stat. 22(1), 79–86 (1951)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Pal, N.R.: On minimum cross-entropy thresholding. Pattern Recognit. 29(4), 575–580 (1996)CrossRefGoogle Scholar
  4. 4.
    Brajevic, I., Tuba, M., Bacanin, N.: Multilevel image thresholding selection based on the cuckoo search algorithm. In: Proceedings of the 5th International Conference on Visualization, Imaging and Simulation (VIS’12), Sliema, Malta (2012)Google Scholar
  5. 5.
    Yin, P.-Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184(2), 503–513 (2007)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Yang, X.-S., Deb, S.: Cuckoo search via L´evy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), December 2009, pp. 210–214, India. IEEE Publications, USA (2009)Google Scholar
  7. 7.
    Yang, X.-S., Deb, S.: Engineering Optimisation by Cuckoo Search. Int. J. Math. Model. Numerical Optim. 1(4), 330–343 (2010)MATHGoogle Scholar
  8. 8.
    Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: Cuckoo Search and Firefly Algorithm. Studies in Computational Intelligence, vol. 516, pp. 115–139. Springer, Heidelberg (2014)Google Scholar
  9. 9.
    Manjunath, A.P., Rachana, C.S., Ranjini, S.: Retinal vessel segmentation using local entropy thresholding. In: Emerging Research in Electronics, Computer Science and Technology. Lecture Notes in Electrical Engineering, vol. 248, pp. 1–8 (2014)Google Scholar
  10. 10.
    Agrawala, S., Pandaa, R., Bhuyana, S., Panigrahib, B.K.: Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol. Comput. 11, 16–30 (2013)CrossRefGoogle Scholar
  11. 11.
    Bhandari, A.K., Singh, V.K., Kumar, A., Singh, G.K.: Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst. Appl. 41(7), 3538–3560 (2014)CrossRefGoogle Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Sourya Roy
    • 1
  • Utkarsh Kumar
    • 1
  • Debayan Chakraborty
    • 1
  • Sayak Nag
    • 1
  • Arijit Mallick
    • 1
  • Souradeep Dutta
    • 1
  1. 1.Department of Instrumentation and Electronics EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations