3.3CVMay 15, 2018
String Methods for Stochastic Image and Shape MatchingAlexis Arnaudon, Darryl Holm, Stefan Sommer
Matching of images and analysis of shape differences is traditionally pursued by energy minimization of paths of deformations acting to match the shape objects. In the Large Deformation Diffeomorphic Metric Mapping (LDDMM) framework, iterative gradient descents on the matching functional lead to matching algorithms informally known as Beg algorithms. When stochasticity is introduced to model stochastic variability of shapes and to provide more realistic models of observed shape data, the corresponding matching problem can be solved with a stochastic Beg algorithm, similar to the finite temperature string method used in rare event sampling. In this paper, we apply a stochastic model compatible with the geometry of the LDDMM framework to obtain a stochastic model of images and we derive the stochastic version of the Beg algorithm which we compare with the string method and an expectation-maximization optimization of posterior likelihoods. The algorithm and its use for statistical inference is tested on stochastic LDDMM landmarks and images.
0.9CVNov 20, 2017
Stochastic metamorphosis with template uncertaintiesAlexis Arnaudon, Darryl Holm, Stefan Sommer
In this paper, we investigate two stochastic perturbations of the metamorphosis equations of image analysis, in the geometrical context of the Euler-Poincaré theory. In the metamorphosis of images, the Lie group of diffeomorphisms deforms a template image that is undergoing its own internal dynamics as it deforms. This type of deformation allows more freedom for image matching and has analogies with complex fluids when the template properties are regarded as order parameters (coset spaces of broken symmetries). The first stochastic perturbation we consider corresponds to uncertainty due to random errors in the reconstruction of the deformation map from its vector field. We also consider a second stochastic perturbation, which compounds the uncertainty in of the deformation map with the uncertainty in the reconstruction of the template position from its velocity field. We apply this general geometric theory to several classical examples, including landmarks, images, and closed curves, and we discuss its use for functional data analysis.
7.3CVDec 16, 2016
A Stochastic Large Deformation Model for Computational AnatomyAlexis Arnaudon, Darryl D. Holm, Akshay Pai et al.
In the study of shapes of human organs using computational anatomy, variations are found to arise from inter-subject anatomical differences, disease-specific effects, and measurement noise. This paper introduces a stochastic model for incorporating random variations into the Large Deformation Diffeomorphic Metric Mapping (LDDMM) framework. By accounting for randomness in a particular setup which is crafted to fit the geometrical properties of LDDMM, we formulate the template estimation problem for landmarks with noise and give two methods for efficiently estimating the parameters of the noise fields from a prescribed data set. One method directly approximates the time evolution of the variance of each landmark by a finite set of differential equations, and the other is based on an Expectation-Maximisation algorithm. In the second method, the evaluation of the data likelihood is achieved without registering the landmarks, by applying bridge sampling using a stochastically perturbed version of the large deformation gradient flow algorithm. The method and the estimation algorithms are experimentally validated on synthetic examples and shape data of human corpora callosa.
1.2DGAug 21, 2015
Covariant un-reduction for curve matchingAlexis Arnaudon, Marco Castrillon Lopez, Darryl D. Holm
The process of un-reduction, a sort of reversal of reduction by the Lie group symmetries of a variational problem, is explored in the setting of field theories. This process is applied to the problem of curve matching in the plane, when the curves depend on more than one independent variable. This situation occurs in a variety of instances such as matching of surfaces or comparison of evolution between species. A discussion of the appropriate Lagrangian involved in the variational principle is given, as well as some initial numerical investigations.
2.3NAFeb 14, 2006
Discrete momentum maps for lattice EPDiffColin J Cotter, Darryl D Holm
We focus on the spatial discretization produced by the Variational Particle-Mesh (VPM) method for a prototype fluid equation the known as the EPDiff equation}, which is short for Euler-Poincaré equation associated with the diffeomorphism group (of $\mathbb{R}^d$, or of a $d$-dimensional manifold $Ω$). The EPDiff equation admits measure valued solutions, whose dynamics are determined by the momentum maps for the left and right actions of the diffeomorphisms on embedded subspaces of $\mathbb{R}^d$. The discrete VPM analogs of those dynamics are studied here. Our main results are: (i) a variational formulation for the VPM method, expressed in terms of a constrained variational principle principle for the Lagrangian particles, whose velocities are restricted to a distribution $D_{\VPM}$ which is a finite-dimensional subspace of the Lie algebra of vector fields on $Ω$; (ii) a corresponding constrained variational principle on the fixed Eulerian grid which gives a discrete version of the Euler-Poincaré equation; and (iii) discrete versions of the momentum maps for the left and right actions of diffeomorphisms on the space of solutions.
1.2CDFeb 27, 2002
Leray simulation of turbulent shear layersBernard J. Geurts, Darryl D. Holm
We consider so-called Leray regularization of the convective contributions. This gives rise to a subgrid parameterization which involves both explicit filtering and (approximate) inversion. The Leray model also arises from the alpha-modeling strategy derived via Kelvin's circulation theorem. We study the dynamics associated with the Leray model in a turbulent mixing layer and compare predictions with filtered DNS results and findings due to dynamic (mixed) models. In particular, the kinetic energy, momentum thickness and energy-spectra are analyzed, establishing favorable performance of the Leray model and robustness at arbitrarily high Reynolds number. This is unique for a similarity-type model that does not contain an explicit eddy-viscosity term.