Toward a theory of statistical tree-shape analysis

Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

Standard

Toward a theory of statistical tree-shape analysis. / Feragen, Aasa; Lo, Pechin Chien Pau; de Bruijne, Marleen; Nielsen, Mads; Lauze, Francois Bernard.

I: I E E E Transactions on Pattern Analysis and Machine Intelligence, Bind 35, Nr. 8, 2013, s. 2008-2021.

Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

Harvard

Feragen, A, Lo, PCP, de Bruijne, M, Nielsen, M & Lauze, FB 2013, 'Toward a theory of statistical tree-shape analysis', I E E E Transactions on Pattern Analysis and Machine Intelligence, bind 35, nr. 8, s. 2008-2021. https://doi.org/10.1109/TPAMI.2012.265

APA

Feragen, A., Lo, P. C. P., de Bruijne, M., Nielsen, M., & Lauze, F. B. (2013). Toward a theory of statistical tree-shape analysis. I E E E Transactions on Pattern Analysis and Machine Intelligence, 35(8), 2008-2021. https://doi.org/10.1109/TPAMI.2012.265

Vancouver

Feragen A, Lo PCP, de Bruijne M, Nielsen M, Lauze FB. Toward a theory of statistical tree-shape analysis. I E E E Transactions on Pattern Analysis and Machine Intelligence. 2013;35(8):2008-2021. https://doi.org/10.1109/TPAMI.2012.265

Author

Feragen, Aasa ; Lo, Pechin Chien Pau ; de Bruijne, Marleen ; Nielsen, Mads ; Lauze, Francois Bernard. / Toward a theory of statistical tree-shape analysis. I: I E E E Transactions on Pattern Analysis and Machine Intelligence. 2013 ; Bind 35, Nr. 8. s. 2008-2021.

Bibtex

@article{ada8d9d03bcb46e3a6ce0aa1f0397742,
title = "Toward a theory of statistical tree-shape analysis",
abstract = "In order to develop statistical methods for shapes with a tree-structure, we construct a shape space framework for tree-shapes and study metrics on the shape space. This shape space has singularities, which correspond to topological transitions in the represented trees. We study two closely related metrics on the shape space, TED and QED. QED is a quotient Euclidean distance arising naturally from the shape space formulation, while TED is the classical tree edit distance. Using Gromov's metric geometry we gain new insight into the geometries defined by TED and QED. We show that the new metric QED has nice geometric properties which are needed for statistical analysis: geodesics always exist, and are generically locally unique. Following this we can also show existence and generic local uniqueness of average trees for QED. TED, while having some algorithmic advantages, does not share these advantages. Along with the theoretical framework we provide experimental proof-of-concept results on synthetic data trees as well as small airway trees from pulmonary CT scans. This way, we illustrate that our framework has promising theoretical and qualitative properties necessary to build a theory of statistical tree-shape analysis.",
author = "Aasa Feragen and Lo, {Pechin Chien Pau} and {de Bruijne}, Marleen and Mads Nielsen and Lauze, {Francois Bernard}",
year = "2013",
doi = "10.1109/TPAMI.2012.265",
language = "English",
volume = "35",
pages = "2008--2021",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
issn = "0162-8828",
publisher = "Institute of Electrical and Electronics Engineers",
number = "8",

}

RIS

TY - JOUR

T1 - Toward a theory of statistical tree-shape analysis

AU - Feragen, Aasa

AU - Lo, Pechin Chien Pau

AU - de Bruijne, Marleen

AU - Nielsen, Mads

AU - Lauze, Francois Bernard

PY - 2013

Y1 - 2013

N2 - In order to develop statistical methods for shapes with a tree-structure, we construct a shape space framework for tree-shapes and study metrics on the shape space. This shape space has singularities, which correspond to topological transitions in the represented trees. We study two closely related metrics on the shape space, TED and QED. QED is a quotient Euclidean distance arising naturally from the shape space formulation, while TED is the classical tree edit distance. Using Gromov's metric geometry we gain new insight into the geometries defined by TED and QED. We show that the new metric QED has nice geometric properties which are needed for statistical analysis: geodesics always exist, and are generically locally unique. Following this we can also show existence and generic local uniqueness of average trees for QED. TED, while having some algorithmic advantages, does not share these advantages. Along with the theoretical framework we provide experimental proof-of-concept results on synthetic data trees as well as small airway trees from pulmonary CT scans. This way, we illustrate that our framework has promising theoretical and qualitative properties necessary to build a theory of statistical tree-shape analysis.

AB - In order to develop statistical methods for shapes with a tree-structure, we construct a shape space framework for tree-shapes and study metrics on the shape space. This shape space has singularities, which correspond to topological transitions in the represented trees. We study two closely related metrics on the shape space, TED and QED. QED is a quotient Euclidean distance arising naturally from the shape space formulation, while TED is the classical tree edit distance. Using Gromov's metric geometry we gain new insight into the geometries defined by TED and QED. We show that the new metric QED has nice geometric properties which are needed for statistical analysis: geodesics always exist, and are generically locally unique. Following this we can also show existence and generic local uniqueness of average trees for QED. TED, while having some algorithmic advantages, does not share these advantages. Along with the theoretical framework we provide experimental proof-of-concept results on synthetic data trees as well as small airway trees from pulmonary CT scans. This way, we illustrate that our framework has promising theoretical and qualitative properties necessary to build a theory of statistical tree-shape analysis.

U2 - 10.1109/TPAMI.2012.265

DO - 10.1109/TPAMI.2012.265

M3 - Journal article

C2 - 23267202

VL - 35

SP - 2008

EP - 2021

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

SN - 0162-8828

IS - 8

ER -

ID: 44489882