Computational and Mathematical Methods in Medicine

Computational and Mathematical Methods in Medicine / 2015 / Article

Research Article | Open Access

Volume 2015 |Article ID 127010 | 7 pages |

Method for 3D Airway Topology Extraction

Academic Editor: Akimasa Hirata
Received28 Nov 2014
Revised16 Jan 2015
Accepted17 Jan 2015
Published12 Feb 2015


In lungs the number of conducting airway generations as well as bifurcation patterns varies across species and shows specific characteristics relating to illnesses or gene variations. A method to characterize the topology of the mouse airway tree using scanning laser optical tomography (SLOT) tomograms is presented in this paper. It is used to test discrimination between two types of mice based on detected differences in their conducting airway pattern. Based on segmentations of the airways in these tomograms, the main spanning tree of the volume skeleton is computed. The resulting graph structure is used to distinguish between wild type and surfactant protein (SP-D) deficient knock-out mice.

1. Introduction

The functional capacity of the mammalian lung is reflected in its architecture. Air is conducted to the alveolar region where gas exchange takes place over a large surface across a thin air-blood barrier. The conducting airways are arranged as a branching tree, starting outside the lung with the trachea which bifurcates into the right and left main bronchi which then enter the right and left lung, respectively, where they further subdivide [1]. The number of conducting airway generations as well as bifurcation patterns varies across species and shows specific characteristics, for example, when comparing rodents and primates [2].

Nondestructive imaging techniques allow for 3D visualization and quantitative characterization of intrapulmonary conducting airways [35]. One promising technique that was recently made available for ex vivo imaging of fixed mouse lungs is scanning laser optical tomography (SLOT) [6]. SLOT is a highly efficient laser-based microscopy technique allowing rapid scanning of the whole mouse lungs. Based on intrinsic contrast (fluorescent and nonfluorescent signals), projection images are recorded while rotating the sample enabling 3D tomographic reconstruction [7, 8].

One advantage of the use of mouse models of lung diseases in pulmonary research is the ability to perform gene manipulations in order to identify pathophysiological pathways and potential therapeutic targets which can then be tested in further studies. One example is the complex phenotype of mice deficient in surfactant protein D (SP-D). These SP-D knock-out mice develop intra-alveolar accumulation of surfactant material (lipoproteinosis) and alterations of surfactant-producing alveolar epithelial type II cells as well as emphysematous alterations associated with an increased baseline inflammatory level that is suspected to contribute to the destructive lung remodelling seen in these mice [911].

In this study an image analysis method to characterize the topology of the mouse airway tree using SLOT datasets is presented. To demonstrate the feasibility of this approach and its potential value, a set of mice, part of which deficient for SP-D, was used to see whether the analysis was able to discriminate between wild type and SP-D knock-out mice based on detected differences in their conducting airway pattern.

The method presented is based on the computation of approximate skeletons representing the airway tree topologies (airways, junctions, and endpoints) as visualized in Figure 1. 3D segmented regions of the airways in the SLOT tomograms (an example shown in transparent grey) are used as input. The computed skeleton used for further lung analysis is included as a black graph.

The proposed analysis of the airway tree topology has several advantages.(i)The derived features are rotation, translation, and scale invariant.(ii)The features are invariant with respect to deformations during sample preparation.(iii)The features can be derived from different imaging modalities. It allows for an imaging-independent analysis, as long as the airway can be extracted.(iv)Our method gives for the first time the indication that airway topology and SP-D deficiency (usually only affecting the alveolae) are correlated.

2. Sample Preparation, Data Acquisition, and Segmentation

A total of seven mouse lungs were analysed in this study. The lungs were taken from C57BL/6 wild type () as well as SP-D deficient () mice [12, 13]. Mice were housed in the animal facility of the Hannover Medical School, with food and water provided ad libitum. All animals were treated in compliance with the Principles of Laboratory Animal Care formulated by the National Society for Medical Research and the Guide for the Care and Use of Laboratory Animals, published by the National Institute of Health (NIH publication 85-23, revised in 1996), as well as in compliance with the Protection of Animals Act, approved by the bioethical committee of the district of Lower Saxony.

2.1. Lung Processing

Preparation of the lungs was performed as described in Kellner et al. [6]. Briefly, the lungs were fixed in situ by intravascular perfusion of a mixture of 0.1% glutaraldehyde and 4% formaldehyde (from freshly depolymerized paraformaldehyde) in 0.2 M Hepes buffer [14]. After anesthesia, the lungs were inflated via tracheal intubation using a pressure of 13 cm liquid column. Subsequently the abdomen was opened and the inferior caval vein was cannulated. After a short preflush, perfusion fixation was performed at a pressure of 30 cm liquid column.

2.2. Data Acquisition

In order to obtain SLOT datasets, the lungs were dehydrated in an increasing ethanol series of 30, 50, 70, 90, and 99.8% ethanol with an incubation time of at least 2 hours per ethanol step. The lungs were then transferred into a mixture of 3 parts methylsalicylic acid (MS) and 2 parts benzyl benzoate (BB) for clearing. Transparency of the lungs was reached after 2-3 hours of treatment. For SLOT imaging, the accessory lobe was prepared and fixed with a cannula upside down in the SLOT imaging chamber. For image acquisition the sample was rotated stepwise to acquire projection images using 532 nm excitation combined with a 570 nm optical long pass filter. Both, absorption (Photo Diode PD) and fluorescence (Photo MulTiplier PMT) images (Figure 1) of 700 projection directions were used to reconstruct 3D representations of the sample (tomograms) employing a back projection algorithm.

2.3. Data Preprocessing and Segmentation

The tomograms obtained from transmission datasets were multiplied with the corresponding fluorescence tomograms in order to reduce noise and to enhance the contrast originating from airway tissue using Fiji [15]. The adaptive brush (a tool available in 2D or 3D) was used to segment the lumen of the airways of the resulting tomograms in ITKsnapm [16] [] building on ITK [17] [] and VTK [18] [] functions. This semiautomatic segmentation process employs a gradient-anisotropic-diffusion image filter, a gradient-magnitude image filter, and a watershed transform. Only the label under the cursor is used from the result and assigned to the segmentation of the airway lumen. The final segmentation was convolved with an uncertainty kernel of around 3 voxel to account for the estimated measurement error. Only voxels belonging to the segment with a probability of at least 50% were regarded. This leads to smoothed surfaces generated with the marching cubes algorithm from VTK rendered with ParaView [19] [].

3. Image Analysis Methods

The method to extract the prominent topology of the airways is based on two basic algorithms: First a 3D skeleton is computed and then dominant information is derived.

3.1. 3D Skeleton Computation

A common procedure to compute 3D skeletons is based on the voxel-wise multiplication of 2D skeletons computed through all volume slices along the -, - and -axes. Since the outcome is usually a disconnected binary volume (see Figure 2(a)), a minimal spanning tree [20] can be used to connect the 3D points to ensure a 3D connected tree (see Figures 2(b) and 2(c)). In the present method, the minimal spanning trees are computed with Prim’s algorithm which can be summarized as follows. Initialize a tree with a single vertex, chosen arbitrarily from the graph. Grow the tree by one edge, find the minimum-weight edge of the edges that connect the tree to vertices not yet in the tree, and transfer it to the tree. Repeat until all vertices are in the tree.

A problem of 3D skeleton extraction consists of noise artefacts, usually on endpoints and dilated areas of the airways, as shown in the close-up of Figure 2. Therefore, the extracted skeleton cannot be used in this form, since the dominant information is overruled by the artefacts in the data.

3.2. Dominant Skeleton Computation

The key idea for extracting the dominant graph structure behind the 3D skeleton is outlined as follows.

First a distance transform from a start point (e.g., an entrance point at the start of the airway, which can easily be identified, yellow point in Figure 3) along the skeleton is computed. Then the furthest resulting distance point is selected as end point. This is the first leaf of the resulting skeleton. Then the path is backtracked as shown in Figure 3(b). Secondly, starting from the backtracked path, another distance transform is computed to identify the second largest branch along the airway and backtracked analogously.

As the full set of points on the first trajectory (not just a starting point) are used for distance computation, there is no overlap between the first and second path, just a connection point. This is shown in Figure 3(c). The intersection between the first and the second path yields the first junction of the resulting skeleton tree, marked with a white point. This procedure is repeated until a local distance measure is minimized. The minimal distance is chosen such that only the prominent branches are extracted and short leaves likely originating from noise are suppressed (Figure 3(d)).

Based on the junctions, end points and connections of the topological graph can easily be extracted, as shown in Figure 4.

3.3. Exemplary Application

Dataset of the seven tomograms obtained by SLOT as described in Section 2 are used for topological airway analyses. Some examples are shown in Figure 5. After the extraction of the topology graphs (Section 3.2), prominent features are chosen for a cluster analysis. For example, the amount of 3, 4, or 5 junctions can be used as features (Table 1). Note, if we have a junction and one branch splits from the main airway, it is called a three-junction since at the junction point itself there are three parts branching, two along the main branch and one sideway. Two branching paths along the main branch form a 4-junction, which is the interesting case more frequently occurring in SP-D deficient mice. The only parameter involved is a threshold to merge close junctions across the dominant skeleton. This parameter has been determined empirically. Figure 6 shows the amount of 4 junctions of each dataset, summed up approx. 75% along the largest airway. The values obtained for the wild type datasets are drawn in blue and for the SP-D deficient mice in red. It can be seen that two clusters exist and a threshold obtained by a trained Bayes classifier [21] (shown in black) can perfectly split the datasets.

Degree # wild type # SP-D

4 262

#: number of junctions.

Additionally, a leave-one-out experiment was performed, using six datasets for training a Bayes classifier and applying it to the remaining dataset. The confusion table (Table 2) shows that only the classification of one SP-D sample was wrong.

Input classified as Wild type SP-D

Wild type 4 1
SP-D 0 2

4. Discussion

Most work concerning classification of image data of healthy versus diseased lungs is based on X-ray computed tomography (CT) scans, most but not all making use of the 3D relations [2226]. For example, CT scans of the same lungs at different inflation states can be discriminated from other lung datasets by an automated method described by Feragen et al. [23]. The method is based on comparisons of geodesic and topological changes of skeletons of airway trees. Lung diseases can also be classified directly on CT tomograms employing statistical or integral geometric and topological measures (like gray-level occurrence matrices, Minkowski dimensions, and Minkowski Functionals) on lung tissue textures avoiding the generation of airway tree segmentation/skeletons [2426]. Skeletons often are created from binary images, which implies a preceding segmentation of the airway lumen, that is, classification into foreground and background. Both steps can introduce errors. Therefore, many attempts have been made to improve segmentation methods, some are specific for airways specialized for, for example, in vivo CT scans taking surrounding blood vessel configurations into account [22, 27, 28]. Skeletons can also be computed directly on grey images without the need for preceding segmentations [29, 30] or in combination [27, 31].

Despite the fact that in the present study mouse lungs imaged with SLOT were used for the classification based on airway tree skeletons, a feature like the used relative number of branching level (i.e., -junction) seems uncommon so far. Its description of the topology of airway trees is more specific than other measures such as, for example, the Euler–Poincaré characteristic. In contrast to grey-level analyses and classifications it is less dependent on local variations and far lighter concerning computation dimensions. Therefore, however, it cannot be used for local classifications, for example, constrained to subsamples of lung lobes. Several works to express graph and subgraph similarities are given in the literature [32]. Since we only concentrate on a very basic graph feature we will consider further similarity scores as part of future research.

Mice are valuable models for human diseases in medical research. The analysis of these models is usually done via histology, immunohistochemistry, and biochemical approaches. Therefore topological information is mostly neglected. The development of novel imaging methods like SLOT opened up the possibility to look at the overall architecture of murine lungs and analyse the airway topology with respect to disease, mutations, age, or gender. In addition, SLOT enables the use of fluorescent markers, such as fluorescent labeled antibodies or fluorescence in situ hybridization (FISH) probes, for individual structures of interest which allows correlating lung topology with molecular markers. The results of the exemplary application indicate that the phenotype of SP-D deficient mice which is known to involve alterations at the level of the gas-exchange parenchyma [913] is associated with a different airway topology in comparison to wild type animals. The difference occurs on the level of airway branching. More precisely, the feature discriminating the airway topology of these mice is the amount of 4 junctions. However, for a definite correlation further studies of other features are necessary and bigger datasets are required for the training procedure to better account for biological variability. The described method can be extended to further characterize the effect of genetically or environmentally induced lung diseases on airway topology. It provides a simplification of the complex 3D architecture of airway branching and has the potential to discriminate between conserve and variable aspects of lung architecture with respect to disease, mutation, gender, or age specific differences. This might therefore be a valuable tool in lung research using animal models.

5. Conclusions

Combining the imaging methods provided by scanning laser optical tomography (SLOT) with digital image analysis, it could be shown that the mouse airway tree can be imaged and analyzed to high degree. As shown, the possibility to determine topology enables classification of exemplary data consisting of wild type and surfactant protein (SP-D) deficient knock-out mice. These results demonstrate that the number of conducting airway generations as well as bifurcation patterns can exhibit specific characteristics relating to illnesses or gene variations.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.


The German Research Foundation (DFG: Oc 23/9-3, Oc 23/10-1, REBIRTH Cluster of Excellence), Swiss National Science Foundation (SNF), National Institutes of Health, and Federal Ministry for Education and Research (BMBF) via the German Center for Lung Research (DZL) are thanked for their support. The authors thank the Fiji, ITKsnap, ITK, VTK, ParaView, and Octave communities for their assistance.


  1. M. Ochs and E. R. Weibel, “Functional design of the human lung for gas exchange,” in Fishman’s Pulmonary Diseases and Disorders, A. P. Fishman, J. A. Elias, J. A. Fishman, M. A. Grippi, R. M. Senior, and A. I. Pack, Eds., chapter 2, pp. 23–69, McGraw-Hill, New York, NY, USA, 4th edition, 2008. View at: Google Scholar
  2. R. A. Parent, Ed., Treatise on Pulmonary Toxicology: Comparative Biology of the Normal Lung, CRC Press, Boca Raton, Fla, USA, 1992.
  3. M. H. Tawhai, P. Hunter, J. Tschirren, J. Reinhardt, G. McLennan, and E. A. Hoffman, “CT-based geometry analysis and finite element models of the human and ovine bronchial tree,” Journal of Applied Physiology, vol. 97, no. 6, pp. 2310–2321, 2004. View at: Publisher Site | Google Scholar
  4. J. Thiesse, E. Namati, J. C. Sieren et al., “Lung structure phenotype variation in inbred mouse strains revealed through in vivo micro-CT imaging,” Journal of Applied Physiology, vol. 109, no. 6, pp. 1960–1968, 2010. View at: Publisher Site | Google Scholar
  5. R. J. Adam, A. S. Michalski, C. Bauer et al., “Air trapping and airflow obstruction in newborn cystic fibrosis piglets,” American Journal of Respiratory and Critical Care Medicine, vol. 188, no. 12, pp. 1434–1441, 2013. View at: Publisher Site | Google Scholar
  6. M. Kellner, M. Heidrich, R. Beigel et al., “Imaging of the mouse lung with scanning laser optical tomography (SLOT),” Journal of Applied Physiology, vol. 113, no. 6, pp. 975–983, 2012. View at: Publisher Site | Google Scholar
  7. R.-A. Lorbeer, M. Heidrich, C. Lorbeer et al., “Highly efficient 3D fluorescence microscopy with a scanning laser optical tomograph,” Optics Express, vol. 19, no. 6, pp. 5419–5430, 2011. View at: Publisher Site | Google Scholar
  8. M. Heidrich, M. P. Kühnel, M. Kellner et al., “3D imaging of biofilms on implants by detection of scattered light with a scanning laser optical tomograph,” Biomedical Optics Express, vol. 2, no. 11, pp. 2982–2994, 2011. View at: Publisher Site | Google Scholar
  9. C. Botas, F. Poulain, J. Akiyama et al., “Altered surfactant homeostasis and alveolar type II cell morphology in mice lacking surfactant protein D,” Proceedings of the National Academy of Sciences of the United States of America, vol. 95, no. 20, pp. 11869–11874, 1998. View at: Publisher Site | Google Scholar
  10. S. E. Wert, M. Yoshida, A. M. LeVine et al., “Increased metalloproteinase activity, oxidant production, and emphysema in surfactant protein D gene-inactivated mice,” Proceedings of the National Academy of Sciences of the United States of America, vol. 97, no. 11, pp. 5972–5977, 2000. View at: Publisher Site | Google Scholar
  11. M. Ochs, L. Knudsen, L. Allen et al., “GM-CSF mediates alveolar epithelial type II cell changes, but not emphysema-like pathology, in SP-D-deficient mice,” American Journal of Physiology—Lung Cellular and Molecular Physiology, vol. 287, no. 6, pp. L1333–L1341, 2004. View at: Publisher Site | Google Scholar
  12. L. Knudsen, M. Ochs, R. MacKay et al., “Truncated recombinant human SP-D attenuates emphysema and type II cell changes in SP-D deficient mice,” Respiratory Research, vol. 8, article 70, 2007. View at: Publisher Site | Google Scholar
  13. L. Knudsen, K. Wucherpfennig, R.-M. MacKay et al., “A recombinant fragment of human surfactant protein D lacking the short collagen-like stalk fails to correct morphological alterations in lungs of SP-D deficient mice,” Anatomical Record, vol. 292, no. 2, pp. 183–189, 2009. View at: Publisher Site | Google Scholar
  14. C. Mühlfeld, B. Rothen-Rutishauser, D. Vanhecke, F. Blank, P. Gehr, and M. Ochs, “Visualization and quantitative analysis of nanoparticles in the respiratory tract by transmission electron microscopy,” Particle and Fibre Toxicology, vol. 4, article 11, 2007. View at: Publisher Site | Google Scholar
  15. J. Schindelin, I. Arganda-Carreras, E. Frise et al., “Fiji: an open-source platform for biological-image analysis,” Nature Methods, vol. 9, no. 7, pp. 676–682, 2012. View at: Publisher Site | Google Scholar
  16. P. A. Yushkevich, J. Piven, H. C. Hazlett et al., “User-guided 3D active contour segmentation of anatomical structures: significantly improved efficiency and reliability,” NeuroImage, vol. 31, no. 3, pp. 1116–1128, 2006. View at: Publisher Site | Google Scholar
  17. H. J. Johnson, M. McCormick, and L. Ibáñez, The Insight Software Consortium. The ITK Software Guide, Kitware Inc, 3rd edition, 2013,,
  18. W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics, Kitware, Clifton Park, NY, USA, 4th edition, 2006,
  19. A. James, B. Geveci, and L. Charles, “ParaView: an end-user tool for large data visualization,” in The Visualization Handbook, C. D. Hansen and C. R. John-Son, Eds., chapter 36, pp. 717–733, Elsevier, 2005. View at: Google Scholar
  20. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, NJ, USA, 1988. View at: MathSciNet
  21. T. Bayes, “An essay towards solving a problem in the doctrine of chances,” Philosophical Transactions of the Royal Society of London, vol. 53, pp. 370–418, 1763. View at: Publisher Site | Google Scholar
  22. J. Pu, S. Gu, S. Liu et al., “CT based comput-erized identification and analysis of human airways: a review,” Medical Physics, vol. 39, no. 5, pp. 2603–2616, 2012. View at: Publisher Site | Google Scholar
  23. A. Feragen, P. Lo, M. de Bruijne, M. Nielsen, and F. Lauze, “Toward a theory of statistical tree-shape analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 8, pp. 2008–2021, 2013. View at: Publisher Site | Google Scholar
  24. H. F. Boehm, C. Fink, U. Attenberger, C. Becker, J. Behr, and M. Reiser, “Automated classification of normal and pathologic pulmonary tissue by topological texture features extracted from multi-detector CT in 3D,” European Radiology, vol. 18, no. 12, pp. 2745–2755, 2008. View at: Publisher Site | Google Scholar
  25. E. Thönnes, A. Bhalerao, and G. P. David, “Classification of lung disease in HRCT scans using integral geometry measures and functional data analysis,” in Proceedings of Medical Image Understanding and Analysis (MIUA '10), pp. 25–30, Coventry, UK, July 2010, View at: Google Scholar
  26. M. B. Huber, M. B. Nagarajan, G. Leinsinger, R. Eibel, L. A. Ray, and A. Wismüller, “Performance of topological texture features to classify fibrotic interstitial lung disease patterns,” Medical Physics, vol. 38, no. 4, pp. 2035–2044, 2011. View at: Publisher Site | Google Scholar
  27. U. L. Stephansen, R. W. Horup, M. Gram et al., “Airway tree segmentation for optimalstent placement in image-guided radiotherapy,” in Proceedings of the 4th International Workshop on Pulmonary Image Analysis, R. Beichel, M. de Bruijne, B. Ginneken et al., Eds., pp. 135–146, CreateSpace, Toronto, Canada, September 2011. View at: Google Scholar
  28. P. Lo, J. Sporring, H. Ashraf, J. J. H. Pedersen, and M. de Bruijne, “Vessel-guided airway tree segmentation: a voxel classification approach,” Medical Image Analysis, vol. 14, no. 4, pp. 527–538, 2010. View at: Publisher Site | Google Scholar
  29. T. Deschamps and L. D. Cohen, “Fast extraction of minimal paths in 3D images and applications to virtual endoscopy,” Medical Image Analysis, vol. 5, no. 4, pp. 281–299, 2001. View at: Publisher Site | Google Scholar
  30. D. Mueller, “Fast marching minimal path extraction in ITK,” Insight Journal, pp. 1–8, 2008, View at: Google Scholar
  31. S. Thorsten, L. Cristian, C. Ingwer, S. Renisch, and T. Deschamps, “Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy,” in Medical Imaging 2002: Image Processing, vol. 4684 of Proceedings of SPIE, pp. 103–113, San Diego, Calif, USA, May 2002. View at: Publisher Site | Google Scholar
  32. L. A. Zager and G. C. Verghese, “Graph similarity scoring and matching,” Applied Mathematics Letters, vol. 21, no. 1, pp. 86–94, 2008. View at: Publisher Site | Google Scholar | MathSciNet

Copyright © 2015 Roman Grothausmann et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

1338 Views | 612 Downloads | 3 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder