Distributed-Memory Large Deformation Diffeomorphic 3D Image Registration
- 1 November 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in SC16: International Conference for High Performance Computing, Networking, Storage and Analysis
- p. 842-853
- https://doi.org/10.1109/sc.2016.71
Abstract
We present a parallel distributed-memory algorithm for large deformation diffeomorphic registration of volumetric images that produces large isochoric deformations (locally volume preserving). Image registration is a key technology in medical image analysis. Our algorithm uses a partial differential equation constrained optimal control formulation. Finding the optimal deformation map requires the solution of a highly nonlinear problem that involves pseudo-differential operators, biharmonic operators, and pure advection operators both forward and backward in time. A key issue is the time to solution, which poses the demand for efficient optimization methods as well as an effective utilization of high performance computing resources. To address this problem we use a preconditioned, inexact, Gauss-Newton-Krylov solver. Our algorithm integrates several components: a spectral discretization in space, a semi-Lagrangian formulation in time, analytic adjoints, different regularization functionals (including volume-preserving ones), a spectral preconditioner, a highly optimized distributed Fast Fourier Transform, and a cubic interpolation scheme for the semi-Lagrangian time-stepping. We demonstrate the scalability of our algorithm on images with resolution of up to 10243 on the “Maverick” and “Stampede” systems at the Texas Advanced Computing Center (TACC). The critical problem in the medical imaging application domain is strong scaling, that is, solving registration problems of a moderate size of 2563-a typical resolution for medical images. We are able to solve the registration problem for images of this size in less than five seconds on 64 x86 nodes of TACC's “Maverick” system.Keywords
This publication has 42 references indexed in Scilit:
- A Hyperelastic Regularization Energy for Image RegistrationSIAM Journal on Scientific Computing, 2013
- A reproducible evaluation of ANTs similarity metric performance in brain image registrationNeuroImage, 2011
- Diffeomorphic registration using geodesic shooting and Gauss–Newton optimisationNeuroImage, 2011
- On developing B-spline registration algorithms for multi-core processorsPhysics in Medicine & Biology, 2010
- 3D nonrigid registration via optimal mass transport on the GPUMedical Image Analysis, 2009
- Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registrationNeuroImage, 2009
- Diffeomorphic demons: Efficient non-parametric image registrationNeuroImage, 2009
- A fast diffeomorphic image registration algorithmNeuroImage, 2007
- A comparison of micro CT with other techniques used in the characterization of scaffoldsBiomaterials, 2006
- Numerical methods for volume preserving image registrationInverse Problems, 2004