On the Statistical Analysis of Complex Tree-shaped 3D Objects

10/17/2021
by   Guan Wang, et al.
9

How can one analyze detailed 3D biological objects, such as neurons and botanical trees, that exhibit complex geometrical and topological variation? In this paper, we develop a novel mathematical framework for representing, comparing, and computing geodesic deformations between the shapes of such tree-like 3D objects. A hierarchical organization of subtrees characterizes these objects – each subtree has the main branch with some side branches attached – and one needs to match these structures across objects for meaningful comparisons. We propose a novel representation that extends the Square-Root Velocity Function (SRVF), initially developed for Euclidean curves, to tree-shaped 3D objects. We then define a new metric that quantifies the bending, stretching, and branch sliding needed to deform one tree-shaped object into the other. Compared to the current metrics, such as the Quotient Euclidean Distance (QED) and the Tree Edit Distance (TED), the proposed representation and metric capture the full elasticity of the branches (i.e., bending and stretching) as well as the topological variations (i.e., branch death/birth and sliding). It completely avoids the shrinkage that results from the edge collapse and node split operations of the QED and TED metrics. We demonstrate the utility of this framework in comparing, matching, and computing geodesics between biological objects such as neurons and botanical trees. The framework is also applied to various shape analysis tasks: (i) symmetry analysis and symmetrization of tree-shaped 3D objects, (ii) computing summary statistics (means and modes of variations) of populations of tree-shaped 3D objects, (iii) fitting parametric probability distributions to such populations, and (iv) finally synthesizing novel tree-shaped 3D objects through random sampling from estimated probability distributions.

READ FULL TEXT

page 8

page 10

page 12

page 16

research
07/23/2012

Towards a theory of statistical tree-shape analysis

In order to develop statistical methods for shapes with a tree-structure...
research
08/11/2022

A Deformation-based Edit Distance for Merge Trees

In scientific visualization, scalar fields are often compared through ed...
research
02/29/2020

Representations, Metrics and Statistics For Shape Analysis of Elastic Graphs

Past approaches for statistical shape analysis of objects have focused m...
research
05/31/2018

Tropical Foundations for Probability & Statistics on Phylogenetic Tree Space

We introduce a novel framework for the statistical analysis of phylogene...
research
02/27/2023

Detecting Jumps on a Tree: a Hierarchical Pitman-Yor Model for Evolution of Phenotypic Distributions

This work focuses on clustering populations with a hierarchical dependen...
research
04/06/2022

Branch Decomposition-Independent Edit Distances for Merge Trees

Edit distances between merge trees of scalar fields have many applicatio...
research
03/11/2023

A Geometric Statistic for Quantifying Correlation Between Tree-Shaped Datasets

The magnitude of Pearson correlation between two scalar random variables...

Please sign up or login with your details

Forgot password? Click here to reset