Skip to main content
SpringerLink
Log in

Optimal threshold selection for segmentation of Chest X-Ray images using opposition-based swarm-inspired algorithm for diagnosis of pneumonia

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image Segmentation using thresholding is one of the most significant areas of image processing. However, the challenge lies in accurately and effectively segmenting medical images, which is a crucial step in many applications of medical image analysis. It necessitates the development of an effective and robust segmentation approach that can handle the complexity and diversity of medical images. To address this problem, we propose a novel image segmentation technique based on minimizing the cross-entropy function using a hybrid approach that combines the features of Opposition-Based Learning (OBL), Chameleon Swarm Algorithm (CSA), and Particle Swarm Optimization Algorithm (PSO). The opposition-based technique generates the initial population and improves convergence. Then, PSO and CSA are run in parallel on an unequal population set to improve the optimal results. The proposed approach, named the Opposition-based Chameleon Swarm Algorithm improved by Particle Swarm Algorithm (CSAPSO), is evaluated on twelve Chest X-Ray (CXR) images of patients for the detection of Pneumonia. It is further tested on a large data set related to COVID-19. We conducted extensive comparisons with other state-of-the-art methods and the Deep Learning Algorithms and used the performance indicators, namely Root Mean Square Error (RMSE), Peak Signal to Noise Ratio (PSNR) and Structure Similarity Index (SSIM), Classification Accuracy, Area Under Curve for evaluating the performance. The proposed approach is statically analyzed using the Friedman rank-sum test. Through the analysis, CSAPSO demonstrates better global optimal results compared to state-of-the-art techniques.

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

Algorithm 1
Algorithm 2
Algorithm 3
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data Availability

The datasets generated and analysed during this study are available in the following repository: https://www.kaggle.com/datasets/paultimothymooney/chest-xray-pneumoniahttps://bimcv.cipf.es/bimcv-projects/bimcv-covid19/#1590858128006-9e640421-6711 and https://github.com/ieee8023/covid-chestxray-dataset.

Notes

  1. The images were taken from https://bimcv.cipf.es/bimcv-projects/bimcv-covid19/#1590858128006-9e640421-6711 and https://github.com/ieee8023/covid-chestxray-dataset

References

  1. Abbas Q, Khan MTA, Farooq A, Celebi ME (2013) Segmentation of lungs in hrct scan images using particle swarm optimization. Int J Innov Comput Inf Control 9(5):2155–2165

    Google Scholar 

  2. Abd El Aziz M, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256

    Article  Google Scholar 

  3. Abd El Aziz M, Ewees AA, Hassanien AE (2016) Hybrid swarms optimization based image segmentation. In: Hybrid soft computing for image segmentation, Springer, pp 1–21

  4. Ahmed HM, Youssef BA, Elkorany AS, Saleeb AA, Abd El-Samie F (2018) Hybrid gray wolf optimizer-artificial neural network classification approach for magnetic resonance brain images. Appl Opt 57(7):B25–B31

    Article  PubMed  Google Scholar 

  5. Alwerfali HSN, Abd Elaziz M, Al-Qaness MA, Abbasi AA, Lu S, Liu F, Li L (2019) A multilevel image thresholding based on hybrid salp swarm algorithm and fuzzy entropy. IEEE Access 7:181,405–181,422

  6. Badrinarayanan V, Kendall A, Cipolla R (2017) Segnet: A deep convolutional encoder-decoder architecture for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 39(12):2481–2495

    Article  PubMed  Google Scholar 

  7. Bhandari AK, Rahul K (2019) A novel local contrast fusion-based fuzzy model for color image multilevel thresholding using grasshopper optimization. Appl Soft Comput 81(105):515

    Google Scholar 

  8. Bhandari AK, Kumar A, Singh GK (2015) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730

    Article  Google Scholar 

  9. Bhuyan HK, Ravi V (2021) Analysis of subfeature for classification in data mining. IEEE Trans Eng Manag

  10. Bhuyan HK, Ravi V, Brahma B, Kamila NK (2022) Disease analysis using machine learning approaches in healthcare system. Health and Technology 12(5):987–1005

    Article  Google Scholar 

  11. Bhuyan HK, Sai TA, Charan M, Chowdary KV, Brahma B (2022) Analysis of classification based predicted disease using machine learning and medical things model. 2022 Second International Conference on Advances in Electrical. Computing, Communication and Sustainable Technologies (ICAECT), IEEE, pp 1–6

    Google Scholar 

  12. Brahma B, Bhuyan HK (2022) Soft computing and machine learning techniques for e-health data analytics. In: Connected e-Health: Integrated IoT and Cloud Computing, Springer, pp 83–104

  13. Braik MS (2021) Chameleon swarm algorithm: A bio-inspired optimizer for solving engineering design problems. Expert Syst Appl 174(114):685

    Google Scholar 

  14. Breve F (2019) Interactive image segmentation using label propagation through complex networks. Expert Syst Appl 123:18–33

    Article  Google Scholar 

  15. Chatterjee A, Siarry P, Nakib A, Blanc R (2012) An improved biogeography based optimization approach for segmentation of human head ct-scan images employing fuzzy entropy. Eng Appl Artif Intell 25(8):1698–1709

    Article  Google Scholar 

  16. Chen LC, Papandreou G, Kokkinos I, Murphy K, Yuille AL (2017) Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs. IEEE Transactions on Pattern Analysis and Machine Intelligence 40(4):834–848

    Article  PubMed  Google Scholar 

  17. Cleverley J, Piper J, Jones MM (2020) The role of chest radiography in confirming covid-19 pneumonia. bmj 370

  18. Ewees AA, Abd Elaziz M, Al-Qaness MA, Khalil HA, Kim S (2020) Improved artificial bee colony using sine-cosine algorithm for multi-level thresholding image segmentation. IEEE Access 8:26,304–26,315

  19. Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comp Vision Image Underst (CVIU) 109(2):163–175

    Article  Google Scholar 

  20. Jiang Z, Zou F, Chen D, Kang J (2021) An improved teaching-learning-based optimization for multilevel thresholding image segmentation. Arab J Sci Eng 46(9):8371–8396

    Article  Google Scholar 

  21. Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Computer vision, graphics, and image processing 29(3):273–285

    Article  Google Scholar 

  22. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, IEEE, vol 4. pp 1942–1948

  23. Kermany DS, Goldbaum M, Cai W, Valentim CC, Liang H, Baxter SL, McKeown A, Yang G, Wu X, Yan F et al (2018) Identifying medical diagnoses and treatable diseases by image-based deep learning. Cell 172(5):1122–1131

    Article  CAS  PubMed  Google Scholar 

  24. Kermany D, Zhang K, Goldbaum M et al (2018) Labeled optical coherence tomography (oct) and chest x-ray images for classification. Mendeley data 2(2)

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

    Article  Google Scholar 

  26. Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recogn 19(1):41–47

    Article  ADS  Google Scholar 

  27. Kullback S (1968) Information theory and statistics (peter smith, gloucester, ma). Information theory and statistics

  28. Ladgham A, Hamdaoui F, Sakly A, Mtibaa A (2015) Fast mr brain image segmentation based on modified shuffled frog leaping algorithm. SIViP 9(5):1113–1120

    Article  Google Scholar 

  29. Lee SH, Koo HI, Cho NI (2010) Image segmentation algorithms based on the machine learning of features. Pattern Recogn Lett 31(14):2325–2336

    Article  ADS  Google Scholar 

  30. Li CH, Lee C (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625

    Article  ADS  Google Scholar 

  31. Li C, Tam PKS (1998) An iterative algorithm for minimum cross entropy thresholding. Pattern Recogn Lett 19(8):771–776

    Article  ADS  Google Scholar 

  32. Li Y, Jiao L, Shang R, Stolkin R (2015) Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Inf Sci 294:408–422

    Article  MathSciNet  Google Scholar 

  33. Li Y, Bai X, Jiao L, Xue Y (2017) Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Appl Soft Comput 56:345–356

    Article  Google Scholar 

  34. Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34

    Article  Google Scholar 

  35. Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34

    Article  Google Scholar 

  36. Oliva D, Hinojosa S, Cuevas E, Pajares G, Avalos O, Gálvez J (2017) Cross entropy based thresholding for magnetic resonance brain images using crow search algorithm. Expert Syst Appl 79:164–180

    Article  Google Scholar 

  37. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Article  Google Scholar 

  38. Panda R, Agrawal S, Samantaray L, Abraham A (2017) An evolutionary gray gradient algorithm for multilevel thresholding of brain mr images using soft computing techniques. Appl Soft Comput 50:94–108

    Article  Google Scholar 

  39. Pare S, Kumar A, Bajaj V, Singh GK (2017) An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy. Appl Math Comput 61:570–592

    Google Scholar 

  40. Pare S, Bhandari AK, Kumar A, Singh GK (2018) A new technique for multilevel color image thresholding based on modified fuzzy entropy and lévy flight firefly algorithm. Comput Electr Eng 70:476–495

    Article  Google Scholar 

  41. Pun T (1981) Entropic thresholding, a new approach. Computer Graphics and Image Processing 16(3):210–239

    Article  Google Scholar 

  42. Rahkar Farshi T, K Ardabili A (2021) A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding. Multimedia Systems 27(1):125–142

  43. Raj A, Gautam G, Abdullah SNHS, Zaini AS, Mukhopadhyay S (2019) Multi-level thresholding based on differential evolution and tsallis fuzzy entropy. Image Vis Comput 91(103):792

    Google Scholar 

  44. Raja NSM, Fernandes S, Dey N, Satapathy SC, Rajinikanth V (2018) Contrast enhanced medical mri evaluation using tsallis entropy and region growing segmentation. Journal of Ambient Intelligence and Humanized Computing pp 1–12

  45. Raja NSM, Lakshmi PV, Gunasekaran KP (2018) Firefly algorithm-assisted segmentation of brain regions using tsallis entropy and markov random field. In: Innovations in Electronics and Communication Engineering, Springer, pp 229–237

  46. Rajinikanth V, Couceiro M (2015) Rgb histogram based color image segmentation using firefly algorithm. Procedia Computer Science 46:1449–1457

    Article  Google Scholar 

  47. Ronneberger O, Fischer P, Brox T (2015) U-net: Convolutional networks for biomedical image segmentation. In: Medical Image Computing and Computer-Assisted Intervention–MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18, Springer, pp 234–241

  48. Sarkar S, Das S, Chaudhuri SS (2017) Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images. Appl Soft Comput 50:142–157

    Article  Google Scholar 

  49. Shao D, Xu C, Xiang Y, Gui P, Zhu X, Zhang C, Yu Z (2019) Ultrasound image segmentation with multilevel threshold based on differential search algorithm. IET Image Process 13(6):998–1005

    Article  Google Scholar 

  50. Sun G, Zhang A, Yao Y, Wang Z (2016) A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding. Appl Soft Comput 46:703–730

    Article  Google Scholar 

  51. Tang N, Zhou F, Gu Z, Zheng H, Yu Z, Zheng B (2018) Unsupervised pixel-wise classification for chaetoceros image segmentation. Neurocomputing 318:261–270

    Article  Google Scholar 

  52. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), IEEE, vol 1. pp 695–701

  53. Tuba E, Tuba M, Simian D (2017) Support vector machine optimized by firefly algorithm for emphysema classification in lung tissue ct images. University of West Bohemia, Digital Library

    Google Scholar 

  54. Upadhyay P, Chhabra JK (2021) Multilevel thresholding based image segmentation using new multistage hybrid optimization algorithm. Journal of Ambient Intelligence and Humanized Computing 12:1081–1098

    Article  Google Scholar 

  55. Wang R, Zhou Y, Zhao C, Wu H (2015) A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. Bio-medical materials and engineering 26(s1):S1345–S1351

    Article  PubMed  Google Scholar 

  56. 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 

  57. Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513

    Article  MathSciNet  Google Scholar 

  58. Yue X, Zhang H (2019) Improved hybrid bat algorithm with invasive weed and its application in image segmentation. Arab J Sci Eng 44(11):9221–9234

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Engineering Department, Delhi Technological University, Bawana, Delhi, India

    Tejna Khosla

  2. Electronic and Communication Engineering Department, Delhi Technological University, Bawana, Delhi, India

    Om Prakash Verma

Authors
  1. Tejna Khosla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Om Prakash Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tejna Khosla.

Ethics declarations

Competing Interests

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

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

Khosla, T., Verma, O.P. Optimal threshold selection for segmentation of Chest X-Ray images using opposition-based swarm-inspired algorithm for diagnosis of pneumonia. Multimed Tools Appl 83, 27089–27119 (2024). https://doi.org/10.1007/s11042-023-16494-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-16494-4

Keywords

Search

Navigation