Abstract
We present a fast and robust supervised algorithm for labeling anatomical airway trees, based on geodesic distances in a geometric tree-space. Possible branch label configurations for a given tree are evaluated based on distances to a training set of labeled trees. In tree-space, the tree topology and geometry change continuously, giving a natural way to automatically handle anatomical differences and noise. The algorithm is made efficient using a hierarchical approach, in which labels are assigned from the top down. We only use features of the airway centerline tree, which are relatively unaffected by pathology.
A thorough leave-one-patient-out evaluation of the algorithm is made on 40 segmented airway trees from 20 subjects labeled by 2 medical experts. We evaluate accuracy, reproducibility and robustness in patients with Chronic Obstructive Pulmonary Disease (COPD). Performance is statistically similar to the inter- and intra-expert agreement, and we found no significant correlation between COPD stage and labeling accuracy.
image.diku.dk/aasa/miccai_supplemental.tar.gz
Description: This is a zipped folder which contains a complete list of our labeling results, plots of the labeled airway trees, and plots of the combinatorial structures of the airway trees, to give the reader insight into the problem.
Chapter PDF
Similar content being viewed by others
References
Billera, L.J., Holmes, S.P., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. in Appl. Math. 27(4), 733–767 (2001)
Feragen, A., Lo, P., Gorbunova, V., Nielsen, M., Dirksen, A., Reinhardt, J.M., Lauze, F., de Bruijne, M.: An airway tree-shape model for geodesic airway branch labeling. In: MICCAI WS on Math. Found. Comp. Anat. (2011)
Gorbunova, V., Sporring, J., Lo, P., Loeve, M., Tiddens, H., Nielsen, M., Dirksen, A., de Bruijne, M.: Mass preserving image registration for lung CT. MedIA (2012)
Hasegawa, M., Nasuhara, Y., Onodera, Y., Makita, H., Nagai, K., Fuke, S., Ito, Y., Betsuyaku, T., Nishimura, M.: Airflow Limitation and Airway Dimensions in Chronic Obstructive Pulmonary Disease. Am. J. Respir. Crit. Care Med. 173(12), 1309–1315 (2006)
Lo, P., van Rikxoort, E.M., Goldin, J., Abtin, F., de Bruijne, M., Brown, M.: A bottom-up approach for labeling of human airway trees. In: MICCAI Int. WS. Pulm. Im. Anal. (2011)
Owen, M., Provan, J.S.: A fast algorithm for computing geodesic distances in tree space. ACM/IEEE Trans. Comp. Biol. Bioinf. 8, 2–13 (2011)
Pedersen, J., Ashraf, H., Dirksen, A., Bach, K., Hansen, H., Toennesen, P., Thorsen, H., Brodersen, J., Skov, B., Døssing, M., Mortensen, J., Richter, K., Clementsen, P., Seersholm, N.: The Danish randomized lung cancer CT screening trial. Overall design and results of the prevalence round. J. Thor. Onc. 4(5), 608–614 (2009)
Petersen, J., Nielsen, M., Lo, P., Saghir, Z., Dirksen, A., de Bruijne, M.: Optimal Graph Based Segmentation Using Flow Lines with Application to Airway Wall Segmentation. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 49–60. Springer, Heidelberg (2011)
Rabe, K.F., Hurd, S., Anzueto, A., Barnes, P.J., Buist, S.A., Calverley, P., Fukuchi, Y., Jenkins, C., Rodriguez-Roisin, R., van Weel, C., Zielinski, J.: Global strategy for the diagnosis, management, and prevention of chronic obstructive pulmonary disease: Gold executive summary. Am. J. Respir. Crit. Care Med. 176(6), 532–555 (2007)
Tschirren, J., McLennan, G., Palágyi, K., Hoffman, E.A., Sonka, M.: Matching and anatomical labeling of human airway tree. TMI 24(12), 1540–1547 (2005)
van Ginneken, B., Baggerman, W., van Rikxoort, E.M.: Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 219–226. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feragen, A. et al. (2012). A Hierarchical Scheme for Geodesic Anatomical Labeling of Airway Trees. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012. MICCAI 2012. Lecture Notes in Computer Science, vol 7512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33454-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-33454-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33453-5
Online ISBN: 978-3-642-33454-2
eBook Packages: Computer ScienceComputer Science (R0)