Skip to main content

Lung Segmentation in Chest Computerized Tomography Images Using the Border Following Algorithm

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2016)

Abstract

This paper proposes a new method of lung segmentation in chest Computerized Tomography (CT) images called Follower of Lung Contour (FLC). This method works as follows: firstly, the image pixels are classified as pulmonary or not through an Artificial Neural Network (ANN) Multilayer Perceptron (MLP) based on pulmonary radiologic densities. After this, the lung detection is made based on achieved through the Border Following Algorithm together with predetermined rules that consider the detected objects area and positioning on the image. The proposed method validation is performed considering as Gold Standard a manual segmentation realized by a pulmonologist at Walter Cantídio Hospital of Federal University of Ceará. Moreover, 30 chest CT images were used, in which 10 are from patients diagnosed with Fibrosis, 10 are from patients with Chronic Obstructive Pulmonary Disease (COPD) and 10 are from healthy patients. The FLC results are compared with six other segmentation methods results using the Gold Standard as reference. Thus, the FLC algorithm shows good results with an average accuracy of 98% and average harmonic means of 98%. Furthermore, it can be concluded that this method may be part of a system to aid in medical diagnosis on Pulmonology.

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

References

  1. Campos, H., Lemos, A.: Asthma and COPD in view of the pulmonologist. Braz. J. Pulmonol. 35(4), 301–309 (2009)

    Google Scholar 

  2. Cavalcante, T.S.: Technique for automatic segmentation of airway in computed tomography images of the chest. Master’s thesis, Department of Computer Engineering, Federal University of Ceará, Fortaleza, Ceará, Brazil (2010)

    Google Scholar 

  3. Felix, J., Cortez, P., Cavalcante, T., Alexandria, A., Holanda, M.: Autoin: method of automatic initialization of active contours applied to lungs in CT images. IEEE Latin Am. Trans. (Revista IEEE Am. Lat.) 10(4), 1954–1960 (2012)

    Article  Google Scholar 

  4. Felix, J.H.S., Cortez, P.C., Costa, R.C.S., Fortaleza, S.C.B., Pereira, E.D.B., Holanda, M.A.: Avaliação computacional de enfisema pulmonar em tc: comparação entre um sistema desenvolvido localmente e um sistema de uso livre. J. Bras. de Pneumol. 35(9), 868–876 (2009)

    Article  Google Scholar 

  5. Fortaleza, S.C.B.: Efeitos da Administração de Pressão Positiva Contínua em Vias Aéreas de Modo não Invasivo Sobre a Aeração do Parênquima Pulmonar em Pacientes com Doença Pulmonar Obstrutiva Crônica. Master’s thesis, Department of Clinical Medicine, Federal University of Ceará, Fortaleza, CE (2006)

    Google Scholar 

  6. Gonzalez, R.C., Woods, R.: Digital Image Processing, 3a edn. Pearson Prentice Hall, New Jersey (2010)

    Google Scholar 

  7. Li, B., Acton, S.: Vector field convolution for image segmentation using snakes. In: IEEE International Conference on Image Processing, pp. 1637–1640. IEEE Image Processing, Atlanta, EUA, Outubro 2006

    Google Scholar 

  8. Li, B., Acton, S.: Active contour external force using vector field convolution for image segmentation. IEEE Trans. Image Process. 16, 2096–2106 (2007)

    Article  MathSciNet  Google Scholar 

  9. de Marco, R., Accordini, S., Cerveri, I., Corsico, A., Sunyer, J., Neukirch, F., Kunzly, N., Leynaert, B., Janson, C., Gislason, T., Vermeire, P., Svanes, C., Anto, J., Burney, P.: An international survey of chronic obstrutive pulmonary disease in young adults according to gold stages. Thorax 59, 120–125 (2004)

    Article  Google Scholar 

  10. Ramalho, G.L.B., Reboucas Filho, P.P., Medeiros, F.N.S.D., Cortez, P.C.: Lung disease detection using feature extraction and extreme learning machine. Revista Brasileira de Engenharia Biomed

    Google Scholar 

  11. Rebouças Filho, P.P., Cortez, P.C., Felix, J.H.S., Cavalcante, T.D.S., Holanda, M.A.: Adaptive 2D crisp active contour model applied to lung segmentation in CT images of the thorax of healthy volunteers and patients with pulmonary emphysema. Rev. Bras. de Engenharia Bioméd. 29(4), 363–376 (2013)

    Article  Google Scholar 

  12. Rebouças Filho, P.P.: MCA crisp: nova técnica de segmentação dos pulmões em imagens de Tomografia Computadorizada baseada no Metodo de Contorno Ativo. Master’s thesis, Universidade Federal do Ceará, Fortaleza, CE, Março 2010

    Google Scholar 

  13. Rebouças Filho, P.P., Cortez, P.C., Holanda, M.A.: Active contour models crisp: new technique for segmentation the lungs in CT images. Revista Brasileira de Engenharia Biomed. 27, 259–272 (2011)

    Article  Google Scholar 

  14. Rebouças Filho, P.P., Cortez, P.C., da Silva Barros, A.C., de Albuquerque, V.H.C.: Novel adaptive balloon active contour method based on internal force for image segmentation - a systematic evaluation on synthetic and real images. Expert Syst. Appl. 41(17), 7707–7721 (2014)

    Article  Google Scholar 

  15. Silva Felix, J.H., Cortez, P.C., Filho, P.P.R., Alexandria, A.R., Costa, R.C.S., Holanda, M.A.: Identification and quantification of pulmonary emphysema through pseudocolors. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS (LNAI), vol. 5317, pp. 957–964. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88636-5_90

    Chapter  Google Scholar 

  16. Suzuki, S., Abe, K.: Topological structural analysis of digitized binary images by border following. Comput. Vis. Graph. Image Process. 30(1), 32–46 (1985)

    Article  MATH  Google Scholar 

  17. Holanda, M.A., Fortaleza, S.C.B., Alves-de-Almeida, M., Winkeler, G.F.P., Reis, R.C., Felix, J.H.S., Lima, J.W.O., Pereira, E.D.B.: Continuous positive airway pressure effects on regional lung aeration in patients with COPD: a high-resolution CT scan study. Chest (American College of Chest Physicians) 138(2), 305–314 (2010)

    Google Scholar 

  18. Yin, X., Liu, C., Han, Z.: Feature combination using boosting. Pattern Recogn. Lett. 25(14), 2195–2205 (2005)

    Article  Google Scholar 

Download references

Acknowledgments

The third author acknowledge the sponsorship from the Cearense Foundation for the Support of Scientific and Technological Development (FUNCAP) and the National Council for Research and Development (CNPq) by providing financial support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pedro Pedrosa Rebouças Filho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Rodrigues, M.B., Marinho, L.B., Nóbrega, R.V.M., Souza, J.W.M., Filho, P.P.R. (2017). Lung Segmentation in Chest Computerized Tomography Images Using the Border Following Algorithm. In: Madureira, A., Abraham, A., Gamboa, D., Novais, P. (eds) Intelligent Systems Design and Applications. ISDA 2016. Advances in Intelligent Systems and Computing, vol 557. Springer, Cham. https://doi.org/10.1007/978-3-319-53480-0_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53480-0_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53479-4

  • Online ISBN: 978-3-319-53480-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics