Finite-Dimensional Lie Algebras for Fast Diffeomorphic Image Registration

  title={Finite-Dimensional Lie Algebras for Fast Diffeomorphic Image Registration},
  author={Miaomiao Zhang and P. Thomas Fletcher},
  journal={Information processing in medical imaging : proceedings of the ... conference},
  • Miaomiao Zhang, P. Fletcher
  • Published 28 June 2015
  • Computer Science, Medicine
  • Information processing in medical imaging : proceedings of the ... conference
This paper presents a fast geodesic shooting algorithm for diffeomorphic image registration. We first introduce a novel finite-dimensional Lie algebra structure on the space of bandlimited velocity fields. We then show that this space can effectively represent initial velocities for diffeomorphic image registration at much lower dimensions than typically used, with little to no loss in registration accuracy. We then leverage the fact that the geodesic evolution equations, as well as the adjoint… 
Fast Diffeomorphic Image Registration via Fourier-Approximated Lie Algebras
This paper introduces Fourier-approximated Lie algebras for shooting (FLASH), a fast geodesic shooting algorithm for diffeomorphic image registration that approximate the infinite-dimensional Lie algebra of smooth vector fields with a low-dimensional, bandlimited space.
Frequency Diffeomorphisms for Efficient Image Registration
A novel finite dimensional Fourier representation of diffeomorphic deformations based on the key fact that the high frequency components of a diffeomorphism remain stationary throughout the integration process when computing the deformation associated with smooth velocity fields is introduced.
Data-Driven Model Order Reduction for Diffeomorphic Image Registration
A reduced order model (ROM) is introduced to substantially lower the overall computational cost while maintaining accurate alignment in the context of large deformation diffeomorphic metric mapping (LDDMM) and is demonstrated in neuroimaging applications of pairwise image registration and template estimation for population studies.
Low-dimensional shape analysis in the space of diffeomorphisms
Abstract Statistical shape analysis via diffeomorphic image registration is challenging due to the high-dimensional and nonlinear nature of the space of diffeomorphisms. In this chapter, we first
Efficient diffeomorphic metric image registration via stationary velocity
A new simplified model for optimal stationary velocity by representing temporal integration form of transformation variation via a single point model, e.g. the middle time point, according to mean value theorem and smoothness of transformation, is proposed.
Efficient Parallel Transport in the Group of Diffeomorphisms via Reduction to the Lie Algebra
This paper uses the vector momenta formulation of LDDMM, which decouples the diffeomorphisms from the structures being transformed, e.g., images, point sets, etc, to lead to parallel transport expressed as a linear ODE in the Lie algebra.
Fast Geodesic Regression for Population-Based Image Analysis
A fast geodesic regression method that dramatically decreases the computational cost of the inference procedure while maintaining prediction accuracy and is dramatically faster than the state-of-the-art regression methods while producing equally good regression results on the large subject cohort.
PDE-constrained LDDMM via geodesic shooting and inexact Gauss-Newton-Krylov optimization using the incremental adjoint Jacobi equations
  • Monica Hernandez
  • Computer Science, Mathematics
    Physics in medicine and biology
  • 2019
This work proposes a method for PDE-constrained LDDMM parameterized in the space of initial velocity fields under the EPDiff equation that provides geodesics in the framework of PDE/LDDMM, and it shows performance competing with benchmark PDE’s large deformation L DDMM and EPDIFF-LDDMM methods.
Practical Implementation and Application of Geodesic Regression in Diffeomorphisms to Brain Image Time Series
Diffeomorphisms have received significant research focus in the medical image registration community over the past 15 years due in part to their desirable mathematical properties: the preservation of
Stuttgart Efficient Algorithms for Geodesic Shooting in Diffeomorphic Image Registration
Diffeomorphic image registration is a common problem in medical image analysis. Here, one searches for a diffeomorphic deformation that maps one image (the moving or template image) onto another


Diffeomorphic 3D Image Registration via Geodesic Shooting Using an Efficient Adjoint Calculation
The key contribution of this work is to provide an accurate estimation of the so-called initial momentum, which is a scalar function encoding the optimal deformation between two images through the Hamiltonian equations of geodesics.
Diffeomorphic demons: Efficient non-parametric image registration
An efficient non-parametric diffeomorphic image registration algorithm based on Thirion's demons algorithm that provides results that are similar to the ones from the demons algorithm but with transformations that are much smoother and closer to the gold standard, available in controlled experiments, in terms of Jacobians.
Statistics on diffeomorphisms via tangent space representations
An algorithm for solving the variational problem with respect to the initial momentum is derived and principal component analysis (PCA) is demonstrated in this setting with three-dimensional face and hippocampus databases.
A Log-Euclidean Framework for Statistics on Diffeomorphisms
This article focuses on the computation of statistics of invertible geometrical deformations (i.e., diffeomorphisms), based on the generalization to this type of data of the notion of principal logarithm, which is a simple 3D vector field and well-defined for diffe morphisms close enough to the identity.
A vector momenta formulation of diffeomorphisms for improved geodesic regression and atlas construction
This paper presents a novel approach for diffeomorphic image regression and atlas estimation that results in improved convergence and numerical stability. We use a vector momenta representation of a
Bayesian Estimation of Regularization and Atlas Building in Diffeomorphic Image Registration
An atlas estimation procedure that simultaneously estimates the parameters controlling the smoothness of the diffeomorphic transformations and a Monte Carlo Expectation Maximization algorithm, where the expectation step is approximated via Hamiltonian Monte Carlo sampling on the manifold of diffeomorphisms.
Geodesic Shooting for Computational Anatomy
It is shown that this momentum can be also used for describing a deformation of given visual structures, like points, contours or images, and that, it has the same dimension as the described object, as a consequence of the normal momentum constraint the authors introduce.
A fast diffeomorphic image registration algorithm
DARTEL has been applied to intersubject registration of 471 whole brain images, and the resulting deformations were evaluated in terms of how well they encode the shape information necessary to separate male and female subjects and to predict the ages of the subjects.
Diffeomorphic registration using geodesic shooting and Gauss–Newton optimisation
This paper presents a nonlinear image registration algorithm based on the setting of Large Deformation Diffeomorphic Metric Mapping (LDDMM), but with a more efficient optimisation scheme — both in
Deformable templates using large deformation kinematics
Application of the method to intersubject registration of neuroanatomical structures illustrates the ability to account for local anatomical variability.