Title
CLAIRE: A distributed-memory solver for constrained large deformation diffeomorphic image registration.
Abstract
introduce CLAIRE, a distributed-memory algorithm and software for solving constrained large deformation diffeomorphic image registration problems in three dimensions. invert for a stationary velocity field that parameterizes the deformation map. Our solver is based on a globalized, preconditioned, inexact reduced space Gauss--Newton--Krylov scheme. We exploit state-of-the-art techniques in scientific computing to develop an effective solver that scales to thousand of distributed memory nodes on high-end clusters. Our improved, parallel implementation features parameter-, scale-, and grid-continuation schemes to speedup the computations and reduce the likelihood to get trapped in local minima. also implement an improved preconditioner for the reduced space Hessian to speedup the convergence. We test registration performance on synthetic and real data. demonstrate registration accuracy on 16 neuroimaging datasets. compare the performance of our scheme against different flavors of the DEMONS algorithm for diffeomorphic image registration. study convergence of our preconditioner and our overall algorithm. report scalability results on state-of-the-art supercomputing platforms. demonstrate that we can solve registration problems for clinically relevant data sizes in two to four minutes on a standard compute node with 20 cores, attaining excellent data fidelity. With the present work we achieve a speedup of (on average) 5x with a peak performance of up to 17x compared to our former work.
Year
DOI
Venue
2018
10.1137/18m1207818
SIAM Journal on Scientific Computing
Keywords
Field
DocType
35Q93,49J20,65F08,65K10,68U10,76D55,KKT preconditioner,LDDMM,Newton–Krylov method,PDE-constrained optimization,diifeomorphic image registration,distributed-memory algorithm,optimal control
Mathematical optimization,Preconditioner,Hessian matrix,Distributed memory,Algorithm,Maxima and minima,Solver,Image registration,Mathematics,Speedup,Scalability
Journal
Volume
Issue
ISSN
abs/1808.04487
5
SIAM Journal on Scientific Computing, 41(5):C548-C584, 2019
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Andreas Mang100.68
Amir Gholami26612.99
Christos Davatzikos33865335.91
George Biros493877.86