Skip to main content

A Novel 3D Joint MGRF Framework for Precise Lung Segmentation

  • Conference paper
Machine Learning in Medical Imaging (MLMI 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7588))

Included in the following conference series:

Abstract

A new framework implemented on NVIDIA Graphics Processing Units (GPU) using CUDA for the precise segmentation of lung tissues from Computed Tomography (CT) is proposed. The CT images, Gaussian Scale Space (GSS) data generation using Gaussian Kernels (GKs), and desired maps of regions (lung and the other chest tissues) are described by a joint Markov-Gibbs Random Field (MGRF) model of independent image signals and interdependent region labels implemented on GPU. The initial segmentation from the original and the generated GSS CT images is based on the Linear Combination of Discrete Gaussian (LCDG) models; The initial segmentation is obtained from the original and the generated GSS CT images; then they are iteratively refined using a parallel MGRF model implemented on GPU with analytically estimated potentials. Finally, these initial segmentations are fused together using a Bayesian fusion approach to get the final segmentation of the lung region. Experiments on eleven real data sets based on Dice Similarity Coefficient (DSC) metric confirms the high accuracy of the proposed approach. The execution time results show that our algorithm takes about three seconds which is about 103 times faster when compared to a naive single threaded implementation on CPU.

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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Siegel, R., Ward, E., et al.: Cancer statistics, 2011 CA Cancer J. Clin. (2011)

    Google Scholar 

  2. Hu, S., Hoffman, E., Reinhardt, J.: Automatic lung segmentation for accurate quantitation of volumetric x-ray CT images. IEEE TMI 20, 490–498 (2001)

    Google Scholar 

  3. Sluimer, I., Prokop, M., van Ginneken, B.: Toward automated segmentation of the pathological lung in CT. IEEE TMI 24, 1025–1038 (2005)

    Google Scholar 

  4. Itai, Y., Hyoungseop, K., et al.: Automatic segmentation of lung areas based on snakes and extraction of abnormal areas. In: IEEE ICTAI, pp. 377–381 (2005)

    Google Scholar 

  5. Silveira, M., Nascimento, J., Marques, J.: Automatic segmentation of the lungs using robust level sets. In: IEEE EMBS, pp. 4414–4417 (2007)

    Google Scholar 

  6. Won, C., Kim, D., et al.: Lung segmentation by new curve stopping function using geodesic active contour model. IEICE Transactions, 1727–1729 (June 2006)

    Google Scholar 

  7. Sluimer, I., Schilham, A., et al.: Computer analysis of computed tomography scans of the lung: a survey. IEEE TMI 25, 385–405 (2006)

    Google Scholar 

  8. Yu, L., Xu, Y.: A parallel Gibbs sampling algorithm for motif finding on GPU. In: IEEE ISPA, pp. 555–558 (2009)

    Google Scholar 

  9. Farag, A., El-Baz, A., Gimelfarb, G.: Precise segmentation of multi-modal images. IEEE TIP 15(4), 952–968 (2006)

    Google Scholar 

  10. Schlesinger, M., Hlavac, V.: Ten lectures on statistical and structural pattern recognition. Kluwer Academic (2002)

    Google Scholar 

  11. El-Ba, A., Gimel’farb, G.G., Falk, R., Holland, T., Shaffer, T.: A New Stochastic Framework for Accurate Lung Segmentation. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 322–330. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Bouman, C., Liu, B.: Multiple resolution segmentation of textured images. IEEE TPAMI 13, 99–113 (1991)

    Article  Google Scholar 

  13. Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE TPAMI 7, 359–369 (1998)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abdollahi, B., Soliman, A., Civelek, A.C., Li, X.F., Gimel’farb, G., El-Baz, A. (2012). A Novel 3D Joint MGRF Framework for Precise Lung Segmentation. In: Wang, F., Shen, D., Yan, P., Suzuki, K. (eds) Machine Learning in Medical Imaging. MLMI 2012. Lecture Notes in Computer Science, vol 7588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35428-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35428-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35427-4

  • Online ISBN: 978-3-642-35428-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics