Automated recognition of lung diseases in CT images based on the optimum-path forest classifier

被引:29
作者
Reboucas Filho, Pedro P. [1 ]
da Silva Barros, Antonio C. [1 ]
Ramalho, Geraldo L. B. [1 ]
Pereira, Clayton R. [2 ]
Papa, Joao Paulo [2 ]
de Albuquerque, Victor Hugo C. [3 ]
Tavares, Joao Manuel R. S. [4 ]
机构
[1] Inst Fed Fed Educ Ciencia & Tecnol Ceara IFCE, Lab Processamento Digital Imagens & Simulacao Com, Campus Maracanau, Maracanau, Ceara, Brazil
[2] Univ Estadual Paulista, Dept Ciencia Comp, Bauru, SP, Brazil
[3] Univ Fortaleza, Programa Posgrad Informat Aplicada, Fortaleza, Ceara, Brazil
[4] Univ Porto, Fac Engn, Dept Engn Mecan, Inst Ciencia & Inovaco Engn Mecan & Engn Ind, Porto, Portugal
基金
巴西圣保罗研究基金会;
关键词
Medical imaging; Optimum-path forest; Feature extraction; Image classification; ACTIVE CONTOUR METHOD; MICROSTRUCTURAL CHARACTERIZATION; SEGMENTATION; IDENTIFICATION; ALGORITHMS;
D O I
10.1007/s00521-017-3048-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The World Health Organization estimated that around 300 million people have asthma, and 210 million people are affected by Chronic Obstructive Pulmonary Disease (COPD). Also, it is estimated that the number of deaths from COPD increased 30% in 2015 and COPD will become the third major cause of death worldwide by 2030. These statistics about lung diseases get worse when one considers fibrosis, calcifications and other diseases. For the public health system, the early and accurate diagnosis of any pulmonary disease is mandatory for effective treatments and prevention of further deaths. In this sense, this work consists in using information from lung images to identify and classify lung diseases. Two steps are required to achieve these goals: automatically extraction of representative image features of the lungs and recognition of the possible disease using a computational classifier. As to the first step, this work proposes an approach that combines Spatial Interdependence Matrix (SIM) and Visual Information Fidelity (VIF). Concerning the second step, we propose to employ a Gaussian-based distance to be used together with the optimum-path forest (OPF) classifier to classify the lungs under study as normal or with fibrosis, or even affected by COPD. Moreover, to confirm the robustness of OPF in this classification problem, we also considered Support Vector Machines and a Multilayer Perceptron Neural Network for comparison purposes. Overall, the results confirmed the good performance of the OPF configured with the Gaussian distance when applied to SIM- and VIF-based features. The performance scores achieved by the OPF classifier were as follows: average accuracy of 98.2%, total processing time of 117 microseconds in a common personal laptop, and F-score of 95.2% for the three classification classes. These results showed that OPF is a very competitive classifier, and suitable to be used for lung disease classification.
引用
收藏
页码:901 / 914
页数:14
相关论文
共 67 条
[31]  
Liu H. Y., 2007, P 15 ACM INT C MULT, P25
[32]   ECG arrhythmia classification based on optimum-path forest [J].
Luz, Eduardo Jose da S. ;
Nunes, Thiago M. ;
de Albuquerque, Victor Hugo C. ;
Papa, Joao P. ;
Menotti, David .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (09) :3561-3573
[33]   A review of algorithms for medical image segmentation and their applications to the female pelvic cavity [J].
Ma, Zhen ;
Tavares, Joao Manuel R. S. ;
Jorge, Renato Natal ;
Mascarenhas, T. .
COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING, 2010, 13 (02) :235-246
[34]  
Ma Z, 2009, IMAGAPP 2009: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER IMAGING THEORY AND APPLICATIONS, P135
[35]   On the Evaluation of Texture and Color Features for Nondestructive Corrosion Detection [J].
Medeiros, Fatima N. S. ;
Ramalho, Geraldo L. B. ;
Bento, Mariana P. ;
Medeiros, Luiz C. L. .
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2010,
[36]   3D Lung Fissure Segmentation in TC images Based in Textures [J].
Neto, E. Cavalcanti ;
Cortez, P. C. ;
Cavalcante, T. S. ;
Rodrigues, V. E. ;
Reboucas Filho, P. P. ;
Holanda, M. A. .
IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (01) :254-258
[37]  
Neto EC, 2015, SUPERVISED ENHANCEME, P337, DOI DOI 10.1007/978-3-319-13117-7-87
[38]   Brazilian vehicle identification using a new embedded plate recognition system [J].
Neto, Edson Cavalcanti ;
Gomes, Samuel Luz ;
Reboucas Filho, Pedro Pedrosa ;
de Albuquerque, Victor Hugo C. .
MEASUREMENT, 2015, 70 :36-46
[39]  
Nissen S., 2003, IMPLEMENTATION FAST
[40]   EEG signal classification for epilepsy diagnosis via optimum path forest - A systematic assessment [J].
Nunes, Thiago M. ;
Coelho, Andre L. V. ;
Lima, Clodoaldo A. M. ;
Papa, Joao P. ;
de Albuquerque, Victor Hugo C. .
NEUROCOMPUTING, 2014, 136 :103-123