Skip to main content
SpringerLink
Log in

A cross entropy and whale optimization algorithm based image segmentation for aerial images

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

There are several image segmentation techniques for image processing such as, thresholding, region based, edge based, watershed etc. However, the multilevel thresholding based image segmentation is the most widely used approach. This approach mostly suffers high computational complexity with the increasing number of threshold levels. The researchers have been using optimization techniques to resolve this issue. This paper presented a multilevel thresholding technique for segmenting aerial images using Whale Optimization Algorithm (WOA). It uses Minimum Cross Entropy (MCE) as an objective function for selecting a set of optimum threshold values. The presented method is evaluated by using a set of standard aerial images. The evaluated performance of the proposed technique is compared with Bacterial Foraging Optimization (BFO), Moth-flame Flame optimization (MFO) and Particle Swarm Optimization (PSO). The overall performance and the quality of segmented images are evaluated based on the following parameters, Average Mean Structural Similarity Index (MSSIM), Average Feature Similarity Index (FSIM), Average Peak Signal to Noise Ratio (PSNR), average mean objective functions values and average CPU rum time values. In terms of quality of the segmented images based on MSSIM, FSIM and PSNR values the presented method performs better than other methods and we found the average CPU run time also to a considerable range.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data availability

USC-SIPI image database.

https://sipi.usc.edu/database/database.php?volume=misc

References

  1. Ng TC, Choy SK, Lam SY, Yu KW (2023) Fuzzy superpixel-based image segmentation. Pattern Recognit 134:109045

    Article  Google Scholar 

  2. Kaur R, Singh S (2023) A comprehensive review of object detection with deep learning. Digit Signal Process 132:103812

    Article  Google Scholar 

  3. Luo Z, Yang W, Yuan Y, Gou R, Li X (2023) “Semantic segmentation of agricultural images: a survey” Information Processing in Agriculture

  4. Azad R, Khosravi N, Dehghanmanshadi M, Cohen-Adad J, Merhof D (2022) “Medical image segmentation on mri images with missing modalities: a review” arXiv preprint arXiv:2203.06217

  5. Rajakumar G, Ananth Kumar T (2022) Design of advanced security system using vein pattern recognition and image segmentation techniques. Advance concepts of image processing and pattern recognition: effective solution for global challenges. Springer, Singapore, pp 213–225

    Chapter  Google Scholar 

  6. Qureshi I, Yan J, Abbas Q, Shaheed K, Riaz AB, Wahid A, Khan MW, Szczuko P (2023) Medical image segmentation using deep semantic-based methods: a review of techniques, applications and emerging trends. Inf Fusion. 90:316–352

    Article  Google Scholar 

  7. Sharma A, Chaturvedi R, Kumar S, Dwivedi UK (2020) Multi-level image thresholding based on Kapur and Tsallis entropy using firefly algorithm. Journal of Interdisciplinary Mathematics 23(2):563–571

    Article  Google Scholar 

  8. Ma G, Yue X (2022) An improved whale optimization algorithm based on multilevel threshold image segmentation using the Otsu method. Eng Appl Artif Intell 1(113):104960

    Article  Google Scholar 

  9. Houssein EH, Helmy BE, Elngar AA, Abdelminaam DS, Shaban H (2021) An improved tunicate swarm algorithm for global optimization and image segmentation. IEEE Access 9(9):56066–56092

    Article  Google Scholar 

  10. Singh S, Mittal N, Singh H (2021) A multilevel thresholding algorithm using HDAFA for image segmentation. Soft Comput 25(16):10677–10708

    Article  Google Scholar 

  11. Khairuzzaman AKM, Chaudhury S (2019) Masi entropy based multilevel thresholding for image segmentation. Multimed Tools Appl 78(23):33573–33591

    Article  Google Scholar 

  12. Liu Q, Li N, Jia H, Qi Q, Abualigah L (2022) Modified remora optimization algorithm for global optimization and multilevel thresholding image segmentation. Mathematics 10(7):1014

    Article  Google Scholar 

  13. Olmez Y, Koca GO, Tanyildizi E, Sengur A (2023) Multilevel image thresholding based on Renyi’s entropy and golden sinus algorithm II. Neural Comput Appl 25:1–4

    Google Scholar 

  14. Hosny KM, Khalid AM, Hamza HM, Mirjalili S (2023) Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function. Neural Comput Appl 35(1):855–886

    Article  Google Scholar 

  15. Abualigah L, Almotairi KH, Elaziz MA (2023) Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: Comparative analysis, open challenges and new trends. Appl Intell 53(10):11654–11704

    Article  Google Scholar 

  16. Priya A, Agrawal RK, Rana B (2022) Fusion-based Multilevel Thresholding For Image Segmentation Using Evolutionary Algorithm. In2022 IEEE 9th Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON). IEEE. pp. 1–7

  17. Houssein EH, Helmy BE-D, Oliva D, Elngar AA, Shaban H (2021) A novel black widow optimization algorithm for multilevel thresholding image segmentation. Expert Syst Appl 167:114159

    Article  Google Scholar 

  18. Wang S, Jia H, Peng X (2020) Modified salp swarm algorithm based multilevel thresholding for color image segmentation. Math Biosci Eng 17(1):700–724

    Article  MathSciNet  Google Scholar 

  19. Khairuzzaman AK, Chaudhury S (2020) Modified moth-flame optimization algorithm-based multilevel minimum cross entropy thresholding for image segmentation. Int Swarm Intell Res (IJSIR) 11(4):123–139

    Article  Google Scholar 

  20. Houssein EH, Mohamed GM, Ibrahim IA, Wazery YM (2023) An efficient multilevel image thresholding method based on improved heap-based optimizer. Sci Rep 13(1):9094

    Article  Google Scholar 

  21. Kanadath A, Jothi JA, Urolagin S (2023) Multilevel colonoscopy histopathology image segmentation using particle swarm optimization techniques. SN Comput Sci 4(5):427

    Article  Google Scholar 

  22. Naik MK, Swain M, Panda R, Abraham A (2022) Novel square error minimization-based multilevel thresholding method for COVID-19 X-ray image analysis using fast cuckoo search. Int J Imag Graphi 30:2450004

    Google Scholar 

  23. Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appls. 86:64–76

    Article  Google Scholar 

  24. Khehra BS, Singh A, Kaur LM (2022) Masi entropy-and grey wolf optimizer-based multilevel thresholding approach for image segmentation. J Inst Eng (India): Ser B. 103(5):1619–1642

    Google Scholar 

  25. Wang H.Q., Cheng X.W., Chen G.C. (2021). A Hybrid Adaptive Quantum Behaved Particle Swarm Optimization Algorithm Based Multilevel Thresholding for Image Segmentation. In 2021 IEEE International Conference on Information Communication and Software Engineering (ICICSE). IEEE. pp. 97–102

  26. Anitha J, Pandian SIA, Agnes SA (2021) An efficient multilevel color image thresholding based on modified whale optimization algorithm. Expert Syst Appl 178:115003

    Article  Google Scholar 

  27. Upadhyay P, Chhabra JK (2021) Multilevel thresholding based image segmentation using new multistage hybrid optimization algorithm. J Ambient Intell Humaniz Comput 12:1081–1098

    Article  Google Scholar 

  28. Wang Z, Mo Y, Cui M, Hu J, Lyu Y (2023) An improved golden jackal optimization for multilevel thresholding image segmentation. PLoS ONE 18(5):e0285211

    Article  Google Scholar 

  29. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 1(95):51–67

    Article  Google Scholar 

  30. Gill HS, Khehra BS (2022) Apple image segmentation using teacher learner based optimization based minimum cross entropy thresholding. Multimed Tools Appl 81(8):11005–11026

    Article  Google Scholar 

  31. Jiang Y, Zhang D, Zhu W, Wang L (2023) Multi-level thresholding image segmentation based on improved slime mould algorithm and symmetric cross-entropy. Entropy 25(1):178

    Article  Google Scholar 

  32. Kumar A, Kumar A, Vishwakarma AK 2021 Multilevel Crop Image Segmentation using Bacterial Foraging Optimization Based on Minimum Cross Entropy. In2021 International Conference on Control, Automation, Power and Signal Processing (CAPS). IEEE. pp. 1–6

  33. Chakraborty R, Sushil R, Garg ML (2019) An improved PSO-based multilevel image segmentation technique using minimum cross-entropy thresholding. Arab J Sci Eng 1(44):3005–3020

    Article  Google Scholar 

  34. Cao R, Zhu J, Tu W, Li Q, Cao J, Liu B, Zhang Q, Qiu G (2018) Integrating aerial and street view images for urban land use classification. Remote Sens 10(10):1553

    Article  Google Scholar 

  35. Kaur P (2017) Intuitionistic fuzzy sets based credibilistic fuzzy C-means clustering for medical image segmentation. Int J Inf Technol 9(4):345–351

    Google Scholar 

  36. Vasantrao CP, Gupta N (2023) Wader hunt optimization based UNET model for change detection in satellite images. Int J Inf Technol 15(3):1611–1623

    Google Scholar 

  37. Li Y, Chi Z (2005) MR Brain image segmentation based on self-organizing map network. Int J Inf Technol 11(8):45–53

    Google Scholar 

  38. Rahkar Farshi T, Orujpour M (2019) Multi-level image thresholding based on social spider algorithm for global optimization. Int J Inf Technol 11(4):713–718

    Google Scholar 

  39. Ahmad M, Alam MZ, Umayya Z, Khan S, Ahmad F (2018) An image encryption approach using particle swarm optimization and chaotic map. Int J Inf Technol 10:247–255

    Google Scholar 

Download references

Acknowledgements

This work is supported by Science and Engineering Research Board (SERB), Department of Science and Technology (DST), Government of India under Grant No. EEQ/2019/000657.

Funding

Authors declare no funding.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Cachar, Silchar, 788010, India

    Saifuddin Ahmed & Anupam Biswas

Authors
  1. Saifuddin Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anupam Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saifuddin Ahmed.

Ethics declarations

Conflict of interest

Authors declare no Conflict of interest.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmed, S., Biswas, A. A cross entropy and whale optimization algorithm based image segmentation for aerial images. Int. j. inf. tecnol. (2024). https://doi.org/10.1007/s41870-024-01831-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s41870-024-01831-z

Keywords

Search

Navigation