Skip to main content

Auto-Segmentation of Pathological Lung Parenchyma Based on Region Growing Method

  • Conference paper
  • First Online:
Book cover Internet Multimedia Computing and Service (ICIMCS 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 819))

Included in the following conference series:

Abstract

Lung parenchyma extraction is a precursor to the diagnosis and analysis of lung diseases. In this study, we propose a fully automated lung segmentation method that is able to extract lung parenchyma from both normal and pathological lung. First, we adapt the threshold algorithm to perform image binary, and then utilize the connected domain labeling method to select seed for region growing segmentation method which will be performed next. Then region growing image segmentation method is adopted and a rudimentary lung volume is established. A further refinement is performed to include the areas that might have been missed during the segmentation by an improved convex hull algorithm. We evaluated the accuracy and efficiency of the proposed method on 10 3D-CT scan sets. The results show that the improved convex hull algorithm can repair the concavities of lung contour effectively and the proposed segmentation method can extract the lung parenchyma precisely.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 107.00
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

References

  1. Armato, S.G., McLennan, G., Bidaut, L., McNitt-Gray, M.F., Meyer, C.R., Reeves, A.P., Zhao, B., Aberle, D.R., Henschke, C.I., Hoffman, E.A., Kazerooni, E.A., MacMahon, H., Van Beeke, E.J.R., Yankelevitz, D., Biancardi, A.M., Bland, P.H., Brown, M.S., Engelmann, R.M., Laderach, G.E., Max, D., Pais, R.C., Qing, D.P.Y., Roberts, R.Y., Smith, A.R., Starkey, A., Batrah, P., Caligiuri, P., Farooqi, A., Gladish, G.W., Jude, C.M., Munden, R.F., Petkovska, I., Quint, L.E., Schwartz, L.H., Sundaram, B., Dodd, L.E., Fenimore, C., Gur, D., Petrick, N., Freymann, J., Kirby, J., Hughes, B., Casteele, A.V., Gupte, S., Sallamm, M., Heath, M.D., Kuhn, M.H., Dharaiya, E., Burns, R., Fryd, D.S., Salganicoff, M., Anand, V., Shreter, U., Vastagh, S., Croft, B.Y.: The lung image database consortium (LIDC) and image database resource initiative (IDRI): a completed reference database of lung nodules on CT scans. Med. Phys. 38(2), 915–931 (2011). https://doi.org/10.1118/1.3528204

    Article  Google Scholar 

  2. Brown, M.S., McNitt-Gray, M.F., Mankovich, N.J., Goldin, J.G., Hiller, J., Wilson, L.S., Aberie, D.R.: Method for segmenting chest CT image data using an anatomical model: preliminary results. IEEE Trans. Med. Imaging 16(6), 828–839 (1997). https://doi.org/10.1109/42.650879

    Article  Google Scholar 

  3. Dai, S., Lu, K., Dong, J., Zhang, Y., Chen, Y.: A novel approach of lung segmentation on chest CT images using graph cuts. Neurocomputing 168, 799–807 (2015). https://doi.org/10.1016/j.neucom.2015.05.044

    Article  Google Scholar 

  4. De Nunzio, G., Tommasi, E., Agrusti, A., Cataldo, R., De Mitri, I., Favetta, M., Maglio, S., Massafra, A., Quarta, M., Torsello, M., Zecca, I., Bellotti, R., Tangaro, S., Calvini, P., Camarlinghi, N., Falaschi, F., Cerello, P., Oliva, P.: Automatic lung segmentation in CT images with accurate handling of the hilar region. J. Digit. Imaging 24(1), 11–27 (2011). https://doi.org/10.1007/s10278-009-9229-1

    Article  Google Scholar 

  5. Gill, G., Beichel, R.R.: An approach for reducing the error rate in automated lung segmentation. Comput. Biol. Med. 76, 143–153 (2016). https://doi.org/10.1016/j.compbiomed.2016.06.022

    Article  Google Scholar 

  6. Hong, R., Hu, Z., Wang, R., Wang, M., Tao, D.: Multi-view object retrieval via multi-scale topic models. IEEE Trans. Image Process. 25(12), 5814–5827 (2016). https://doi.org/10.1109/TIP.2016.2614132

    Article  MathSciNet  Google Scholar 

  7. Hong, R., Zhang, L., Zhang, C., Zimmermann, R.: Flickr circles: aesthetic tendency discovery by multi-view regularized topic modeling. IEEE Trans. Multimed. 18(8), 1555–1567 (2016). https://doi.org/10.1109/TMM.2016.2567071

    Article  Google Scholar 

  8. Kemerink, G.J., Lamers, R.J.S., Pellis, B.J., Kruize, H.H., van Engelshoven, J.M.A.: On segmentation of lung parenchyma in quantitative computed tomography of the lung. Med. Phys. 25(12), 2432–2439 (1998). https://doi.org/10.1118/1.598454

    Article  Google Scholar 

  9. Lee, W.-L., Chang, K., Hsieh, K.-S.: Unsupervised segmentation of lung fields in chest radiographs using multiresolution fractal feature vector and deformable models. Med. Biol. Eng. Comput. 54(9), 1409–1422 (2016). https://doi.org/10.1007/s11517-015-1412-6

    Article  Google Scholar 

  10. Mansoor, A., Bagci, U., Xu, Z., Foster, B., Olivier, K.N., Elinoff, J.M., Suffredini, A.F., Udupa, J.K., Mollura, D.J.: A generic approach to pathological lung segmentation. IEEE Trans. Med. Imaging 33(12), 2293–2310 (2014). https://doi.org/10.1109/TMI.2014.2337057

    Article  Google Scholar 

  11. McGuire, S.: World Cancer Report 2014. Geneva, Switzerland: World Health Organization, International Agency for Research on Cancer, WHO Press, 2015. Adv. Nutr. (Bethesda, Md.) 7(2), 418–419 (2016). https://doi.org/10.3945/an.116.012211

    Article  MathSciNet  Google Scholar 

  12. Ming, J.T.C., Noor, N.M., Rijal, O.M., Kassim, R.M., Yunus, A.: Enhanced automatic lung segmentation using graph cut for Interstitial Lung Disease. In: 2014 IEEE Conference on Biomedical Engineering and Sciences (IECBES), pp. 17–21. https://doi.org/10.1109/IECBES.2014.7047479

  13. Nakagomi, K., Shimizu, A., Kobatake, H., Yakami, M., Fujimoto, K., Togashi, K.: Multi-shape graph cuts with neighbor prior constraints and its application to lung segmentation from a chest CT volume. Med. Image Anal. 17(1), 62–77 (2013). https://doi.org/10.1016/j.media.2012.08.002

    Article  Google Scholar 

  14. Ngo, T.A., Carneiro, G.: Lung segmentation in chest radiographs using distance regularized level set and deep-structured learning and inference. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 2140–2143. https://doi.org/10.1109/ICIP.2015.7351179

  15. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979). https://doi.org/10.1109/TSMC.1979.4310076

    Article  MathSciNet  Google Scholar 

  16. Zhou, H., Goldgof, D.B., Hawkins, S., Wei, L., Liu, Y., Creighton, D., Gillies, R.J., Hall, L.O., Nahavandi, S.: A robust approach for automated lung segmentation in thoracic CT. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics, pp. 2267–2272. https://doi.org/10.1109/SMC.2015.396

Download references

Acknowledgments

Thanks are due to the NSFC (Grant No. U1301251, 61671426, 61471150), and Beijing National Science Foundation (No. 4141003) for funding.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiyang Dong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dong, J., Lu, K., Dai, S., Xue, J., Zhai, R. (2018). Auto-Segmentation of Pathological Lung Parenchyma Based on Region Growing Method. In: Huet, B., Nie, L., Hong, R. (eds) Internet Multimedia Computing and Service. ICIMCS 2017. Communications in Computer and Information Science, vol 819. Springer, Singapore. https://doi.org/10.1007/978-981-10-8530-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8530-7_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8529-1

  • Online ISBN: 978-981-10-8530-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics