A Riemannian Approach for Spatiotemporal Analysis and Generation of 4D Tree-shaped Structures

1Murdoch University, 2University of Western Australia 1University of Electronic Science and Technology of China, 2Florida State University

Abstract

We propose the first comprehensive approach for modeling and analyzing the spatiotemporal shape variability in tree-like 4D objects, i.e. 3D objects whose shapes bend, stretch and change in their branching structure over time as they deform, grow, and interact with their environment. Our key contribution is the representation of tree-like 3D shapes using Square Root Velocity Function Trees (SRVFT). By solving the spatial registration in the SRVFT space, which is equipped with an L2 metric, 4D tree-shaped structures become time-parameterized trajectories in this space. This reduces the problem of modeling and analyzing 4D tree-like shapes to that of modeling and analyzing elastic trajectories in the SRVFT space, where elasticity refers to time warping. In this paper, we propose a novel mathematical representation of the shape space of such trajectories, a Riemannian metric on that space, and computational tools for fast and accurate spatiotemporal registration and geodesics computation between 4D tree-shaped structures. Leveraging these building blocks, we develop a full framework for modelling the spatiotemporal variability using statistical models and generating novel 4D tree-like structures from a set of exemplars. We demonstrate and validate the proposed framework using real 4D plant data.

Before spatial registration

After spatial registration

4D Geodesic before spatiotemporal registration

Before spatiotemporal registration, we notice a significant shrinkage in the deforamtion path between two growing 4D plants.

4D Geodesic after spatiotemporal registration

We notice natural deforamtion between two growing 4D plants after spatiotemporal registration.

BibTeX

@article{4Dtree_skeleton,
  author    = {Tahmina Khanam, Hamid Laga, Mohammed Bennamoun, Guanjin Wang, Ferdous Sohel, Farid Boussaid, Guan Wang, Anuj Srivastava},
  title     = {A Riemannian Approach for Spatiotemporal Analysis and Generation of 4D Tree-shaped Structures},
  journal   = {ECCV},
  year      = {2024},
}