Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2015, Article ID 127010, 7 pages
Research Article

Method for 3D Airway Topology Extraction

1Institute of Functional and Applied Anatomy, Hannover Medical School, Hannover, Germany
2REBIRTH Cluster of Excellence, Hannover, Germany
3Biomedical Research in Endstage and Obstructive Lung Disease Hannover (BREATH), Member of the German Center for Lung Research (DZL), Hannover, Germany
4Biomedical Optics Department, Laser Zentrum Hannover e.V., Hannover, Germany
5Department of Cardiothoracic, Transplantation and Vascular Surgery (HTTG), Hannover Medical School, Hannover, Germany
6Institut für Informationsverarbeitung, Leibniz University Hannover, Hannover, Germany

Received 28 November 2014; Revised 16 January 2015; Accepted 17 January 2015

Academic Editor: Akimasa Hirata

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.


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.

Figure 1: SLOT projection datasets: fluorescence image of the PMT (a) and absorption image of the PD (b), slices from the tomograms: (c), (d) accordingly, (e) segmented airways (transparent grey) and computed main skeleton (black).

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.

Figure 2: (a) Skeleton consisting of disconnected points after 2D skeletonization. (b) Point connections created by a minimal spanning tree computation. (c) The close-up visualizes the inherent problems of the resulting skeleton 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.

Figure 3: Exemplary images visualizing different stages of the analysis. (a) Exemplary 2D binary image. (b) The distance transform (distance from seed points colour-coded from blue to red) computed on the binary image starting from the seed point (yellow) and the resulting longest path (black). (c) Second computed distance transform starting from the first path and the resulting second path connected to the first one (white circle). (d) Final tree structure, ignoring any further small branches.

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.

Figure 4: Final topological graph.
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.

Table 1: Amount of junctions of various degrees found in each group.
Figure 5: Examplary airways ((a) wild type, (b) SP-D deficient) used for the classification demonstration. Visually no difference can be seen.
Figure 6: Feature values for a junction degree of 4 as used for classification. Circles mark wild type and diamonds SP-D. A threshold (derived with a Bayes classifier) can perfectly split the data (dashed black line).

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.

Table 2: Reclassification error in a leave-one-out experiment, actual classification in columns, leave-one-out result in rows, that is, leave-one-out recognized as wild type, the four wild type samples correctly but additionally also one of the SP-D samples.

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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at 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 · View at 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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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,
  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 · View at Google Scholar · View at Scopus
  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.
  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 · View at Google Scholar · View at Scopus
  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 · View at Google Scholar · View at Scopus
  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 · View at 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 · View at Google Scholar · View at MathSciNet · View at Scopus