Skip to main content
Top

2019 | OriginalPaper | Chapter

Segmentation of Chest Radiographs for Tuberculosis Screening Using Kernel Mapping and Graph Cuts

Authors : Ayesha Fatima, Anam Tariq, Mahmood Akhtar, Hira Zahid

Published in: Applications of Intelligent Technologies in Healthcare

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Segmentation of lung region is specifically difficult because of the large variation in quality of an image. Accurate identification of lung region is very important for clinical applications. The aim of this paper is to make segmentation of lung region accurately. In this paper, lung mask is calculated by taking the average of manual masks of most similar training images, and graph cut segmentation is applied with kernel energy to extract accurate boundaries. Kernel function is used to transform image data into higher dimension data in order to make piecewise constant model of graph cut formulation that becomes applicable then. Minimization of energy function contains graph cut iterations of image partitioning and iterations of updating the region parameters. Performance is evaluated by Dice coefficient. Dice coefficient is used to measure the similarity between manual and segmented mask. Experimental results of proposed methodology state the accuracy of 92.19%. It is observed that all the cases obtain the score more than 0.88 which is sufficient to detect lung region efficiently.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Arbabshirani, M. R., Dallal, A. H., Agarwal, C., Patel, A., & Moore, G. (2017). Accurate segmentation of lung fields on chest radiographs using deep convolutional networks. In SPIE Medical Imaging (pp. 1013305–1013305). International Society for Optics and Photonics. Arbabshirani, M. R., Dallal, A. H., Agarwal, C., Patel, A., & Moore, G. (2017). Accurate segmentation of lung fields on chest radiographs using deep convolutional networks. In SPIE Medical Imaging (pp. 1013305–1013305). International Society for Optics and Photonics.
2.
go back to reference Candemir, S., Jaeger, S., Palaniappan, K., Antani, S., & Thoma, G. (2012). Graph-cut based automatic lung boundary detection in chest radiographs. In IEEE Healthcare Technology Conference: Translational Engineering in Health & Medicine (pp. 31–34). Candemir, S., Jaeger, S., Palaniappan, K., Antani, S., & Thoma, G. (2012). Graph-cut based automatic lung boundary detection in chest radiographs. In IEEE Healthcare Technology Conference: Translational Engineering in Health & Medicine (pp. 31–34).
3.
go back to reference Cootes, T. F., Hill, A., Taylor, C. J., & Haslam, J. (1994). Use of active shape models for locating structures in medical images. Image and Vision Computing, 12(6), 355–365.CrossRef Cootes, T. F., Hill, A., Taylor, C. J., & Haslam, J. (1994). Use of active shape models for locating structures in medical images. Image and Vision Computing, 12(6), 355–365.CrossRef
4.
go back to reference Dai, W., Doyle, J., Liang, X., Zhang, H., Dong, N., Li, Y., & Xing, E. P. (2017). SCAN: Structure correcting adversarial network for chest X-rays organ segmentation. arXiv preprint arXiv:1703.08770. Dai, W., Doyle, J., Liang, X., Zhang, H., Dong, N., Li, Y., & Xing, E. P. (2017). SCAN: Structure correcting adversarial network for chest X-rays organ segmentation. arXiv preprint arXiv:1703.08770.
5.
go back to reference Dawoud, A. (2010). Fusing shape information in lung segmentation in chest radiographs. Image Analysis and Recognition, 6112, 70–78. Dawoud, A. (2010). Fusing shape information in lung segmentation in chest radiographs. Image Analysis and Recognition, 6112, 70–78.
6.
go back to reference Dice, L. R. (1945). Measures of the amount of ecologic association between species. Ecology, 26(3), 297–302.CrossRef Dice, L. R. (1945). Measures of the amount of ecologic association between species. Ecology, 26(3), 297–302.CrossRef
7.
go back to reference Duncan, J. S., & Ayache, N. (2000). Medical image analysis: Progress over two decades and the challenges ahead. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), 85–106.CrossRef Duncan, J. S., & Ayache, N. (2000). Medical image analysis: Progress over two decades and the challenges ahead. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), 85–106.CrossRef
8.
go back to reference Gill, G., & Beichel, R. R. (2015). Lung segmentation in 4D CT volumes based on robust active shape model matching. Journal of Biomedical Imaging, 2015, 10. Gill, G., & Beichel, R. R. (2015). Lung segmentation in 4D CT volumes based on robust active shape model matching. Journal of Biomedical Imaging, 2015, 10.
9.
go back to reference Hu, S., Hoffman, E. A., & Reinhardt, J. M. (2001). Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Transactions on Medical Imaging, 20(6), 490–498.CrossRef Hu, S., Hoffman, E. A., & Reinhardt, J. M. (2001). Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Transactions on Medical Imaging, 20(6), 490–498.CrossRef
10.
go back to reference Jaeger, S., Karargyris, A., Antani, S., & Thoma, G. (2012 August). Detecting tuberculosis in radiographs using combined lung masks. In 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) (pp. 4978–4981). IEEE. Jaeger, S., Karargyris, A., Antani, S., & Thoma, G. (2012 August). Detecting tuberculosis in radiographs using combined lung masks. In 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) (pp. 4978–4981). IEEE.
11.
go back to reference Lee, W. L., Chang, K., & Hsieh, K. S. (2016). Unsupervised segmentation of lung fields in chest radiographs using multiresolution fractal feature vector and deformable models. Medical & Biological Engineering & Computing, 54(9), 1409–1422.CrossRef Lee, W. L., Chang, K., & Hsieh, K. S. (2016). Unsupervised segmentation of lung fields in chest radiographs using multiresolution fractal feature vector and deformable models. Medical & Biological Engineering & Computing, 54(9), 1409–1422.CrossRef
12.
go back to reference Muller, K. R., Mika, S., Ratsch, G., Tsuda, K., & Scholkopf, B. (2001). An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks, 12(2), 181–201.CrossRef Muller, K. R., Mika, S., Ratsch, G., Tsuda, K., & Scholkopf, B. (2001). An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks, 12(2), 181–201.CrossRef
13.
go back to reference Naing, W. Y. N., & Htike, Z. Z. (2014). Advances in automatic tuberculosis detection in chest x-ray images. Signal & Image Processing, 5(6), 41. Naing, W. Y. N., & Htike, Z. Z. (2014). Advances in automatic tuberculosis detection in chest x-ray images. Signal & Image Processing, 5(6), 41.
14.
go back to reference Priyanka, S. M., & Minu, R. I. (2014 February). Improving the conspicuity of lung nodules by use of” Virtual Dual-Energy” radiography. In 2014 International Conference on Information Communication and Embedded Systems (ICICES) (pp. 1–6). IEEE. Priyanka, S. M., & Minu, R. I. (2014 February). Improving the conspicuity of lung nodules by use of” Virtual Dual-Energy” radiography. In 2014 International Conference on Information Communication and Embedded Systems (ICICES) (pp. 1–6). IEEE.
15.
go back to reference Saad, M. N., Muda, Z., Ashaari, N. S., & Hamid, H. A. (2014 November). Image segmentation for lung region in chest X-ray images using edge detection and morphology. In 2014 IEEE International Conference on Control System, Computing and Engineering (ICCSCE) (pp. 46–51). IEEE. Saad, M. N., Muda, Z., Ashaari, N. S., & Hamid, H. A. (2014 November). Image segmentation for lung region in chest X-ray images using edge detection and morphology. In 2014 IEEE International Conference on Control System, Computing and Engineering (ICCSCE) (pp. 46–51). IEEE.
16.
go back to reference Salah, M. B., Mitiche, A., & Ayed, I. B. (2010 September). Image partitioning with kernel mapping and graph cuts. In 2010 17th IEEE International Conference on Image Processing (ICIP) (pp. 245–248). IEEE. Salah, M. B., Mitiche, A., & Ayed, I. B. (2010 September). Image partitioning with kernel mapping and graph cuts. In 2010 17th IEEE International Conference on Image Processing (ICIP) (pp. 245–248). IEEE.
17.
go back to reference Salah, M. B., Mitiche, A., & Ayed, I. B. (2011). Multiregion image segmentation by parametric kernel graph cuts. IEEE Transactions on Image Processing, 20(2), 545–557.MathSciNetCrossRef Salah, M. B., Mitiche, A., & Ayed, I. B. (2011). Multiregion image segmentation by parametric kernel graph cuts. IEEE Transactions on Image Processing, 20(2), 545–557.MathSciNetCrossRef
18.
go back to reference Van Ginneken, B., & Ter Haar Romeny, B. M. (2000). Automatic segmentation of lung fields in chest radiographs. Medical Physics, 27(10), 2445–2455.CrossRef Van Ginneken, B., & Ter Haar Romeny, B. M. (2000). Automatic segmentation of lung fields in chest radiographs. Medical Physics, 27(10), 2445–2455.CrossRef
19.
go back to reference Van Ginneken, B., Katsuragawa, S., Ter Haar Romeny, B. M., Doi, K., & Viergever, M. A. (2002). Automatic detection of abnormalities in chest radiographs using local texture analysis. IEEE Transactions on Medical Imaging, 21(2), 139–149.CrossRef Van Ginneken, B., Katsuragawa, S., Ter Haar Romeny, B. M., Doi, K., & Viergever, M. A. (2002). Automatic detection of abnormalities in chest radiographs using local texture analysis. IEEE Transactions on Medical Imaging, 21(2), 139–149.CrossRef
20.
go back to reference Van Ginneken, B., Stegmann, M. B., & Loog, M. (2006). Segmentation of anatomical structures in chest radiographs using supervised methods: A comparative study on a public database. Medical Image Analysis, 10(1), 19–40.CrossRef Van Ginneken, B., Stegmann, M. B., & Loog, M. (2006). Segmentation of anatomical structures in chest radiographs using supervised methods: A comparative study on a public database. Medical Image Analysis, 10(1), 19–40.CrossRef
21.
go back to reference Wang, C., Guo, S., & Wu, X. (2009 June). Segmentation of lung region for chest X-ray images based on medical registration and ASM. In 3rd International Conference on Bioinformatics and Biomedical Engineering, ICBBE 2009 (pp. 1–4). IEEE. Wang, C., Guo, S., & Wu, X. (2009 June). Segmentation of lung region for chest X-ray images based on medical registration and ASM. In 3rd International Conference on Bioinformatics and Biomedical Engineering, ICBBE 2009 (pp. 1–4). IEEE.
Metadata
Title
Segmentation of Chest Radiographs for Tuberculosis Screening Using Kernel Mapping and Graph Cuts
Authors
Ayesha Fatima
Anam Tariq
Mahmood Akhtar
Hira Zahid
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-96139-2_3