Search or add a thesis

Advanced Search (Beta)
Home > An Efficient Scheme for Lung Nodule Detection

An Efficient Scheme for Lung Nodule Detection

Thesis Info

Access Option

External Link

Author

Shaukat, Furqan

Program

PhD

Institute

University of Engineering and Technology

City

Taxila

Province

Punjab

Country

Pakistan

Thesis Completing Year

2018

Thesis Completion Status

Completed

Subject

Electrical Engineering

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/10767/1/Furqan_Shaukat_2019_Elect_Eng_UET_Taxila_21.03.2019.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727698239

Similar


Lung cancer has been one of the major threats to human life for decades in both developed and under developed countries with the smallest rate of survival after diagnosis. The survival rate can be increased by early nodule detection. Computer Aided Detection (CAD) can be an important tool for early lung nodule detection and preventing the deaths caused by the lung cancer. In this dissertation, we have proposed a novel technique for lung nodule detection using a hybrid feature set. The proposed method starts with pre-processing, removing any present noise from input images, followed by lung segmentation using optimal thresholding. Then the image is enhanced using multi scale dot enhancement filtering prior to nodule detection and feature extraction. Finally, classification of lung nodules is achieved using Support Vector Machine (SVM) classifier. The feature set consists of intensity, shape (2D and 3D) and texture features, which have been selected to optimize the sensitivity and reduce false positives. In addition to SVM, some other supervised classifiers like K-Nearest-Neighbour (KNN), Decision Tree and Linear Discriminant Analysis (LDA) have also been used for performance comparison. The extracted features have also been compared class-vise to determine the most relevant features for lung nodule detection. The proposed system has been evaluated using 850 scans from Lung Image Database Consortium (LIDC) dataset and k-fold cross validation scheme. The main research work done in this dissertation is summarized in the following section. 1. The proposed method starts with the segmentation of lung volume from pre-processed input CT images. Lung segmentation has a critical importance as it is pre-requisite to the nodule detection. Any in-accurate lung volume segmentation can lead to the low accuracy of whole system. In this dissertation, we propose a fully automated segmentation method for lung volume from CT scan images which consists of series of steps. Initially, the CT image is segmented by using optimal thresholding and the lung volume is obtained using connected component labeling method and other irrelevant information is removed at this stage. The resultant image at this stage contains holes which is filled with the hole filling algorithm e.g. morphological operations. Finally, the lung contour is smoothed by rolling ball algorithm to include any juxta pleural nodules. 2. After lung segmentation, image enhancement is done to detect the low-density nodules. Image enhancement plays an important role in detection of these nodules by enhancing them and reducing false positives by weakening the other structures in lung region. In this thesis, a multi scale dot enhancement filter is used to detect these low-density nodules which may remain undetected in the absence of any enhancement algorithm and can affect the accuracy of the system. In the first step, a Gaussian smoothing on all the corresponding 2D slices is performed to reduce the noise and sensitivity effect. After Gaussian smoothing, Hessian matrix and its eigen values |?2|<|?1| are calculated for every pixel to determine the local shape of the structure. The suspected pulmonary nodule region exhibits the form of a circular or oval object whereas vascular tissue structures presents a line-like elongated structure. Therefore, this property can be used to distinguish different shape structures present in lung region. This process is repeated for different scales and finally we integrate the filter’s output values to obtain the maximum value for the best enhanced effect and generate the resultant image. After image enhancement, lung nodule candidates are detected using optimal thresholding. Then a rule-based analysis has been made based on some initial measurements like area, diameter and volume whether to keep or discard the detected nodule candidate. The advantage of rule-based analysis is that it eliminates the objects which are too small or too big to be considered as a nodule candidate and thus reduces the workload for the next stage. 3. A hybrid feature set is obtained after rigorous experimentation which increases the classification accuracy and reduces the false positive per scan considerably. The proposed feature set plays a crucial role in the overall performance of the CAD system. We selected a large pool of features initially and then trimmed down the set on the basis of accuracy and false positive per scan and ultimately obtained the proposed hybrid feature set. 4. The classification of pulmonary nodules is done using SVM algorithm. In the classification phase, the suspected pulmonary nodules are divided into true pulmonary nodules and false pulmonary nodules. SVM as a high-dimensional multi-feature hyperplane differentiation algorithm performs considerably well in a situation where it must decide only between the two classes i.e., nodule or non-nodule and the features of the suspected pulmonary nodules refer mainly to the two classes and the Gaussian Radial Basis Function (RBF) kernel function can increase its linear separability which makes the detection and classification of pulmonary nodules more accurate. 5. We have done an extensive evaluation of our proposed system on Lung Image Database Consortium (LIDC). LIDC is a publicly available database accessible from The Cancer Imaging Archive (TCIA). We have considered the 850 scans (LIDC-IDRI-0001 to LIDC-IDRI 0844) of this dataset, which contains nodules of size 3-30 mm fully annotated by four expert radiologists in two consecutive sessions. K-fold cross-validation scheme is used for model selection and validation whereas the k value varies for 5, 7 and 10. An exhaustive grid search has been used to tune the hyperparameters of SVM classifier. Some other classifiers have also been used for classification of lung nodule candidates. An attempt has also been made to determine the most relevant feature class for lung nodule detection system. The achieved sensitivities at detection and classification stages are 94.20% and 98.15%, respectively, with only 2.19 FP/scan. The results of our proposed method show the superiority of our scheme as compared to other systems with increased sensitivity and reduced FP/scan. The main contribution of this dissertation is the presentation of a relatively simple nodule detection scheme that has a very good performance in an extensive experimental analysis. In addition, the proposed feature set has helped in reducing the false positives significantly and has increased the sensitivity of the proposed system. Moreover, a comparison has been made to determine the most relevant feature class in extracted feature set. The overall sensitivity has been improved compared to the previous methods and FP/scan have been reduced significantly.
Loading...

Similar Thesis

Showing 1 to 20 of 100 entries
TitleAuthorSupervisorDegreeInstitute
PhD
University of Engineering and Technology, Taxila, Pakistan
MS
International Islamic University, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
MS
National University of Sciences & Technology, Islamabad, Pakistan
PhD
National University of Sciences & Technology, Islamabad, Pakistan
Mphil
Riphah International University, Faisalabad, Pakistan
Mphil
Riphah International University, Faisalabad, Pakistan
Mphil
Quaid-i-Azam University, Islamabad, Pakistan
Mphil
Quaid-i-Azam University, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
RMT
COMSATS University Islamabad, Islamabad, Pakistan
PhD
International Islamic University, Islamabad, Pakistan
BTN
COMSATS University Islamabad, Islamabad, Pakistan
Mphil
Riphah International University, Faisalabad, Pakistan
MBA
International Islamic University, Islamabad, Pakistan
MSc
Quaid-i-Azam University, Islamabad, Pakistan
University of Engineering and Technology, Lahore, Pakistan
BS
International Islamic University, Islamabad, Pakistan
University of Engineering and Technology, Lahore, Pakistan
TitleAuthorSupervisorDegreeInstitute
Showing 1 to 20 of 100 entries

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

صدیق رضی اللہ تعالیٰ عنہ کے لیے ہے خدا کا رسول صلی اللہ علیہ و آلہٖ وسلم

’’صدیق کے لئے ہے خدا کا رسول بس‘‘
امت کے بہترین افراد کو نبیصلی اللہ علیہ و آلہٖ وسلم کے صحابہ رضوان اللہ تعالیٰ اجمعین کے نام سے یاد کیا جا تا ہے ، یہ ایسے نفوس قدسیہ ہیں جن کے پیشِ نظر نزول وحی ہوتا ہے۔ جن کی نظر یں جلوۂ نبوت کا طواف کرتی ہیں۔ جن کے کانوں سے زبانِ مصطفیٰ صلی اللہ علیہ و آلہٖ وسلمسے نکلنے والے الفاظ معانقہ کرتے ہیں، جن کی کفِ پانقش نعلینِ مصطفی صلی اللہ علیہ و آلہٖ وسلمکی تلاش میں سر گرداں رہتی ہیں، جن کے شب وروز معجزات نبی صلی اللہ علیہ و آلہٖ وسلم کا مشاہدہ کرتے رہتے ہیں، نبی صلی اللہ علیہ و آلہٖ وسلمکی نظر یں جن کی تربیّت کرتی ہیں، جن کی آنکھوں میں نبوت سراپا، قلوب و اذہان میں نبی صلی اللہ علیہ و آلہٖ وسلمکی سوچ اور تعمیر میں نبی صلی اللہ علیہ و آلہٖ وسلم کا کردار پیش نظر ہوتا ہے۔
جس طرح جملہ انبیاء کرام علیہ السلام میں گنبدِخضریٰ کے مکین کا کوئی ثانی نہیں ہے۔ اسی طرح آپ صلی اللہ علیہ و آلہٖ وسلم کے صحابہ رضوان اللہ تعالیٰ اجمعین کی بھی مثال دیگر انبیاء علیہ السلام کے صحابہ سے نہیں ملتی۔ حضور صلی اللہ علیہ و آلہٖ وسلم کے تمام صحابہ کرام رضوان اللہ تعالیٰ اجمعین آپ صلی اللہ علیہ و آلہٖ وسلم کے جانثار تھے لیکن جانثاری کی جو مثالیں صدیقِ اکبر ثنے قائم کیں۔ تاریخ کے اوراق ایسی مثال سے قاصر ہیں۔ تاریخِ اسلام کا مؤرخ ایسی مثال پیش کرنے سے قاصر ہے، تاریخِ عالم رقم کرنے والے جملہ مؤرخین ایک عظیم محبت اور جانثاری کی مثال دینے کیلئے اپنے لبوں کو اور اپنے قلم کوجنبش دینے میں بے بس نظر آتے ہیں۔ سیدنا صدیقِ اکبر ص کا اوڑھنا بچھونا سنت ِمصطفی صلی اللہ علیہ...

Syed Ali Tarmizi and Akhun Darwaiza: Mughal Agents or Popular Saints

The Sixteenth century proved an eventful period with regard to the Mughal-Pakhtūn relations in the north-western borderland region. Besides the political tug of war it witnessed a clash of religious nature between the two Ṣūfī saints of the area namely Bāyazīd Anṣārī and Syed ‘Alī Tirmidhī Aliās Pīr Bābā. Settled in the pre-dominantly anti-Mughal Pakhtūn abode Bāyazīd Anṣārī was an opponent of the Mughals in his political orientation in religious jargon. Pīr Bābā challenged his Ṣūfic interpretation based on the Waḥdat al-Wūjūd concept of Islamic mysticism. Their confrontation of mystic traditions gave birth to a debate that whether Pīr Bābā had confronted Bāyazīd for religious reasons or he was working for the interests of the Mughals. The present article aimed at to investigate the matter and to establish a factual position. It would further be explored to understand the nature and contents of the conflict that whether it was religious or otherwise.

Runge - Kutta Methods: Analysis and Implementation

In this thesis, we have developed new numerical methods in Runge-Kutta family for numerical solution of ordinary di erential equations. We have extended the idea of e ective order to Runge-Kutta Nystr om methods for numerical approximation of second order ordinary di erential equations. The composition of Runge-Kutta Nystr om methods, the pruning of associated Nystr om trees, and conditions for e ective order Runge-Kutta Nystr om methods up to orderve are presented. Also, partitioned Runge-Kutta methods of e ective order 4 with 3 stages are constructed. The most obvious feature of these methods is e ciency in terms of implementation cost. The numerical results verify that the asymptotic error behavior of the e ective order 4 partitioned Runge- Kutta methods with 3 stages is similar to that of classical order 4 method which necessarily require 4 stages. Moreover, it is evident from the numerical results that e ective order methods are more e cient than their classical order counterpart. Lastly, a family of explicit symplectic partitioned Runge-Kutta methods are derived with e ective order 3 for the numerical integration of separable Hamiltonian systems. The proposed explicit methods are more e cient than existing symplectic implicit Runge-Kutta methods. A selection of numerical experiments on separable Hamiltonian system con rming the e ciency of the approach is also provided with good energy conservation.