Abstract:We propose numerical algorithms for solving large deformation diffeomorphic image registration problems. We formulate the nonrigid image registration problem as a problem of optimal control. This leads to an infinite-dimensional partial differential equation (PDE) constrained optimization problem. The PDE constraint consists, in its simplest form, of a hyperbolic transport equation for the evolution of the image intensity. The control variable is the velocity field. Tikhonov regularization on the control ensures well-posedness. We consider standard smoothness regularization based on H1- or H2-seminorms. We augment this regularization scheme with a constraint on the divergence of the velocity field (control variable) rendering the deformation incompressible (Stokes regularization scheme) and thus ensuring that the determinant of the deformation gradient is equal to one, up to the numerical error. We use a Fourier pseudospectral discretization in space and a Chebyshev pseudospectral discretization in time. The latter allows us to reduce the number of unknowns and enables the time-adaptive inversion for nonstationary velocity fields. We use a preconditioned, globalized, matrix-free, inexact Newton-Krylov method for numerical optimization. A parameter continuation is designed to estimate an optimal regularization parameter. Regularity is ensured by controlling the geometric properties of the deformation field. Overall, we arrive at a black-box solver that exploits computational tools that are precisely tailored for solving the optimality system. We study spectral properties of the Hessian, grid convergence, numerical accuracy, computational efficiency, and deformation regularity of our scheme. We compare the designed Newton-Krylov methods with a globalized Picard method (preconditioned gradient descent). We study the influence of a varying number of unknowns in time. The reported results demonstrate excellent numerical accuracy, guaranteed local deformation regularity, and computational efficiency with an optional control on local mass conservation. The Newton-Krylov methods clearly outperform the Picard method if high accuracy of the inversion is required. Our method provides equally good results for stationary and nonstationary velocity fields for two-image registration problems.

Distributed-memory large deformation diffeomorphic 3D image registration

An Inexact Newton-Krylov Algorithm for Constrained Diffeomorphic Image Registration

A Fast Image Registration Algorithm for Diffeomorphic Image with Large Deformation

Frequency Diffeomorphisms for Efficient Image Registration

CLAIRE: Scalable GPU-Accelerated Algorithms for Diffeomorphic Image Registration in 3D

An Integrated Method for Large Deformable Registration of Brain Images.

A method for large diffeomorphic registration via broken geodesics

Adaptive Diffeomorphic Multiresolution Demons and Their Application to Same Modality Medical Image Registration with Large Deformation

Three-dimensional Image Registration Using Distributed Parallel Computing.

Diffeomorphic Image Registration with an Optimal Control Relaxation and Its Implementation

Efficient Diffeomorphic Metric Image Registration Via Stationary Velocity.

Faster dense deformable image registration by utilizing both CPU and GPU

Model-Independent, Multimodality Deformable Image Registration by Local Matching of Anatomical Features and Minimization of Elastic Energy

The same modality medical image registration with large deformation and clinical application based on adaptive diffeomorphic multi-resolution demons

Cluster of Workstation based Nonrigid Image Registration Using Free-Form Deformation

FireANTs: Adaptive Riemannian Optimization for Multi-Scale Diffeomorphic Registration

Indirect Image Registration with Large Diffeomorphic Deformations

Hybrid multiscale landmark and deformable image registration

Local Statistical Deformation Models for Deformable Image Registration.

A Novel Diffeomorphic Model for Image Registration and Its Algorithm

INR-LDDMM: Fluid-based Medical Image Registration Integrating Implicit Neural Representation and Large Deformation Diffeomorphic Metric Mapping