Lung Segmentation in Chest Computerized Tomography Images Using the Border Following Algorithm

This paper proposes a new method of lung segmentation in chest Computerized Tomography (CT) images called Follower of Lung Contour (FLC). This method works as follows: firstly, the image pixels are classified as pulmonary or not through an Artificial Neural Network (ANN) Multilayer Perceptron (MLP) based on pulmonary radiologic densities. After this, the lung detection is made based on achieved through the Border Following Algorithm together with predetermined rules that consider the detected objects area and positioning on the image. The proposed method validation is performed considering as Gold Standard a manual segmentation realized by a pulmonologist at Walter Cantidio Hospital of Federal University of Ceara. Moreover, 30 chest CT images were used, in which 10 are from patients diagnosed with Fibrosis, 10 are from patients with Chronic Obstructive Pulmonary Disease (COPD) and 10 are from healthy patients. The FLC results are compared with six other segmentation methods results using the Gold Standard as reference. Thus, the FLC algorithm shows good results with an average accuracy of 98% and average harmonic means of 98%. Furthermore, it can be concluded that this method may be part of a system to aid in medical diagnosis on Pulmonology.

[1]  Paulo César Cortez,et al.  Identification and Quantification of Pulmonary Emphysema through Pseudocolors , 2008, MICAI.

[2]  Paulo César Cortez,et al.  Avaliação computacional de enfisema pulmonar em TC: comparação entre um sistema desenvolvido localmente e um sistema de uso livre , 2009 .

[3]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[4]  Victor Hugo C. de Albuquerque,et al.  Novel Adaptive Balloon Active Contour Method based on internal force for image segmentation - A systematic evaluation on synthetic and real images , 2014, Expert Syst. Appl..

[5]  P. Cortez,et al.  Modelo de Contorno Ativo Crisp: nova técnica de segmentação dos pulmões em imagens de TC , 2011 .

[6]  Zhi Han,et al.  Feature combination using boosting , 2005, Pattern Recognit. Lett..

[7]  Simone Fortaleza Efeitos da administração de pressão positiva contínua em vias aéreas de modo não invasivo sobre a aeração do parênquima pulmonar em pacientes com doença pulmonar obstrutiva crônica , 2006 .

[8]  T. S. Cavalcante,et al.  AUTOIN: Method of Automatic Initialization of Active Contours Applied to Lungs in CT Images , 2012, IEEE Latin America Transactions.

[9]  F Neukirch,et al.  An international survey of chronic obstructive pulmonary disease in young adults according to GOLD stages , 2004, Thorax.

[10]  Bing Li,et al.  Vector Field Convolution for Image Segmentation using Snakes , 2006, 2006 International Conference on Image Processing.

[11]  Pedro Pedrosa Rebouças,et al.  Modelo de Contorno Ativo Crisp Adaptativo 2D aplicado na segmentação dos pulmões em imagens de TC do tórax de voluntários sadios e pacientes com enfisema pulmonar , 2013 .

[12]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[13]  Fátima N. S. de Medeiros,et al.  Lung disease detection using feature extraction and extreme learning machine , 2014 .

[14]  M. Holanda,et al.  Continuous positive airway pressure effects on regional lung aeration in patients with COPD: a high-resolution CT scan study. , 2010, Chest.