Lung cancer segmentation and detection using KMP algorithm


Author(s): A. Surendar, Saravanakumar Veerappan, Shaik Sadulla, N. Arvinth

Lung cancer is one of the most common and deadliest forms of cancer globally. In recent years, there has been a growing interest in developing and improving early-stage detection and segmentation algorithms to aid in the timely diagnosis and treatment of this disease. Early detection is crucial for improving patient outcomes, and the use of advanced algorithms such as the KMP (Knuth–Morris–Pratt) algorithm shows promise in this area. In this study, we aim to explore the potential of the KMP algorithm for the segmentation and detection of lung cancer in its early stages. By leveraging this algorithm, we aim to improve the accuracy and efficiency of detecting cancerous regions within lung images, ultimately leading to earlier intervention and improved patient survival rates. To accomplish this, we will utilize a dataset of lung images collected during the first half of 2015. The KMP algorithm, known for its efficiency in string matching, will be adapted to analyze the patterns and features present in these lung images. The goal is to accurately identify and segment cancerous regions within the lung images, enabling early detection and intervention. We will compare the performance of the KMP algorithm with other existing algorithms commonly used in lung cancer detection and segmentation. The results of this study will contribute to the advancement of early-stage lung cancer detection and segmentation techniques, potentially leading to improved patient outcomes and survival rates.

Share this article

Awards Nomination

Editors List

  • Prof. Elhadi Miskeen

    Obstetrics and Gynaecology Faculty of Medicine, University of Bisha, Saudi Arabia

  • Ahmed Hussien Alshewered

    University of Basrah College of Medicine, Iraq

  • Sudhakar Tummala

    Department of Electronics and Communication Engineering SRM University – AP, Andhra Pradesh




  • Alphonse Laya

    Supervisor of Biochemistry Lab and PhD. students of Faculty of Science, Department of Chemistry and Department of Chemis


  • Fava Maria Giovanna


Google Scholar citation report
Citations : 208

Onkologia i Radioterapia received 208 citations as per Google Scholar report

Onkologia i Radioterapia peer review process verified at publons
Indexed In
  • Directory of Open Access Journals
  • Scimago
  • MIAR
  • Euro Pub
  • Google Scholar
  • Medical Project Poland
  • Cancer Index
  • Gdansk University of Technology, Ministry Points 20