Skip to main content

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

  • Chapter
  • First Online:
Applications of Intelligent Technologies in Healthcare

Part of the book series: EAI/Springer Innovations in Communication and Computing ((EAISICC))

  • 808 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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.

    Google Scholar 

  2. 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).

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. Dawoud, A. (2010). Fusing shape information in lung segmentation in chest radiographs. Image Analysis and Recognition, 6112, 70–78.

    Google Scholar 

  6. Dice, L. R. (1945). Measures of the amount of ecologic association between species. Ecology, 26(3), 297–302.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. Naing, W. Y. N., & Htike, Z. Z. (2014). Advances in automatic tuberculosis detection in chest x-ray images. Signal & Image Processing, 5(6), 41.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Article  MathSciNet  Google Scholar 

  18. Van Ginneken, B., & Ter Haar Romeny, B. M. (2000). Automatic segmentation of lung fields in chest radiographs. Medical Physics, 27(10), 2445–2455.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Fatima, A., Tariq, A., Akhtar, M., Zahid, H. (2019). Segmentation of Chest Radiographs for Tuberculosis Screening Using Kernel Mapping and Graph Cuts. In: Khan, F., Jan, M., Alam, M. (eds) Applications of Intelligent Technologies in Healthcare. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-319-96139-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96139-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96138-5

  • Online ISBN: 978-3-319-96139-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics