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

01.08.2018 | Systems-Level Quality Improvement

Feature Selection for Automatic Tuberculosis Screening in Frontal Chest Radiographs

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

Erschienen in: Journal of Medical Systems | Ausgabe 8/2018

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Maduskar, P., Hogeweg, L., Philipsen, R., and van Ginneken, B., 2013 Maduskar, P., Hogeweg, L., Philipsen, R., and van Ginneken, B., 2013
36.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Feature Selection for Automatic Tuberculosis Screening in Frontal Chest Radiographs
verfasst von
Szilárd Vajda
Alexandros Karargyris
Stefan Jaeger
K.C. Santosh
Sema Candemir
Zhiyun Xue
Sameer Antani
George Thoma
Publikationsdatum
01.08.2018
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 8/2018
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-018-0991-9

Weitere Artikel der Ausgabe 8/2018

Journal of Medical Systems 8/2018 Zur Ausgabe