Skip to main content
Top
Published in: Journal of Medical Systems 8/2018

01-08-2018 | Systems-Level Quality Improvement

Feature Selection for Automatic Tuberculosis Screening in Frontal Chest Radiographs

Authors: Szilárd Vajda, Alexandros Karargyris, Stefan Jaeger, K.C. Santosh, Sema Candemir, Zhiyun Xue, Sameer Antani, George Thoma

Published in: Journal of Medical Systems | Issue 8/2018

Login to get access

Abstract

To detect pulmonary abnormalities such as Tuberculosis (TB), an automatic analysis and classification of chest radiographs can be used as a reliable alternative to more sophisticated and technologically demanding methods (e.g. culture or sputum smear analysis). In target areas like Kenya TB is highly prevalent and often co-occurring with HIV combined with low resources and limited medical assistance. In these regions an automatic screening system can provide a cost-effective solution for a large rural population. Our completely automatic TB screening system is processing the incoming CXRs (chest X-ray) by applying image preprocessing techniques to enhance the image quality followed by an adaptive segmentation based on model selection. The delineated lung regions are described by a multitude of image features. These characteristics are than optimized by a feature selection strategy to provide the best description for the classifier, which will later decide if the analyzed image is normal or abnormal. Our goal is to find the optimal feature set from a larger pool of generic image features, –used originally for problems such as object detection, image retrieval, etc. For performance evaluation measures such as under the curve (AUC) and accuracy (ACC) were considered. Using a neural network classifier on two publicly available data collections, –namely the Montgomery and the Shenzhen dataset, we achieved the maximum area under the curve and accuracy of 0.99 and 97.03%, respectively. Further, we compared our results with existing state-of-the-art systems and to radiologists’ decision.
Literature
1.
go back to reference Banik, S., Rangayyan, R.M., and Boag, G.S., Automatic segmentation of the ribs, the vertebral column, and the spinal canal in pediatric computed tomographic images. J. Digit. Imaging 23(3):301–322, 2010.CrossRefPubMed Banik, S., Rangayyan, R.M., and Boag, G.S., Automatic segmentation of the ribs, the vertebral column, and the spinal canal in pediatric computed tomographic images. J. Digit. Imaging 23(3):301–322, 2010.CrossRefPubMed
2.
go back to reference Bar, Y., Diamant, I., Wolf, L., Lieberman, S., Konen, E., and Greenspan, H.: Chest pathology detection using deep learning with non-medical training. In: 12Th IEEE International Symposium on Biomedical Imaging, ISBI 2015, brooklyn, April 16-19, 2015, pp. 294–297. https://doi.org/10.1109/ISBI.2015.7163871, 2015 Bar, Y., Diamant, I., Wolf, L., Lieberman, S., Konen, E., and Greenspan, H.: Chest pathology detection using deep learning with non-medical training. In: 12Th IEEE International Symposium on Biomedical Imaging, ISBI 2015, brooklyn, April 16-19, 2015, pp. 294–297. https://​doi.​org/​10.​1109/​ISBI.​2015.​7163871, 2015
3.
go back to reference Bishop, C.M., Neural networks for pattern recognition. New York: Oxford University Press, inc., 1995. Bishop, C.M., Neural networks for pattern recognition. New York: Oxford University Press, inc., 1995.
4.
go back to reference Boykov, Y., Veksler, O., and Zabih, R., Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11):1222–1239, 2001.CrossRef Boykov, Y., Veksler, O., and Zabih, R., Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11):1222–1239, 2001.CrossRef
5.
go back to reference Candemir, S., Jaeger, S., Palaniappan, K., Musco, J.P., Singh, R.K., Xue, Z., Karargyris, A., Antani, S., Thoma, G.R., and McDonald, C.J., Lung segmentation in chest radiographs using anatomical atlases with nonrigid registration. IEEE Trans. Med. Imaging 33(2):577–590, 2014.CrossRefPubMed Candemir, S., Jaeger, S., Palaniappan, K., Musco, J.P., Singh, R.K., Xue, Z., Karargyris, A., Antani, S., Thoma, G.R., and McDonald, C.J., Lung segmentation in chest radiographs using anatomical atlases with nonrigid registration. IEEE Trans. Med. Imaging 33(2):577–590, 2014.CrossRefPubMed
6.
go back to reference Chatzichristofis, S.A., and Boutalis, Y.S.: Cedd: Color and edge directivity descriptor: A compact descriptor for image indexing and retrieval. In: Proceedings of the 6th International Conference on Computer Vision Systems, ICVS’08, pp. 312–322. Springer, Berlin, 2008. Chatzichristofis, S.A., and Boutalis, Y.S.: Cedd: Color and edge directivity descriptor: A compact descriptor for image indexing and retrieval. In: Proceedings of the 6th International Conference on Computer Vision Systems, ICVS’08, pp. 312–322. Springer, Berlin, 2008.
7.
go back to reference Chatzichristofis, S.A., and Boutalis, Y.S.: Fcth: Fuzzy color and texture histogram - a low level feature for accurate image retrieval. In: Proceedings of the 2008 Ninth International Workshop on Image Analysis for Multimedia Interactive Services, WIAMIS ’08, pp. 191–196. IEEE Computer Society, Washington, 2008. Chatzichristofis, S.A., and Boutalis, Y.S.: Fcth: Fuzzy color and texture histogram - a low level feature for accurate image retrieval. In: Proceedings of the 2008 Ninth International Workshop on Image Analysis for Multimedia Interactive Services, WIAMIS ’08, pp. 191–196. IEEE Computer Society, Washington, 2008.
9.
go back to reference Dalal, N., and Triggs, B.: Histograms of oriented gradients for human detection. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), 20–26 june 2005, San diego, pp. 886–893, 2005. Dalal, N., and Triggs, B.: Histograms of oriented gradients for human detection. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), 20–26 june 2005, San diego, pp. 886–893, 2005.
10.
go back to reference Depeursinge, A., Iavindrasana, J., Hidki, A., Cohen, G., Geissbühler, A., Platon, A., Poletti, P., and Müller, H., Comparative performance analysis of state-of-the-art classification algorithms applied to lung tissue categorization. J. Digit. Imaging 23(1):18–30, 2010.CrossRefPubMed Depeursinge, A., Iavindrasana, J., Hidki, A., Cohen, G., Geissbühler, A., Platon, A., Poletti, P., and Müller, H., Comparative performance analysis of state-of-the-art classification algorithms applied to lung tissue categorization. J. Digit. Imaging 23(1):18–30, 2010.CrossRefPubMed
12.
go back to reference Fawcett, T., An introduction to ROC analysis. Pattern Recogn. Lett. 27(8):861–874, 2006.CrossRef Fawcett, T., An introduction to ROC analysis. Pattern Recogn. Lett. 27(8):861–874, 2006.CrossRef
13.
go back to reference Frangi, A.F., Niessen, W.J., Vincken, K.L., and Viergever, M.A.: Muliscale vessel enhancement filtering. In: Medical Image Computing and Computer-assisted Intervention - MICCAI’98, first international conference, Cambridge, October 11-13, 1998, pp. 130–137, 1998 Frangi, A.F., Niessen, W.J., Vincken, K.L., and Viergever, M.A.: Muliscale vessel enhancement filtering. In: Medical Image Computing and Computer-assisted Intervention - MICCAI’98, first international conference, Cambridge, October 11-13, 1998, pp. 130–137, 1998
14.
go back to reference van Ginneken, B., ter Haar Romeny, B.M., and Viergever, M.A., Computer-aided diagnosis in chest radiography: A survey. IEEE Trans. Med. Imaging 20(12):1228–1241, 2001.CrossRefPubMed van Ginneken, B., ter Haar Romeny, B.M., and Viergever, M.A., Computer-aided diagnosis in chest radiography: A survey. IEEE Trans. Med. Imaging 20(12):1228–1241, 2001.CrossRefPubMed
16.
go back to reference Gonzalez, R.C., and Woods, R.E., Digital image processing. 3 ed. Upper Saddle River: Prentice-Hall, Inc., 2006. Gonzalez, R.C., and Woods, R.E., Digital image processing. 3 ed. Upper Saddle River: Prentice-Hall, Inc., 2006.
18.
go back to reference Hinton, G., and Salakhutdinov, R., Reducing the dimensionality of data with neural networks. Science 313 (5786):504–507, 2006.CrossRefPubMed Hinton, G., and Salakhutdinov, R., Reducing the dimensionality of data with neural networks. Science 313 (5786):504–507, 2006.CrossRefPubMed
19.
go back to reference de Hoop, B., Schaefer-Prokop, C., Gietema, H.A., de Jong, P.A., van Ginneken, B., van Klaveren, R.J., and Prokop, M., Screening for lung cancer with digital chest radiography: Sensitivity and number of secondary work-up ct examinations. Radiology 255(2):629–637, 2010.CrossRefPubMed de Hoop, B., Schaefer-Prokop, C., Gietema, H.A., de Jong, P.A., van Ginneken, B., van Klaveren, R.J., and Prokop, M., Screening for lung cancer with digital chest radiography: Sensitivity and number of secondary work-up ct examinations. Radiology 255(2):629–637, 2010.CrossRefPubMed
20.
go back to reference Howarth, P., Yavlinsky, A., Heesch, D., and Ruger, S.: Medical image retrieval using texture, locality and colour. In: Peters, C., Clough, P., Gonzalo, J., Jones, G., Kluck, M., and Magnini, B. (Eds.) Multilingual Information Access for Text, Speech and Images, Lecture Notes in Computer Science, Vol. 3491, pp. 740–749. Springer, Berlin , 2005. Howarth, P., Yavlinsky, A., Heesch, D., and Ruger, S.: Medical image retrieval using texture, locality and colour. In: Peters, C., Clough, P., Gonzalo, J., Jones, G., Kluck, M., and Magnini, B. (Eds.) Multilingual Information Access for Text, Speech and Images, Lecture Notes in Computer Science, Vol. 3491, pp. 740–749. Springer, Berlin , 2005.
21.
go back to reference Hwang, S., Kim, H., Jeong, J., and Kim, H.: A novel approach for tuberculosis screening based on deep convolutional neural networks. In: Medical imaging 2016: Computer-aided diagnosis, San diego, 27 february - 3 march 2016, p. 97852w, 2016 Hwang, S., Kim, H., Jeong, J., and Kim, H.: A novel approach for tuberculosis screening based on deep convolutional neural networks. In: Medical imaging 2016: Computer-aided diagnosis, San diego, 27 february - 3 march 2016, p. 97852w, 2016
22.
go back to reference Islam, M.T., Aowal, M.A., Minhaz, A.T., and Ashraf, K.: Abnormality detection and localization in chest x-rays using deep convolutional neural networks. CoRR arXiv:abs/1705.09850, 2017 Islam, M.T., Aowal, M.A., Minhaz, A.T., and Ashraf, K.: Abnormality detection and localization in chest x-rays using deep convolutional neural networks. CoRR arXiv:abs/​1705.​09850, 2017
23.
go back to reference Jaeger, S., Karargyris, A., Candemir, S., Folio, L., Siegelman, J., Callaghan, F.M., Xue, Z., Palaniappan, K., Singh, R.K., Antani, S., Thoma, G.R., Wang, Y., Lu, P., and McDonald, C.J., Automatic tuberculosis screening using chest radiographs. IEEE Trans. Med. Imaging 33(2):233–245, 2014.CrossRefPubMed Jaeger, S., Karargyris, A., Candemir, S., Folio, L., Siegelman, J., Callaghan, F.M., Xue, Z., Palaniappan, K., Singh, R.K., Antani, S., Thoma, G.R., Wang, Y., Lu, P., and McDonald, C.J., Automatic tuberculosis screening using chest radiographs. IEEE Trans. Med. Imaging 33(2):233–245, 2014.CrossRefPubMed
24.
go back to reference Jaeger, S., Karargyris, A., Candemir, S., Siegelman, J., Folio, L., Antani, S., and Thoma, G., Automatic screening for tuberculosis in chest radiographs: a survey. Quant. Imaging Med. Surg. 3(2):89, 2013.PubMedPubMedCentral Jaeger, S., Karargyris, A., Candemir, S., Siegelman, J., Folio, L., Antani, S., and Thoma, G., Automatic screening for tuberculosis in chest radiographs: a survey. Quant. Imaging Med. Surg. 3(2):89, 2013.PubMedPubMedCentral
25.
go back to reference Karargyris, A., Siegelman, J., Tzortzis, D., Jaeger, S., Candemir, S., Xue, Z., Santosh, K.C., Vajda, S., Antani, S.K., Folio, L., and Thoma, G.R., Combination of texture and shape features to detect pulmonary abnormalities in digital chest x-rays. Int. J. Comput. Assist. Radiol. Surg. 11(1):99–106, 2016. https://doi.org/10.1007/s11548-015-1242-x.CrossRefPubMed Karargyris, A., Siegelman, J., Tzortzis, D., Jaeger, S., Candemir, S., Xue, Z., Santosh, K.C., Vajda, S., Antani, S.K., Folio, L., and Thoma, G.R., Combination of texture and shape features to detect pulmonary abnormalities in digital chest x-rays. Int. J. Comput. Assist. Radiol. Surg. 11(1):99–106, 2016. https://​doi.​org/​10.​1007/​s11548-015-1242-x.CrossRefPubMed
27.
go back to reference KC, S., Vajda, S., Antani, S., and Thoma, G.: Automatic pulmonary abnormality screening using thoracic edge map. In: Int. Symposium on computer-based medical systems, pp. 360–361, 2015 KC, S., Vajda, S., Antani, S., and Thoma, G.: Automatic pulmonary abnormality screening using thoracic edge map. In: Int. Symposium on computer-based medical systems, pp. 360–361, 2015
28.
go back to reference Kim, H.E., and Hwang, S.: Scale-invariant feature learning using deconvolutional neural networks for weakly-supervised semantic segmentation. CoRR arXiv:abs/1602.04984, 2016 Kim, H.E., and Hwang, S.: Scale-invariant feature learning using deconvolutional neural networks for weakly-supervised semantic segmentation. CoRR arXiv:abs/​1602.​04984, 2016
32.
go back to reference Liu, C., Yuen, J., and Torralba, A., Sift flow: Dense correspondence across scenes and its applications. IEEE Trans. Pattern Anal. Mach. Intell. 33(5):978–994, 2011.CrossRefPubMed Liu, C., Yuen, J., and Torralba, A., Sift flow: Dense correspondence across scenes and its applications. IEEE Trans. Pattern Anal. Mach. Intell. 33(5):978–994, 2011.CrossRefPubMed
33.
go back to reference Lodwick, G.S., Keats, T.E., and Dorst, J.P., The coding of roentgen images for computer analysis as applied to lung cancer. Radiology 81(2):185–200, 1963.CrossRefPubMed Lodwick, G.S., Keats, T.E., and Dorst, J.P., The coding of roentgen images for computer analysis as applied to lung cancer. Radiology 81(2):185–200, 1963.CrossRefPubMed
34.
go back to reference Lux, M.: Caliph & emir: Mpeg-7 photo annotation and retrieval. In: Proceedings of the 17th ACM International Conference on Multimedia, MM ’09, pp. 925–926. ACM, New York, 2009. Lux, M.: Caliph & emir: Mpeg-7 photo annotation and retrieval. In: Proceedings of the 17th ACM International Conference on Multimedia, MM ’09, pp. 925–926. ACM, New York, 2009.
35.
go back to reference Maduskar, P., Hogeweg, L., Philipsen, R., and van Ginneken, B., 2013 Maduskar, P., Hogeweg, L., Philipsen, R., and van Ginneken, B., 2013
36.
go back to reference McAdams, H.P., Samei, E., James Dobbins, I., Tourassi, G.D., and Ravin, C.E., Recent advances in chest radiography. Radiology 241(3):663–683, 2006.CrossRefPubMed McAdams, H.P., Samei, E., James Dobbins, I., Tourassi, G.D., and Ravin, C.E., Recent advances in chest radiography. Radiology 241(3):663–683, 2006.CrossRefPubMed
37.
go back to reference Murphy, K.P., Torralba, A., Eaton, D., and Freeman, W.T.: Object detection and localization using local and global features. In: Toward Category-level Object Recognition, pp. 382–400, 2006 Murphy, K.P., Torralba, A., Eaton, D., and Freeman, W.T.: Object detection and localization using local and global features. In: Toward Category-level Object Recognition, pp. 382–400, 2006
38.
go back to reference Obuchowski, N.A., Roc analysis. Fundamentals of Clinical Research for Radiologists 184(2):364–372, 2005. Obuchowski, N.A., Roc analysis. Fundamentals of Clinical Research for Radiologists 184(2):364–372, 2005.
39.
go back to reference Ojala, T., Pietikäinen, M., and Harwood, D., A comparative study of texture measures with classification based on featured distributions. Pattern Recogn. 29(1):51–59, 1996.CrossRef Ojala, T., Pietikäinen, M., and Harwood, D., A comparative study of texture measures with classification based on featured distributions. Pattern Recogn. 29(1):51–59, 1996.CrossRef
42.
go back to reference Rahman, M.M., You, D., Simpson, M.S., Antani, S., Demner-fushman, D., and Thoma, G.R., Interactive cross and multimodal biomedical image retrieval based on automatic region-of-interest (ROI) identification and classification. IJMIR 3(3):131–146, 2014. Rahman, M.M., You, D., Simpson, M.S., Antani, S., Demner-fushman, D., and Thoma, G.R., Interactive cross and multimodal biomedical image retrieval based on automatic region-of-interest (ROI) identification and classification. IJMIR 3(3):131–146, 2014.
43.
go back to reference Saeys, Y., Inza, I.N., and Larrañaga, P., A review of feature selection techniques in bioinformatics. Bioinformatics 23(19):2507–2517, 2007.CrossRefPubMed Saeys, Y., Inza, I.N., and Larrañaga, P., A review of feature selection techniques in bioinformatics. Bioinformatics 23(19):2507–2517, 2007.CrossRefPubMed
45.
go back to reference Shiraishi, J., Katsuragawa, S., Ikezoe, J., Matsumoto, T., Kobayashi, T., Komatsu, K., Matsui, M., Fujita, H., Kodera, Y., and Doi, K., Development of a digital image database for chest radiographs with and without a lung nodule: receiver operating characteristic analysis of radiologists detection of pulmonary nodules. Am. J. Roentgenol. 174:71–74, 2000.CrossRef Shiraishi, J., Katsuragawa, S., Ikezoe, J., Matsumoto, T., Kobayashi, T., Komatsu, K., Matsui, M., Fujita, H., Kodera, Y., and Doi, K., Development of a digital image database for chest radiographs with and without a lung nodule: receiver operating characteristic analysis of radiologists detection of pulmonary nodules. Am. J. Roentgenol. 174:71–74, 2000.CrossRef
48.
go back to reference Singh, S., and Sharma, M.: Texture analysis experiments with meastex and vistex benchmarks. In: Singh, S., Murshed, N., and Kropatsch, W. (Eds.) Advances in Pattern Recognition — ICAPR 2001, Lecture Notes in Computer Science, pp. 419–426. Springer, Berlin, 2001. Singh, S., and Sharma, M.: Texture analysis experiments with meastex and vistex benchmarks. In: Singh, S., Murshed, N., and Kropatsch, W. (Eds.) Advances in Pattern Recognition — ICAPR 2001, Lecture Notes in Computer Science, pp. 419–426. Springer, Berlin, 2001.
49.
go back to reference Smialowski, P., Frishman, D., and Kramer, S., Pitfalls of supervised feature selection. Bioinformatics 26(3):440–443 , 2010.CrossRefPubMed Smialowski, P., Frishman, D., and Kramer, S., Pitfalls of supervised feature selection. Bioinformatics 26(3):440–443 , 2010.CrossRefPubMed
50.
go back to reference Vajda, S., Rangoni, Y., and Cecotti, H., Semi-automatic ground truth generation using unsupervised clustering and limited manual labeling: Application to handwritten character recognition. Pattern Recogn. Lett. 58 (0):23–28, 2015.CrossRef Vajda, S., Rangoni, Y., and Cecotti, H., Semi-automatic ground truth generation using unsupervised clustering and limited manual labeling: Application to handwritten character recognition. Pattern Recogn. Lett. 58 (0):23–28, 2015.CrossRef
51.
go back to reference Wang, S.H., Muhammad, K., Lv, Y., Sui, Y., Han, L., and Zhang, Y.D., Identification of alcoholism based on wavelet renyi entropy and three-segment encoded jaya algorithm. Complexity 2018:13, 2018. Wang, S.H., Muhammad, K., Lv, Y., Sui, Y., Han, L., and Zhang, Y.D., Identification of alcoholism based on wavelet renyi entropy and three-segment encoded jaya algorithm. Complexity 2018:13, 2018.
52.
go back to reference Weinberger, S., Cockrill, B., and Mandel, J.: Principles of pulmonary medicine. Elsevier Health Sciences, 2013 Weinberger, S., Cockrill, B., and Mandel, J.: Principles of pulmonary medicine. Elsevier Health Sciences, 2013
53.
go back to reference Zhang, Y., Sun, Y., Phillips, P., Liu, G., Zhou, X., and Wang, S., A multilayer perceptron based smart pathological brain detection system by fractional fourier entropy. J. Med. Syst. 40(7):1–11, 2016.CrossRef Zhang, Y., Sun, Y., Phillips, P., Liu, G., Zhou, X., and Wang, S., A multilayer perceptron based smart pathological brain detection system by fractional fourier entropy. J. Med. Syst. 40(7):1–11, 2016.CrossRef
54.
go back to reference Zhu, Y., Tan, Y., Hua, Y., Wang, M., Zhang, G., and Zhang, J., Feature selection and performance evaluation of support vector machine (svm)-based classifier for differentiating benign and malignant pulmonary nodules by computed tomography. J. Digit. Imaging 23(1):51–65, 2010.CrossRefPubMed Zhu, Y., Tan, Y., Hua, Y., Wang, M., Zhang, G., and Zhang, J., Feature selection and performance evaluation of support vector machine (svm)-based classifier for differentiating benign and malignant pulmonary nodules by computed tomography. J. Digit. Imaging 23(1):51–65, 2010.CrossRefPubMed
Metadata
Title
Feature Selection for Automatic Tuberculosis Screening in Frontal Chest Radiographs
Authors
Szilárd Vajda
Alexandros Karargyris
Stefan Jaeger
K.C. Santosh
Sema Candemir
Zhiyun Xue
Sameer Antani
George Thoma
Publication date
01-08-2018
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 8/2018
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-018-0991-9

Other articles of this Issue 8/2018

Journal of Medical Systems 8/2018 Go to the issue