Combining the band-limited parameterization and Semi-Lagrangian Runge–Kutta integration for efficient PDE-constrained LDDMM

06/10/2020
by   Monica Hernandez, et al.
0

The family of PDE-constrained LDDMM methods is emerging as a particularly interesting approach for physically meaningful diffeomorphic transformations. The original combination of Gauss–Newton–Krylov optimization and Runge–Kutta integration, shows excellent numerical accuracy and fast convergence rate. However, its most significant limitation is the huge computational complexity, hindering its extensive use in Computational Anatomy applied studies. This limitation has been treated independently by the problem formulation in the space of band-limited vector fields and Semi-Lagrangian integration. The purpose of this work is to combine both in three variants of band-limited PDE-constrained LDDMM for further increasing their computational efficiency. The accuracy of the resulting methods is evaluated extensively. For all the variants, the proposed combined approach shows a significant increment of the computational efficiency. In addition, the variant based on the deformation state equation is positioned consistently as the best performing method across all the evaluation frameworks in terms of accuracy and efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2018

Newton-Krylov PDE-constrained LDDMM in the space of band-limited vector fields

PDE-constrained Large Deformation Diffeomorphic Metric Mapping is a part...
research
07/27/2018

Efficient Gauss-Newton-Krylov momentum conservation constrained PDE-LDDMM using the band-limited vector field parameterization

The class of non-rigid registration methods proposed in the framework of...
research
07/11/2018

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

The class of non-rigid registration methods proposed in the framework of...
research
04/07/2016

A Semi-Lagrangian two-level preconditioned Newton-Krylov solver for constrained diffeomorphic image registration

We propose an efficient numerical algorithm for the solution of diffeomo...
research
07/14/2021

On the construction of conservative semi-Lagrangian IMEX advection schemes for multiscale time dependent PDEs

This article is devoted to the construction of a new class of semi-Lagra...
research
12/21/2022

Analysis of an Explicit, High-Order Semi-Lagrangian Nodal Method

A discrete analysis of the phase and dissipation errors of an explicit, ...
research
10/19/2016

Fast and Accurate Surface Normal Integration on Non-Rectangular Domains

The integration of surface normals for the purpose of computing the shap...

Please sign up or login with your details

Forgot password? Click here to reset