Segmentation and Image Analysis of Abnormal Lungs at CT: Current Approaches, Challenges, and Future Trends

Published Online:https://doi.org/10.1148/rg.2015140232

Our aim is to review and explain the capabilities and performance of currently available approaches for segmentation of lungs with pathologic conditions on chest CT images, with illustrations to give radiologists a better understanding of potential choices for decision support in everyday practice.

The computer-based process of identifying the boundaries of lung from surrounding thoracic tissue on computed tomographic (CT) images, which is called segmentation, is a vital first step in radiologic pulmonary image analysis. Many algorithms and software platforms provide image segmentation routines for quantification of lung abnormalities; however, nearly all of the current image segmentation approaches apply well only if the lungs exhibit minimal or no pathologic conditions. When moderate to high amounts of disease or abnormalities with a challenging shape or appearance exist in the lungs, computer-aided detection systems may be highly likely to fail to depict those abnormal regions because of inaccurate segmentation methods. In particular, abnormalities such as pleural effusions, consolidations, and masses often cause inaccurate lung segmentation, which greatly limits the use of image processing methods in clinical and research contexts. In this review, a critical summary of the current methods for lung segmentation on CT images is provided, with special emphasis on the accuracy and performance of the methods in cases with abnormalities and cases with exemplary pathologic findings. The currently available segmentation methods can be divided into five major classes: (a) thresholding-based, (b) region-based, (c) shape-based, (d) neighboring anatomy–guided, and (e) machine learning–based methods. The feasibility of each class and its shortcomings are explained and illustrated with the most common lung abnormalities observed on CT images. In an overview, practical applications and evolving technologies combining the presented approaches for the practicing radiologist are detailed.

©RSNA, 2015

References

  • 1. Twair AA, Torreggiani WC, Mahmud SM, Ramesh N, Hogan B. Significant savings in radiologic report turnaround time after implementation of a complete picture archiving and communication system (PACS). J Digit Imaging 2000;13(4):175–177.
  • 2. Hu S, Hoffman EA, Reinhardt JM. Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Trans Med Imaging 2001;20(6):490–498.
  • 3. Bagci U, Chen X, Udupa JK. Hierarchical scale-based multiobject recognition of 3-D anatomical structures. IEEE Trans Med Imaging 2012;31(3):777–789.
  • 4. Marr D, Poggio T. A computational theory of human stereo vision. Proc R Soc Lond B Biol Sci 1979;204(1156):301–328.
  • 5. Poggio T, Ullman S. Vision: are models of object recognition catching up with the brain? Ann N Y Acad Sci 2013;1305: 72–82.
  • 6. Serre T, Wolf L, Bileschi S, Riesenhuber M, Poggio T. Robust object recognition with cortex-like mechanisms. IEEE Trans Pattern Anal Mach Intell 2007;29(3):411–426.
  • 7. Marr D, Ullman S, Poggio T. Bandpass channels, zero-crossings, and early visual information processing. J Opt Soc Am 1979;69(6):914–916.
  • 8. Chen X, Udupa JK, Bagci U, Zhuge Y, Yao J. Medical image segmentation by combining graph cuts and oriented active appearance models. IEEE Trans Image Process 2012;21(4):2035–2046.
  • 9. Bagci U, Kramer-Marek G, Mollura DJ. Automated computer quantification of breast cancer in small-animal models using PET-guided MR image co-segmentation. EJNMMI Res 2013;3(1):49.
  • 10. Sluimer I, Schilham A, Prokop M, van Ginneken B. Computer analysis of computed tomography scans of the lung: a survey. IEEE Trans Med Imaging 2006;25(4): 385–405.
  • 11. Armato SG 3rd, Sensakovic WF. Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. Acad Radiol 2004;11(9):1011–1021.
  • 12. Bağcı U, Bray M, Caban J, Yao J, Mollura DJ. Computer-assisted detection of infectious lung diseases: a review. Comput Med Imaging Graph 2012;36(1):72–84.
  • 13. Bagci U, Foster B, Miller-Jaster K, et al. A computational pipeline for quantification of pulmonary infections in small animal models using serial PET-CT imaging. EJNMMI Res 2013;3(1):55.
  • 14. Christe A, Brönnimann A, Vock P. Volumetric analysis of lung nodules in computed tomography (CT): comparison of two different segmentation algorithm softwares and two different reconstruction filters on automated volume calculation. Acta Radiol 2014;55(1):54–61.
  • 15. Cui H, Wang X, Feng D. Automated localization and segmentation of lung tumor from PET-CT thorax volumes based on image feature analysis. Conf Proc IEEE Eng Med Biol Soc 2012;2012:5384–5387.
  • 16. Diciotti S, Lombardo S, Falchini M, Picozzi G, Mascalchi M. Automated segmentation refinement of small lung nodules in CT scans by local shape analysis. IEEE Trans Biomed Eng 2011;58(12):3418–3428.
  • 17. Elinoff JM, Bagci U, Moriyama B, et al. Recombinant human factor VIIa for alveolar hemorrhage following allogeneic stem cell transplantation. Biol Blood Marrow Transplant 2014;20(7):969–978.
  • 18. Guo Y, Zhou C, Chan HP, et al. Automated iterative neutrosophic lung segmentation for image analysis in thoracic computed tomography. Med Phys 2013;40(8):081912.
  • 19. Sun S, Bauer C, Beichel R. Automated 3-D segmentation of lungs with lung cancer in CT data using a novel robust active shape model approach. IEEE Trans Med Imaging 2012;31(2):449–460.
  • 20. Wang J, Li F, Li Q. Automated segmentation of lungs with severe interstitial lung disease in CT. Med Phys 2009;36(10):4592–4599.
  • 21. Xu Z, Bagci U, Kubler A, et al. Computer-aided detection and quantification of cavitary tuberculosis from CT scans. Med Phys 2013;40(11):113701.
  • 22. Pu J, Roos J, Yi CA, Napel S, Rubin GD, Paik DS. Adaptive border marching algorithm: automatic lung segmentation on chest CT images. Comput Med Imaging Graph 2008;32(6):452–462.
  • 23. Sluimer IC, Niemeijer M, van Ginneken B. Lung field segmentation from thin-slice CT scans in presence of severe pathology. In: Fitzpatrick JM, Sonka M, eds. Proceedings of SPIE: medical imaging 2004—image processing. Vol 5370. Bellingham, Wash: International Society for Optical Engineering, 2004; 1447.
  • 24. Yao J, Bliton J, Summers RM. Automatic segmentation and measurement of pleural effusions on CT. IEEE Trans Biomed Eng 2013;60(7):1834–1840.

  • 25. Mansoor A, Bagci U, Xu Z, et al. A generic approach to pathological lung segmentation. IEEE Trans Med Imaging 2014;33(12):2293–2310.
  • 26. Sluimer I, Prokop M, van Ginneken B. Toward automated segmentation of the pathological lung in CT. IEEE Trans Med Imaging 2005;24(8):1025–1038.
  • 27. Folio LR, Sandouk A, Huang J, Solomon JM, Apolo AB. Consistency and efficiency of CT analysis of metastatic disease: semiautomated lesion management application within a PACS. AJR Am J Roentgenol 2013;201(3):618–625.
  • 28. Hansell DM, Bankier AA, MacMahon H, McLoud TC, Müller NL, Remy J. Fleischner Society: glossary of terms for thoracic imaging. Radiology 2008;246(3):697–722.
  • 29. Cooke RE Jr, Gaeta MG, Kaufman DM, Henrici JG, inventors; Agfa Corporation, assignee. Picture archiving and communication system. U.S. patent 6,574,629. June 3, 2003.
  • 30. Brown MS, McNitt-Gray MF, Mankovich NJ, et al. Method for segmenting chest CT image data using an anatomical model: preliminary results. IEEE Trans Med Imaging 1997;16(6):828–839.
  • 31. Kemerink GJ, Lamers RJ, Pellis BJ, Kruize HH, van Engelshoven JM. On segmentation of lung parenchyma in quantitative computed tomography of the lung. Med Phys 1998;25(12):2432–2439.
  • 32. Ko JP, Betke M.. Chest CT: automated nodule detection and assessment of change over time—preliminary experience. Radiology 2001;218(1):267–273.
  • 33. Armato SG 3rd. Image annotation for conveying automated lung nodule detection results to radiologists. Acad Radiol 2003;10(9):1000–1007.
  • 34. Armato SG 3rd. Computerized analysis of mesothelioma on CT scans. Lung Cancer 2005;49(suppl 1):S41–S44.
  • 35. Armato SG 3rd, Altman MB, Wilkie J, et al. Automated lung nodule classification following automated nodule detection on CT: a serial approach. Med Phys 2003;30(6): 1188–1197.
  • 36. Armato SG 3rd, Oxnard GR, Kocherginsky M, Vogelzang NJ, Kindler HL, MacMahon H. Evaluation of semiautomated measurements of mesothelioma tumor thickness on CT scans. Acad Radiol 2005;12(10):1301–1309.
  • 37. Giger ML, Karssemeijer N, Armato SG 3rd. Computer-aided diagnosis in medical imaging. IEEE Trans Med Imaging 2001;20(12):1205–1208.
  • 38. Reeves AP, Biancardi AM, Apanasovich TV, et al. The Lung Image Database Consortium (LIDC): a comparison of different size metrics for pulmonary nodule measurements. Acad Radiol 2007;14(12):1475–1485.
  • 39. Roy AS, Armato SG 3rd, Wilson A, Drukker K. Automated detection of lung nodules in CT scans: false-positive reduction with the radial-gradient index. Med Phys 2006;33(4):1133–1140.
  • 40. Adams R, Bischof L. Seeded region growing. IEEE Trans Pattern Anal Mach Intell 1994;16(6):641–647.
  • 41. Hojjatoleslami SA, Kittler J. Region growing: a new approach. IEEE Trans Image Process 1998;7(7):1079–1084.
  • 42. Pavlidis T, Liow YT. Integrating region growing and edge detection. IEEE Trans Pattern Anal Mach Intell 1990;12(3):225–233.
  • 43. Tremeau A, Borel N. A region growing and merging algorithm to color segmentation. Pattern Recognit 1997;30(7):1191–1203.
  • 44. Zhu SC, Yuille A. Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Trans Pattern Anal Mach Intell 1996;18(9):884–900.
  • 45. Mangan AP, Whitaker RT. Partitioning 3D surface meshes using watershed segmentation. IEEE Trans Vis Comput Graph 1999;5(4):308–321.
  • 46. Boykov Y, Jolly MP. Interactive organ segmentation using graph cuts. In: Delp SL, DiGoia AM, Jaramaz B, eds. Medical Image Computing and Computer-assisted Intervention: MICCAI 2000. Berlin, Germany: Springer-Verlag, 2000; 276–286.
  • 47. Grady L. Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 2006;28(11):1768–1783.
  • 48. Udupa JK, Samarasekera S. Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph Models Image Proc 1996;58(3): 246–261.
  • 49. Xu Z, Bagci U, Foster B, Mansoor A, Mollura DJ. Spatially constrained random walk approach for accurate estimation of airway wall surfaces. Med Image Comput Comput Assist Interv 2013;16(pt 2):559–566.
  • 50. Li B, Christensen GE, Hoffman EA, McLennan G, Reinhardt JM. Establishing a normative atlas of the human lung: intersubject warping and registration of volumetric CT images. Acad Radiol 2003;10(3):255–265.
  • 51. Zhang L, Reinhardt JM. 3D pulmonary CT image registration with a standard lung atlas. In: Chen CT, Clough AV, eds. Proceedings of SPIE: medical imaging 2000—physiology and function from multidimensional images. Vol 3978. Bellingham, Wash: International Society for Optical Engineering, 2000; 67.
  • 52. Xu C, Prince JL. Snakes, shapes, and gradient vector flow. IEEE Trans Image Process 1998;7(3):359–369.
  • 53. Vese LA, Chan TF. A multiphase level set framework for image segmentation using the Mumford and Shah model. Int J Comput Vis 2002;50(3):271–293.
  • 54. Hua P, Song Q, Sonka M, et al. Segmentation of pathological and diseased lung tissue in CT images using a graph-search algorithm. In: IEEE International Symposium on Biomedical Imaging: from nano to macro. New York, NY: Institute of Electrical and Electronics Engineers, 2011; 2072–2075.
  • 55. Song Y, Cai W, Zhou Y, Feng DD. Feature-based image patch approximation for lung tissue classification. IEEE Trans Med Imaging 2013;32(4):797–808.
  • 56. Xu Y, Sonka M, McLennan G, Guo J, Hoffman EA. MDCT-based 3-D texture classification of emphysema and early smoking related lung pathologies. IEEE Trans Med Imaging 2006;25(4):464–475.
  • 57. Yao J, Dwyer A, Summers RM, Mollura DJ. Computer-aided diagnosis of pulmonary infections using texture analysis and support vector machine classification. Acad Radiol 2011;18(3):306–314.
  • 58. Korfiatis PD, Karahaliou AN, Kazantzi AD, Kalogeropoulou C, Costaridou LI. Texture-based identification and characterization of interstitial pneumonia patterns in lung multidetector CT. IEEE Trans Inf Technol Biomed 2010;14(3):675–680.
  • 59. Bagci U, Yao J, Wu A, et al. Automatic detection and quantification of tree-in-bud (TIB) opacities from CT scans. IEEE Trans Biomed Eng 2012;59(6):1620–1632.
  • 60. van Rikxoort EM, van Ginneken B. Automated segmentation of pulmonary structures in thoracic computed tomography scans: a review. Phys Med Biol 2013;58(17): R187–R220.
  • 61. Bagci U, Miller-Jaster K, Yao J, et al. Automatic quantification of tree-in-bud patterns from CT scans. Proc IEEE Int Symp Biomed Imaging 2012;2012:1459–1462.
  • 62. Bağcı U, Yao J, Caban J, Palmore TN, Suffredini AF, Mollura DJ. Automatic detection of tree-in-bud patterns for computer assisted diagnosis of respiratory tract infections. Conf Proc IEEE Eng Med Biol Soc 2011;2011:5096–5099.
  • 63. Bagci U, Yao J, Caban J, Suffredini AF, Palmore TN, Mollura DJ. Learning shape and texture characteristics of CT tree-in-bud opacities for CAD systems. Med Image Comput Comput Assist Interv 2011;14(pt 3):215–222.
  • 64. Caban JJ, Yao J, Bagci U, Mollura DJ. Monitoring pulmonary fibrosis by fusing clinical, physiological, and computed tomography features. Conf Proc IEEE Eng Med Biol Soc 2011;2011:6216–6219.
  • 65. Udupa JK, Leblanc VR, Zhuge Y, et al. A framework for evaluating image segmentation algorithms. Comput Med Imaging Graph 2006;30(2):75–87.
  • 66. Sonka M, Hlavac V, Boyle R. Image processing, analysis, and machine vision. 3rd ed. Toronto, Ontario: Thomson, 2008.
  • 67. Awai K, Murao K, Ozawa A, et al. Pulmonary nodules at chest CT: effect of computer-aided diagnosis on radiologists’ detection performance. Radiology 2004;230(2):347–352.
  • 68. Joo S, Yang YS, Moon WK, Kim HC. Computer-aided diagnosis of solid breast nodules: use of an artificial neural network based on multiple sonographic features. IEEE Trans Med Imaging 2004;23(10):1292–1300.

Article History

Received: May 30 2014
Revision requested: Sept 14 2014
Revision received: Oct 14 2014
Accepted: Nov 3 2014
Published online: July 14 2015
Published in print: July 2015