IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i18p3913-d1240033.html
   My bibliography  Save this article

Levy Flight and Chaos Theory-Based Gravitational Search Algorithm for Image Segmentation

Author

Listed:
  • Sajad Ahmad Rather

    (National Institute of Technology Warangal, Warangal 506004, Telangana, India)

  • Sujit Das

    (National Institute of Technology Warangal, Warangal 506004, Telangana, India)

Abstract

Image segmentation is one of the pivotal steps in image processing due to its enormous application potential in medical image analysis, data mining, and pattern recognition. In fact, image segmentation is the process of splitting an image into multiple parts in order to provide detailed information on different aspects of the image. Traditional image segmentation techniques suffer from local minima and premature convergence issues when exploring complex search spaces. Additionally, these techniques also take considerable runtime to find the optimal pixels as the threshold levels are increased. Therefore, in order to overcome the computational overhead and convergence problems of the multilevel thresholding process, a robust optimizer, namely the Levy flight and Chaos theory-based Gravitational Search Algorithm (LCGSA), is employed to perform the segmentation of the COVID-19 chest CT scan images. In LCGSA, exploration is carried out by Levy flight, while chaotic maps guarantee the exploitation of the search space. Meanwhile, Kapur’s entropy method is utilized for segmenting the image into various regions based on the pixel intensity values. To investigate the segmentation performance of ten chaotic versions of LCGSA, firstly, several benchmark images from the USC-SIPI database are considered for the numerical analysis. Secondly, the applicability of LCGSA for solving real-world image processing problems is examined by using various COVID-19 chest CT scan imaging datasets from the Kaggle database. Further, an ablation study is carried out on different chest CT scan images by considering ground truth images. Moreover, various qualitative and quantitative metrics are used for the performance evaluation. The overall analysis of the experimental results indicated the efficient performance of LCGSA over other peer algorithms in terms of taking less computational time and providing optimal values for image quality metrics.

Suggested Citation

  • Sajad Ahmad Rather & Sujit Das, 2023. "Levy Flight and Chaos Theory-Based Gravitational Search Algorithm for Image Segmentation," Mathematics, MDPI, vol. 11(18), pages 1-56, September.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:18:p:3913-:d:1240033
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/18/3913/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/18/3913/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fan Wu & Su Zhao & Bin Yu & Yan-Mei Chen & Wen Wang & Zhi-Gang Song & Yi Hu & Zhao-Wu Tao & Jun-Hua Tian & Yuan-Yuan Pei & Ming-Li Yuan & Yu-Ling Zhang & Fa-Hui Dai & Yi Liu & Qi-Min Wang & Jiao-Jiao , 2020. "A new coronavirus associated with human respiratory disease in China," Nature, Nature, vol. 579(7798), pages 265-269, March.
    2. Fan Wu & Su Zhao & Bin Yu & Yan-Mei Chen & Wen Wang & Zhi-Gang Song & Yi Hu & Zhao-Wu Tao & Jun-Hua Tian & Yuan-Yuan Pei & Ming-Li Yuan & Yu-Ling Zhang & Fa-Hui Dai & Yi Liu & Qi-Min Wang & Jiao-Jiao , 2020. "Author Correction: A new coronavirus associated with human respiratory disease in China," Nature, Nature, vol. 580(7803), pages 7-7, April.
    3. V. Jothiprakash & R. Arunkumar, 2013. "Optimization of Hydropower Reservoir Using Evolutionary Algorithms Coupled with Chaos," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 1963-1979, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Irizar, Patricia & Kapadia, Dharmi & Amele, Sarah & Bécares, Laia & Divall, Pip & Katikireddi, Srinivasa Vittal & Kibuchi, Eliud & Kneale, Dylan & McCabe, Ronan & Nazroo, James & Nellums, Laura B. & T, 2023. "Pathways to ethnic inequalities in COVID-19 health outcomes in the United Kingdom: A systematic map," Social Science & Medicine, Elsevier, vol. 329(C).
    2. Mubango Hazel & Muzariri Calvin, 2022. "Employee Engagement and Competitive Advantage during Covid 19 Pandemic in Small to Medium Enterprises, Catering Industry, Harare," International Journal of Research and Innovation in Social Science, International Journal of Research and Innovation in Social Science (IJRISS), vol. 6(4), pages 288-292, April.
    3. Giulia Orilisi & Marco Mascitti & Lucrezia Togni & Riccardo Monterubbianesi & Vincenzo Tosco & Flavia Vitiello & Andrea Santarelli & Angelo Putignano & Giovanna Orsini, 2021. "Oral Manifestations of COVID-19 in Hospitalized Patients: A Systematic Review," IJERPH, MDPI, vol. 18(23), pages 1-19, November.
    4. David Gomez-Zepeda & Danielle Arnold-Schild & Julian Beyrle & Arthur Declercq & Ralf Gabriels & Elena Kumm & Annica Preikschat & Mateusz Krzysztof Łącki & Aurélie Hirschler & Jeewan Babu Rijal & Chris, 2024. "Thunder-DDA-PASEF enables high-coverage immunopeptidomics and is boosted by MS2Rescore with MS2PIP timsTOF fragmentation prediction model," Nature Communications, Nature, vol. 15(1), pages 1-18, December.
    5. Francesco Gangi & Eugenio D'Angelo & Lucia Michela Daniele & Nicola Varrone, 2021. "Assessing the impact of socially responsible human resources management on company environmental performance and cost of debt," Corporate Social Responsibility and Environmental Management, John Wiley & Sons, vol. 28(5), pages 1511-1527, September.
    6. Miquel Oliu-Barton & Bary S. R. Pradelski & Nicolas Woloszko & Lionel Guetta-Jeanrenaud & Philippe Aghion & Patrick Artus & Arnaud Fontanet & Philippe Martin & Guntram B. Wolff, 2022. "The effect of COVID certificates on vaccine uptake, health outcomes, and the economy," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
    7. Sneha Gautam & Cyril Samuel & Alok Sagar Gautam & Sanjeev Kumar, 2021. "Strong link between coronavirus count and bad air: a case study of India," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(11), pages 16632-16645, November.
    8. Hengrui Liu & Sho Iketani & Arie Zask & Nisha Khanizeman & Eva Bednarova & Farhad Forouhar & Brandon Fowler & Seo Jung Hong & Hiroshi Mohri & Manoj S. Nair & Yaoxing Huang & Nicholas E. S. Tay & Sumin, 2022. "Development of optimized drug-like small molecule inhibitors of the SARS-CoV-2 3CL protease for treatment of COVID-19," Nature Communications, Nature, vol. 13(1), pages 1-16, December.
    9. Michael Messer, 2022. "Bivariate change point detection: Joint detection of changes in expectation and variance," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 49(2), pages 886-916, June.
    10. Alessandro Germani & Livia Buratta & Elisa Delvecchio & Claudia Mazzeschi, 2020. "Emerging Adults and COVID-19: The Role of Individualism-Collectivism on Perceived Risks and Psychological Maladjustment," IJERPH, MDPI, vol. 17(10), pages 1-15, May.
    11. Ioannis Kontoyiannis & Lambros Mertzanis & Athina Panotopoulou & Ioannis Papageorgiou & Maria Skoularidou, 2022. "Bayesian context trees: Modelling and exact inference for discrete time series," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 84(4), pages 1287-1323, September.
    12. Gabriela Dias Noske & Yun Song & Rafaela Sachetto Fernandes & Rod Chalk & Haitem Elmassoudi & Lizbé Koekemoer & C. David Owen & Tarick J. El-Baba & Carol V. Robinson & Glaucius Oliva & Andre Schutzer , 2023. "An in-solution snapshot of SARS-COV-2 main protease maturation process and inhibition," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    13. Eugene Song & Jae-Eun Lee & Seola Kwon, 2021. "Effect of Public Empathy with Infection-Control Guidelines on Infection-Prevention Attitudes and Behaviors: Based on the Case of COVID-19," IJERPH, MDPI, vol. 18(24), pages 1-18, December.
    14. Kow-Tong Chen, 2022. "Emerging Infectious Diseases and One Health: Implication for Public Health," IJERPH, MDPI, vol. 19(15), pages 1-4, July.
    15. Sui Zhang & Minghao Wang & Zhao Yang & Baolei Zhang, 2021. "A Novel Predictor for Micro-Scale COVID-19 Risk Modeling: An Empirical Study from a Spatiotemporal Perspective," IJERPH, MDPI, vol. 18(24), pages 1-16, December.
    16. Shujuan Li & Lingli Zhu & Lidan Zhang & Guoyan Zhang & Hongyan Ren & Liang Lu, 2023. "Urbanization-Related Environmental Factors and Hemorrhagic Fever with Renal Syndrome: A Review Based on Studies Taken in China," IJERPH, MDPI, vol. 20(4), pages 1-20, February.
    17. Umit Cirakli & Ibrahim Dogan & Mehmet Gozlu, 2022. "The Relationship Between COVID-19 Cases and COVID-19 Testing: a Panel Data Analysis on OECD Countries," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 13(3), pages 1737-1750, September.
    18. Neeltje van Doremalen & Jonathan E. Schulz & Danielle R. Adney & Taylor A. Saturday & Robert J. Fischer & Claude Kwe Yinda & Nazia Thakur & Joseph Newman & Marta Ulaszewska & Sandra Belij-Rammerstorfe, 2022. "ChAdOx1 nCoV-19 (AZD1222) or nCoV-19-Beta (AZD2816) protect Syrian hamsters against Beta Delta and Omicron variants," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    19. Jaeyong Lee & Calem Kenward & Liam J. Worrall & Marija Vuckovic & Francesco Gentile & Anh-Tien Ton & Myles Ng & Artem Cherkasov & Natalie C. J. Strynadka & Mark Paetzel, 2022. "X-ray crystallographic characterization of the SARS-CoV-2 main protease polyprotein cleavage sites essential for viral processing and maturation," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
    20. Jing Wang & Yuan-fei Pan & Li-fen Yang & Wei-hong Yang & Kexin Lv & Chu-ming Luo & Juan Wang & Guo-peng Kuang & Wei-chen Wu & Qin-yu Gou & Gen-yang Xin & Bo Li & Huan-le Luo & Shoudeng Chen & Yue-long, 2023. "Individual bat virome analysis reveals co-infection and spillover among bats and virus zoonotic potential," Nature Communications, Nature, vol. 14(1), pages 1-13, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:18:p:3913-:d:1240033. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.