An Inexact Newton--Krylov Algorithm for Constrained Diffeomorphic Image Registration

DOI10.1137/140984002zbMath1331.65088arXiv1408.6299OpenAlexW3102487335WikidataQ41035089 ScholiaQ41035089MaRDI QIDQ5250023

Andreas Mang, George Biros

Publication date: 15 May 2015

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.6299

zbMATH Keywords

algorithmoptimal controlconvergencepreconditioningTikhonov regularizationcomputational efficiencyNewton-Krylov methodPicard methodPDE constrained optimizationpseudospectral Galerkin methodStokes solverhyperbolic transport equationlarge deformation diffeomorphic image registrationStokes regularization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Existence theories for optimal control problems involving partial differential equations (49J20) Preconditioners for iterative methods (65F08)

Related Items

Constrained $H^1$-Regularization Schemes for Diffeomorphic Image Registration, An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching, AN IMPROVED SIMPLEC SCHEME FOR FLUID REGISTRATION, A Semi-Lagrangian Two-Level Preconditioned Newton--Krylov Solver for Constrained Diffeomorphic Image Registration, Image-Driven Biophysical Tumor Growth Model Calibration, A Comparative Study of Different Variants of Newton--Krylov PDE-Constrained Stokes-LDDMM Parameterized in the Space of Band-Limited Vector Fields, A Lagrangian Gauss--Newton--Krylov Solver for Mass- and Intensity-Preserving Diffeomorphic Image Registration, An augmented Lagrangian method for solving a new variational model based on gradients similarity measures and high order regulariation for multimodality registration, Coupling brain-tumor biophysical models and diffeomorphic image registration, Fast iterative solvers for an optimal transport problem, A lattice Boltzmann method applied to the fluid image registration, A new multigrid method for unconstrained parabolic optimal control problems, Diffeomorphic shape matching by operator splitting in 3D cardiology imaging, Combining the band-limited parameterization and semi-Lagrangian Runge-Kutta integration for efficient PDE-constrained LDDMM, A Nash game based variational model for joint image intensity correction and registration to deal with varying illumination, PDE-constrained optimization in medical image analysis, Multi-modality image registration models and efficient algorithms, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Algorithm for the reconstruction of dynamic objects in CT-scanning using optical flow, MultiScale Approach for Two-Dimensional Diffeomorphic Image Registration

Uses Software

• iLogDemons
• FAIR.m

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Diffeomorphic 3D image registration via geodesic shooting using an efficient adjoint calculation
• A preconditioning technique for a class of PDE-constrained optimization problems
• Registration of anatomical images using paths of diffeomorphisms parameterized with stationary vector field flows
• An optimal control formulation of an image registration problem
• Curvature based image registration
• Nonlinear multigrid methods for total variation image denoising
• Image sequence interpolation using optimal control
• An introduction to continuum mechanics
• Computing large deformation metric mappings via geodesic flows of diffeomorphisms
• Determining optical flow
• Preconditioned all-at-once methods for large, sparse parameter estimation problems
• Line Search Multilevel Optimization as Computational Methods for Dense Optical Flow
• Truncated-Newton algorithms for large-scale unconstrained optimization
• Numerical optimization for constrained image registration
• Analysis of Finite Element Discretizations of an Optimal Control Formulation of the Image Registration Problem
• A Nonlinear Elastic Shape Averaging Approach
• Numerical solution of saddle point problems
• Ill-posed medicine—an introduction to image registration
• A multilevel algorithm for inverse problems with elliptic PDE constraints
• An Inexact SQP Method for Equality Constrained Optimization
• Brain–Tumor Interaction Biophysical Models for Medical Image Registration
• On the Application of the Monge–Kantorovich Problem to Image Registration
• FAIR
• Inexact Newton Methods
• Mixed and Hybrid Finite Element Methods
• Variational problems on flows of diffeomorphisms for image matching
• On optimization techniques for solving nonlinear inverse problems
• Numerical methods for volume preserving image registration
• Computational Methods for Inverse Problems
• Optimal Control Formulation for Determining Optical Flow
• Perspectives in Flow Control and Optimization
• A Variational Approach to Nonrigid Morphological Image Registration
• Choosing the Forcing Terms in an Inexact Newton Method
• A Hyperelastic Regularization Energy for Image Registration
• Image Sequence Interpolation Based on Optical Flow, Segmentation, and Optimal Control
• Jacobi fields in groups of diffeomorphisms and applications
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part II: The Lagrange--Newton Solver and Its Application to Optimal Control of Steady Viscous Flows
• A Multigrid Method for a Fourth-Order Diffusion Equation with Application to Image Processing
• A Multilevel Method for Image Registration