PDE-constrained LDDMM via geodesic shooting and inexact Gauss-Newton-Krylov optimization using the incremental adjoint Jacobi equations

  title={PDE-constrained LDDMM via geodesic shooting and inexact Gauss-Newton-Krylov optimization using the incremental adjoint Jacobi equations},
  author={Monica Hernandez},
  journal={Physics in medicine and biology},
  volume={64 2},
  • Monica Hernandez
  • Published 11 July 2018
  • Computer Science
  • Physics in medicine and biology
The class of non-rigid registration methods proposed in the framework of PDE-constrained large deformation diffeomorphic metric mapping is a particularly interesting family of physically meaningful diffeomorphic registration methods. Inexact Gauss-Newton-Krylov optimization has shown an excellent numerical accuracy and an extraordinarily fast convergence rate in this framework. However, the Galerkin representation of the non-stationary velocity fields does not provide proper geodesic paths. In… 

Figures and Tables from this paper

Efficient Gauss-Newton-Krylov momentum conservation constrained PDE-LDDMM using the band-limited vector field parameterization
The computational complexity of the PDE-constrained LDDMM parameterized in the space of initial velocity fields under the EPDiff equation is optimized using the band-limited vector field parameterization closing the loop with the previous works.
Stuttgart Efficient Algorithms for Geodesic Shooting in Diffeomorphic Image Registration
It is demonstrated that low rank preconditioners are able to significantly reduce the number of iterations needed to solve the linear system in Newton-type optimizers, and different optimization methods are compared based on their overall performance.
Combining the band-limited parameterization and Semi-Lagrangian Runge-Kutta integration for efficient PDE-constrained LDDMM
The purpose of this work is to combine both in three variants of band-limited PDE-constrained LDDMM for further increasing their computational efficiency and the accuracy of the resulting methods is evaluated extensively.
A Comparative Study of Different Variants of Newton-Krylov PDE-Constrained Stokes-LDDMM Parameterized in the Space of Band-Limited Vector Fields
PDE-constrained Stokes Large Deformation Diffeomorphic Metric Mapping (LDDMM) is a particularly interesting framework of physically meaningful diffeomorphic registration methods. PDE-constrained St...
Probing individual-level structural atrophy in frontal glioma patients
The results demonstrated that glioma patients showed unique non-tumoral atrophy patterns with overlapping atrophy regions mainly located at hippocampus, parahippocampus, amygdala, insula, middle temporal Gyrus and inferior temporal gyrus, which are closely related to the human cognitive functions.


A Lagrangian Gauss-Newton-Krylov Solver for Mass- and Intensity-Preserving Diffeomorphic Image Registration
An efficient solver for diffeomorphic image registration problems in the framework of Large Deformations Diffeomorphic Metric Mappings (LDDMM) and a key contribution is the elimination of the PDE constraint using a Lagrangian hyperbolic PDE solver.
An inexact Newton-Krylov algorithm for constrained diffeomorphic image registration
Overall, the reported results demonstrate excellent numerical accuracy, guaranteed local deformation regularity, and computational efficiency with an optional control on local mass conservation with a black-box solver that exploits computational tools that are precisely tailored for solving the optimality system.
Constrained H1-Regularization Schemes for Diffeomorphic Image Registration
This work proposes regularization schemes for deformable registration and efficient algorithms for their numerical approximation, and introduces a new regularization scheme that allows us to control shear.
Gauss-Newton inspired preconditioned optimization in large deformation diffeomorphic metric mapping.
A novel preconditioned optimization method in the paradigm of Large Deformation Diffeomorphic Metric Mapping achieved a performance similar or superior to well-established-in-literature gradient descent non-stationary LDDMM in the great majority of cases and showed a substantial reduction in the execution time.
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.
Finite-Dimensional Lie Algebras for Fast Diffeomorphic Image Registration
A novel finite-dimensional Lie algebra structure on the space of bandlimited velocity fields is introduced that can effectively represent initial velocities for diffeomorphic image registration at much lower dimensions than typically used, with little to no loss in registration accuracy.
Primal-dual convex optimization in large deformation diffeomorphic metric mapping: LDDMM meets robust regularizers.
A method for primal-dual convex optimization in variational large deformation diffeomorphic metric mapping problems formulated with robust regularizers and robust image similarity metrics and showed a competitive performance for the robust regularizer, close to the performance of the baseline diffeomorph registration methods.
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.
Band-Limited Stokes Large Deformation Diffeomorphic Metric Mapping
  • Monica Hernandez
  • Computer Science
    IEEE Journal of Biomedical and Health Informatics
  • 2019
This paper proposes a novel method for efficient Stokes-LDDMM diffeomorphic registration that poses the constrained variational problem in the space of band-limited vector fields and it is implemented in the GPU.