Hybrid CPU and GPU Computation to Detect Lung Nodule in Computed Tomography Images

Lung Nodule is a white patch on the thorax medical image, usually used as an early marker of lung cancer. Although there were some research deals with lung nodule detection, but none of those researches tailoring Graphical Processing Unit (GPU) to assist the computing process. This research aims to produce algorithms that can detect lung nodules automatically in CT images, by utilizing a combination of hybrid computing between Central Processing Unit (CPU) and Graphical Processing Unit. The framework used is Compute Unified Device Architecture, which consists of platform and programming model. The algorithm consists of several steps: read dicom and data normalization, lung segmentation, candidate nodule extraction, and classification. Normalization is required to facilitate calculation by changing the data type ui16 to ui8. Furthermore, segmentation is used to separate the lung parts with other organs, where at this stage the Otsu Algorithm and Moore Neighborhood Tracing (MNT) are used. The next step is Lung Nodule Extraction, which aims to find the nodule candidate. The last step is a classification that utilizes the Support Vector Machine (SVM) to distinguish which one is nodule or not. The algorithm successfully detects near round nodules that are free-standing or not attached to other parts of organs. After undergoing ground truth tests, it was found that under some conditions, the algorithm has not been able to distinguish nodules and other strokes that resemble nodules. While in terms of computing speed is found a very surprising result because overall single CPU computing provides better results compared to hybrid CPU and GPU computing

[1]  Jian Hou,et al.  A robust 2D Otsu's thresholding method in image segmentation , 2016, J. Vis. Commun. Image Represent..

[2]  A. Brintha Therese,et al.  Detection of Cancer in Lung with K-NN Classification Using Genetic Algorithm , 2015 .

[3]  Hiram Madero Orozco,et al.  Lung Nodule Classification in CT Thorax Images Using Support Vector Machines , 2013, 2013 12th Mexican International Conference on Artificial Intelligence.

[4]  Rajagopalan Srinivasan,et al.  A hybrid CPU-Graphics Processing Unit (GPU) approach for computationally efficient simulation-optimization , 2016, Comput. Chem. Eng..

[5]  Anselmo Cardoso de Paiva,et al.  Automatic detection of small lung nodules in 3D CT data using Gaussian mixture models, Tsallis entropy and SVM , 2014, Eng. Appl. Artif. Intell..

[6]  Tack-Don Han,et al.  Fast Contour-Tracing Algorithm Based on a Pixel-Following Method for Image Sensors , 2016, Sensors.

[7]  Lianghai Jin,et al.  Characteristic analysis of Otsu threshold and its applications , 2011, Pattern Recognit. Lett..

[8]  Qian Du,et al.  GPU Parallel Implementation of Support Vector Machines for Hyperspectral Image Classification , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[9]  Jamshid Bagherzadeh,et al.  Computer-aided detection of Pulmonary Nodules based on SVM in thoracic CT images , 2015, 2015 7th Conference on Information and Knowledge Technology (IKT).

[10]  Mohammad Hossein Fazel Zarandi,et al.  Lung nodule diagnosis from CT images based on ensemble learning , 2015, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[11]  Anders Eklund,et al.  Medical image processing on the GPU - Past, present and future , 2013, Medical Image Anal..

[12]  Frank Lindseth,et al.  Medical image segmentation on GPUs - A comprehensive review , 2015, Medical Image Anal..

[13]  Hamid R. Tizhoosh,et al.  Medical Image Classification via SVM Using LBP Features from Saliency-Based Folded Data , 2015, 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA).