Skip to main content

Density and Attachment Agnostic CT Pulmonary Nodule Segmentation with Competition-Diffusion and New Morphological Operators

  • Chapter
  • First Online:
Multi Modality State-of-the-Art Medical Image Segmentation and Registration Methodologies

Abstract

Pulmonary nodules are potential manifestations of lung cancer, and their detection and inspection are essential for screening and diagnosis of the disease. The growth of a nodule is considered one of the most important cues for assessing its malignancy. Hence, the ability to segment the nodules accurately and measure their growth over time is crucial for prognosis. Accurate nodule segmentation is also vital for drug therapy development. A segmentation that can provide a consistent, reproducible, and accurate volumetric measure of nodule shrinkage/growth is very critical for evaluating the effectiveness of drug treatments

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 229.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Notes

  1. 1.

    We say a voxel is a local maximum if its value is the largest within its 3 × 3 × 3 neighborhood. A connected component of local maximum voxels is referred to as a local maximum component.

References

  1. Ko JP, Naidich DP (2004) Computer-aided diagnosis and the evaluation of lung disease. J Thorac Imaging 19 no. 3:136–155

    Article  Google Scholar 

  2. Mulshine JL, Baer TB (eds) (2008) Quantitative imaging tools for lung cancer drug assessment. Wiley

    Google Scholar 

  3. Travis WD, Brambilla E, Muller-Hermelink HK, Harris CC (eds) (2004) World Health Organization classification of tumors. Pathology and genetics of tumors of the lung pleura, thymus and heart. IARC Press, Lyon

    Google Scholar 

  4. Gandara DR, Aberle D, Lau D, Jett J, Akhurst T, Heelan R, Mulshine J, Berg C, Patz EF Jr (2006) Radiographic imaging of bronchioloalveolar carcinoma: screening, patterns of presentation and response assessment. J Thorac Oncol 1:S20–26

    Article  PubMed  Google Scholar 

  5. Noguchi M, Morikawa A, Kawasaki M, Matsumoto Y, Yamada T, Hirohashi S, Kondo H, Shimosato Y (1995) Small adenocarcinoma of the lung. Histologic characteristics and prognosis. Cancer 75:2844–2852

    Article  PubMed  CAS  Google Scholar 

  6. Godoy MCB, Nadich DP (2009) Subsolid pulmonary nodules and the spectrum of peripheral adenocarcinomas of the lung: recommended interim guidelines for assessment and management. Radiology 253:606–622

    Article  PubMed  Google Scholar 

  7. Kubota T, Jerebko A, Salganicoff M, Dewan M, Krishnan A (2008) Robust segmentation of pulmonary nodules of various densities: from ground-glass opacities to solid nodules. In: Proceedings of the first international work-shop on pulmonary image analysis, pp 253–262

    Google Scholar 

  8. Kostis W, Reeves A, Yankelevitz D, Henschke C (2003) Three-dimensional segmentation and growth-rate estimation of small pulmonary nodules in helical CT images. IEEE Trans Med Imaging 22(10):1259–1274

    Article  PubMed  Google Scholar 

  9. Kuhnigk J, Dicken V, Bornemann L, Bakai A, Wormanns D, Krass S, Peitgen H (2006) Morphological segmentation and partial volume analysis for volumetry of solid pulmonary lesions in thoracic ct scans. IEEE Trans Med Imaging 25(4):417–434

    Article  PubMed  Google Scholar 

  10. de Hoop B, Gietema H, van Ginneken B, Zanen P, Groenewegen G, Prokop M (2009) A comparison of six software packages for evaluation of solid lung nodules using semi-automated volumetry: what is the minimum increase in size to detect growth in repeated CT examinations. Eur Radiol 19:800–808

    Article  PubMed  Google Scholar 

  11. Henschke C, Yankelevitz DF, Mirtcheva R, McGuinness G, McCauley D, Miettinen OS (2002) CT screening for lung cancer: frequency and significance of part-solid and nonsolid nodules. AJR Am J Roentgenol 178:1053–1057

    PubMed  Google Scholar 

  12. Kauczor HU, Heitmann K, Heussel CP, Marwede D, Uthmann T, Thelen M (2000) Automatic detection and quantification of ground-glass opacities on high-resolution CT using multiple neural networks: comparison with a density mask. AJR Am J Roentgenol 175:1329–1334

    PubMed  CAS  Google Scholar 

  13. van Ginneken B (2006) Supervised probabilistic segmentation of pulmonary nodules in CT scans. In: MICCAI, pp 912–919

    Google Scholar 

  14. Wang J, Engelmann R, Li Q (2007) Segmentation of pulmonary nodules in three-dimensional CT images by use of a spiral-scanning technique. Med Phys 34(1):4678–89

    Article  PubMed  Google Scholar 

  15. Reeves A, Chan A, Yankelevitz D, Henschke C, Kressler B, Kostis W (2006) On measuring the change in size of pulmonary nodules. IEEE Trans Med Imaging 25 no. 4:435–450

    Article  Google Scholar 

  16. Okada K, Comaniciu D, Krishnan A (2005) Robust anisotropic Gaussian fitting for volumetric characterization of pulmonary nodules in multislice CT. IEEE Trans Med Imaging 24(3):409–423

    Article  PubMed  Google Scholar 

  17. Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619

    Article  Google Scholar 

  18. Okada K, Akdemir U, Krishnan A (2005) Blob segmentation using joint space-intensity likelihood ratio test: application to 3D tumor segmentation. In: IEEE computer vision and pattern recognition, vol II, pp 437–444

    Google Scholar 

  19. Dehmeshki J, Amin H, Valdivieso M, Ye X (2008) Segmentation of pulmonary nodules in thoracic CT scans: a region growing approach. IEEE Trans Med Imaging 27(4):467–480

    Article  PubMed  CAS  Google Scholar 

  20. Lee Y, Hara T, Fujita H, Itoh S, Ishigaki T (2001) Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique. IEEE Trans Med Imaging 20:595–604

    Article  PubMed  CAS  Google Scholar 

  21. Li Q, Doi K (2004) New selective nodule enhancement filter and its application for significant improvement of nodule detection on computed tomography. Proc SPIE 5370:1–9

    Article  Google Scholar 

  22. Ikeda K, Awai K, Mori T, Kawanaka K, Yamashita Y, Nomori H (2007) Differential diagnosis of ground glass opacity nodules. Chest 132(3):984–990

    Article  PubMed  Google Scholar 

  23. Kubota T, Espinal F (2000) Reaction-diffusion systems for hypothesis propagation. In: International conference on pattern recognition, vol III, pp 547–550

    Google Scholar 

  24. Kubota T, Okada K (2005) Estimating diameters of pulmonary nodules with competition-diffusion and robust ellipsoid fit. In: Computer vision for biomedical image applications, pp 324–334

    Google Scholar 

  25. Hofbauer J, Sigmund K (2002) Evolutionary games and population dynamics. Cambridge University Press, Cambridge, UK

    Google Scholar 

  26. Smoller J (1994) Shock waves and reaction-diffusion equations. Springer

    Google Scholar 

  27. National Cancer Institute (2005) LIDC: datasets as a public resource. http://imaging.cancer.gov/reportsandpublications/reportsandpresenta-tions/firstdataset

  28. Tachibana R, Kido S (2006) Automatic segmentation of pulmonary nodules on CT images by use of NCI lung image database consortium. Proc SPIE 6144:1–9

    Google Scholar 

  29. Way TW, Hadjiiski LM, Sahiner B, Chan HP, Cascade PN, Kazerooni EA, Bogot N, Zhou C (2006) Computer-aided diagnosis of pulmonary nodules on CT scans: segmentation and classification using 3D active contours. Med Phys 33(7):2323–2337

    Article  PubMed  Google Scholar 

  30. McNitt-Gray M, III SA, Meyer C, Reeves A, McLennan G, Pais R, Freymann J, Brown M, Engelmann R, Bland P (2007) The lung image database consortium (LIDC) data collection process for nodule detection and annotation. Acad Radiol 14(12):1464–1474

    Article  PubMed  Google Scholar 

  31. Ravenel JG, Leue WM, Nietert PJ, Miller JV, Taylor KK, Silvestri GA (2008) Pulmonary nodule volume: Effects of reconstruction parameters on automated measurements – a phantom study. Radiology 247:400–408

    PubMed  Google Scholar 

  32. Suzuki K, Kusumoto M, Watanabe S, Tsuchiya R, Asamura H (2006) Radiologic classification of small adenocarcinoma of the lung: radiologic-pathologic correlation and its prognostic impact. Ann Thorac Surg 81:413–4

    Article  PubMed  Google Scholar 

  33. Henschke C (Dec 2007) International early lung cancer action program: protocol [Online]. http://www.ielcap.org/ielcap.pdf

  34. Bogot N, Kazerooni E, Kelly A, Quint L, Desjardin B, Nan B (2005) Inter-observer and intra-observer variability in the assessment of pulmonary nodule size on CT using film and computer display methods. Acad Radiol 12:948–956

    Article  PubMed  Google Scholar 

  35. Bland JM, Altman DG (1986) Statistical methods for assessing agreement between two methods of clinical measurement. Lancet 1(8476):307–310

    Article  PubMed  CAS  Google Scholar 

  36. de Berg M, Cheong O, van Kreveld M, Overmars M (1997) Computer geometry: algorithms and applications, 1st edn. Springer

    Google Scholar 

  37. Raykar VC, Shipeng Y, Zhao LH, Valadez GH, Florin C, Bogoni L, Moy L (2010) Learning from crowds. J Mach Learn Res 11:1297–1322

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Toshiro Kubota .

Editor information

Editors and Affiliations

Appendix A: Notations and Definitions

Appendix A: Notations and Definitions

In this chapter, the following typefaces are used. A lower bold letter (x) is used for a vector and a 3D coordinate, an upper bold letter (X) is used for a 3D volume and a set, an upper italic letter is for a function and a matrix (H), upper Greek letter for a volume-to-volume transformation (Ξ), and a lower italic letter (x, μ) is used for a scalar. Without ambiguity, we also use an upper bold letter associated with a binary volume (e.g., segmentation) to indicate a set of voxels whose binary values are nonzero.

We use ∂ to denote a set of boundary voxels in a binary volume. For example, ∂L is a set of boundary voxels in L. Throughout, L represents the foreground, which are radiographically denser anatomical structures and possibly opacities. We call the boundary of L (i.e., ∂L) surface voxels. For each foreground voxel (say x), the closest surface voxel (say s) is called a contact voxel. Note that there can be multiple contact voxels of x. A set of foreground voxels which regard s as their contact voxel is called the evacuation set of s. Among voxels in the evacuation set of s, the one furthest away from s is called the core voxel of s. A set of core voxels form a medial axis of the foreground. The evacuation set forms a straight line segment. A trace of voxels from x to its surface voxel in the straight path is called an exit path of x. A core voxel has multiple exit paths. Figure 6.25 illustrates some of these definitions.

Fig. 6.25
figure 25_6

An illustration of some definitions

To cast the nodule segmentation problem to a more abstract geometrical one, we consider the following scenario. Let L 1 be a convex nodule of interest and L 0 be other structures in the image. Then, the foreground, L, is the union of L 1 and L 0. Let S 1 = ∂L 1 ∩ ∂L and S 0 = ∂L 0 ∩ ∂L. S 1 and S 0 are sets of surface voxels that are not occluded by each other. The correct segmentation we seek is Ξ(S 1) ∩ L where Ξ(A) is the convex hull of a set of nonzero voxels in A. This definition makes the solution unique given L 1 and L and not dependent on L 0 which is arbitrary inside L 1 . In Fig. 6.25, L 1 is modeled by an ellipsoid (shown as an ellipse) while L 0 is modeled by a nonconvex shape. The correct segmentation is the area colored by a hatched pattern. Table 6.4 lists symbols used in this chapter and their descriptions.

Table 6.4 Symbols and their meanings

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Kubota, T., Jerebko, A.K., Dewan, M., Salganicoff, M., Krishnan, A. (2011). Density and Attachment Agnostic CT Pulmonary Nodule Segmentation with Competition-Diffusion and New Morphological Operators. In: El-Baz, A., Acharya U, R., Mirmehdi, M., Suri, J. (eds) Multi Modality State-of-the-Art Medical Image Segmentation and Registration Methodologies. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8195-0_6

Download citation

Publish with us

Policies and ethics