Abstract
Statistical analysis of anatomical trees is hard to perform due to differences in the topological structure of the trees. In this paper we define statistical properties of leaf-labeled anatomical trees with geometric edge attributes by considering the anatomical trees as points in the geometric space of leaf-labeled trees. This tree-space is a geodesic metric space where any two trees are connected by a unique shortest path, which corresponds to a tree deformation. However, tree-space is not a manifold, and the usual strategy of performing statistical analysis in a tangent space and projecting onto tree-space is not available. Using tree-space and its shortest paths, a variety of statistical properties, such as mean, principal component, hypothesis testing and linear discriminant analysis can be defined. For some of these properties it is still an open problem how to compute them; others (like the mean) can be computed, but efficient alternatives are helpful in speeding up algorithms that use means iteratively, like hypothesis testing. In this paper, we take advantage of a very large dataset (N = 8016) to obtain computable approximations, under the assumption that the data trees parametrize the relevant parts of tree-space well. Using the developed approximate statistics, we illustrate how the structure and geometry of airway trees vary across a population and show that airway trees with Chronic Obstructive Pulmonary Disease come from a different distribution in tree-space than healthy ones. Software is available from http://image.diku.dk/aasa/software.php .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahn, J., Marron, J.S.: The maximal data piling direction for discrimination. Biometrika 97(1), 254–259 (2010)
Bacak, M.: A novel algorithm for computing the Fréchet mean in Hadamard spaces (2012) (Preprint), http://arxiv.org/abs/1210.2145
Barthélémy, J.P.: The median procedure for n-trees. J. Class. 3, 329–334 (1986)
Billera, L.J., Holmes, S.P., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. in Appl. Math. 27(4), 733–767 (2001)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley (2001)
Feragen, A.: Complexity of computing distances between geometric trees. In: Gimel’farb, G., Hancock, E., Imiya, A., Kuijper, A., Kudo, M., Omachi, S., Windeatt, T., Yamada, K. (eds.) SSPR & SPR 2012. LNCS, vol. 7626, pp. 89–97. Springer, Heidelberg (2012)
Feragen, A., Hauberg, S., Nielsen, M., Lauze, F.: Means in spaces of tree-like shapes. In: ICCV (2011)
Feragen, A., Petersen, J., Grimm, D., Dirksen, A., Pedersen, J.H., Borgwardt, K., de Bruijne, M.: Geometric tree kernels: Classification of COPD from airway tree geometry. In: Gee, J.C., Joshi, S., Pohl, K.M., Wells, W.M., Zöllei, L. (eds.) IPMI 2013. LNCS, vol. 7917, pp. 171–183. Springer, Heidelberg (2013)
Feragen, A., Lo, P., de Bruijne, M., Nielsen, M., Lauze, F.: Towards a theory of statistical tree-shape analysis. IEEE TPAMI (in press, 2013)
Feragen, A., Petersen, J., Owen, M., Lo, P., Thomsen, L.H., Wille, M.M.W., Dirksen, A., de Bruijne, M.: A hierarchical scheme for geodesic anatomical labeling of airway trees. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 147–155. Springer, Heidelberg (2012)
Fletcher, P.T., Lu, C., Pizer, S.M., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. TMI 23, 995–1005 (2004)
Huckemann, S., Hotz, T., Munk, A.: Intrinsic shape analysis: geodesic PCA for Riemannian manifolds modulo isometric Lie group actions. Statist. Sinica 20(1), 1–58 (2010)
Jain, B.J., Obermayer, K.: Structure spaces. JMLR 10, 2667–2714 (2009)
Knijnenburg, T.A., Wessels, L.F.A., Reinders, M.J.T., Shmulevich, I.: Fewer permutations, more accurate p-values. Bioinformatics 25(12), i161–i168 (2009)
Lo, P., van Ginneken, B., Reinhardt, J.M., de Bruijne, M.: Extraction of Airways from CT (EXACT’09). In: 2. Int. WS. Pulm. Im. Anal., pp. 175–189 (2009)
Miller, E., Owen, M., Provan, J.S.: Averaging metric phylogenetic trees (2012) (Preprint), http://arxiv.org/abs/1211.7046
Nye, T.M.W.: Principal components analysis in the space of phylogenetic trees. Ann. Statist. 39(5), 2716–2739 (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)
Petersen, J., Gorbunova, V., Nielsen, M., Dirksen, A., Lo, P., de Bruijne, M.: Longitudinal analysis of airways using registration. In: 4. Int. WS. Pulm. Im. Anal. (2011)
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)
Sturm, K.-T.: Probability measures on metric spaces of nonpositive curvature. Contemp. Math., vol. 338, pp. 357–390 (2003)
Terriberry, T.B., Joshi, S.C., Gerig, G.: Hypothesis testing with nonlinear shape models. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 15–26. Springer, Heidelberg (2005)
Wang, H., Marron, J.S.: Object oriented data analysis: sets of trees. Ann. Statist. 35(5), 1849–1873 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feragen, A. et al. (2013). Tree-Space Statistics and Approximations for Large-Scale Analysis of Anatomical Trees. In: Gee, J.C., Joshi, S., Pohl, K.M., Wells, W.M., Zöllei, L. (eds) Information Processing in Medical Imaging. IPMI 2013. Lecture Notes in Computer Science, vol 7917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38868-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-38868-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38867-5
Online ISBN: 978-3-642-38868-2
eBook Packages: Computer ScienceComputer Science (R0)