This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Aug. 2013 (vol. 35 no. 8)
pp. 2008-2021
A. Feragen, Dept. of Comput. Sci., Univ. of Copenhagen, Copenhagen, Denmark
P. Lo, Dept. of Comput. Sci., Univ. of Copenhagen, Copenhagen, Denmark
M. de Bruijne, Dept. of Comput. Sci., Univ. of Copenhagen, Copenhagen, Denmark
M. Nielsen, Dept. of Comput. Sci., Univ. of Copenhagen, Copenhagen, Denmark
F. Lauze, Dept. of Comput. Sci., Univ. of Copenhagen, Copenhagen, Denmark
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 that are needed for statistical analysis: Geodesics always exist and are generically locally unique. Following this, we can also show the 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.
Index Terms:
Measurement,Shape,Topology,Geometry,Phylogeny,Binary trees,Statistical analysis,geometry,Trees,tree metric,graph models,shape,anatomical structure,pattern matching,pattern recognition
Citation:
A. Feragen, P. Lo, M. de Bruijne, M. Nielsen, 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, Aug. 2013, doi:10.1109/TPAMI.2012.265
Usage of this product signifies your acceptance of the Terms of Use.