Diffeomorphic 3D Image Registration via Geodesic Shooting Using an Efficient Adjoint Calculation
In the context of large deformations by diffeomorphisms, we propose a new diffeomorphic registration algorithm for 3D images that performs the optimization directly on the set of geodesic flows. The key contribution of this work is to provide an accurate estimation of the so-called initial momentum, which is a scalar function encoding the optimal deformation between two images through the Hamiltonian equations of geodesics. Since the initial momentum has proven to be a key tool for statistics on shape spaces, our algorithm enables more reliable statistical comparisons for 3D images.
Our proposed algorithm is a gradient descent on the initial momentum, where the gradient is calculated using standard methods from optimal control theory. To improve the numerical efficiency of the gradient computation, we have developed an integral formulation of the adjoint equations associated with the geodesic equations.
We then apply it successfully to the registration of 2D phantom images and 3D cerebral images. By comparing our algorithm to the standard approach of Beg et al. (Int. J. Comput. Vis. 61:139–157, 2005), we show that it provides a more reliable estimation of the initial momentum for the optimal path. In addition to promising statistical applications, we finally discuss different perspectives opened by this work, in particular in the new field of longitudinal analysis of biomedical images.
KeywordsGeodesic shooting Computational anatomy Adjoint equations Hamiltonian equations Large deformations via diffeomorphisms
Unable to display preview. Download preview PDF.
- Allassonnière, S., Trouvé, A., & Younes, L. (2005). Geodesic shooting and diffeomorphic matching via textured meshes. In LNCS: Vol. 3757. Proc. of EMMCVPR. Berlin: Springer. Google Scholar
- Allassonnière, S., Kuhn, E., Trouvé, A., & Amit, Y. (2006). Generative model and consistent estimation algorithms for non-rigid deformable models. In ICASSP 2006 Proceedings (pp. 14–19). Google Scholar
- Dupuis, P., Grenander, U., & Miller, M. (1998). Variational problems on flows of diffeomorphisms for image matching. Quarterly of Applied Mathematics Google Scholar
- Durrleman, S., Pennec, X., Trouvé, A., Gerig, G., & Ayache, N. (2009). Spatiotemporal atlas estimation for developmental delay detection in longitudinal datasets. In MICCAI (Vol. 5761, pp. 297–304). Google Scholar
- Fletcher, P. T. (2004). Statistical variability in nonlinear spaces: application to shape analysis and dt-mri. PhD thesis, Department of Computer Science, University of North Carolina. Google Scholar
- Fletcher, P. T., Lu, C., Pizer, M., & Joshi, S. (2004). Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Transactions Medical Imaging, 995–1005. Google Scholar
- Fletcher, P. T., Venkatasubramanian, S., & Joshi, S. (2008). Robust statistics on Riemannian manifolds via the geometric median. In Computer Vision and Pattern Recognition (pp. 1–8). Google Scholar
- Grenander, U. (1993). General pattern theory. Oxford: Oxford Science Publications. Google Scholar
- Grenander, U., Srivastava, A., & Saini, S. (2006). Characterization of biological growth using iterated diffeomorphisms. In ISBI (pp. 1136–1139). Google Scholar
- Holm, D. D., Trouvé, A., & Younes, L., (2009, to appear). The Euler Poincaré theory of metamorphosis. Quarterly of Applied Mathematics. Google Scholar
- Jiang, G. S., & Shu, C. W. (1996). Efficient implementation of weighted ENO schemes. Journal of Computational Physics, 126. Google Scholar
- Khan, A., & Beg, M. (2008). Representation of time-varying shapes in the large deformation diffeomorphic framework. In ISBI (pp. 1521–1524). Google Scholar
- Klein, A., Andersson, J., Ardekani, B. A., Ashburner, J., Avants, B., Chiang, M. C., Christensen, G. E., Collins, D. L., Gee, J., Hellier, P., Song, J. H., Jenkinson, M., Lepage, C., Rueckert, D., Thompson, P., Vercauteren, T., Woods, R., Mann, J., & Parseya, R. V. (2009). Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration. NeuroImage, 46(3), 786–802. CrossRefGoogle Scholar
- Le Dimet, F. X., Ngodock, H. E., & Navon, I. M. (1997). Sensitivity analysis in variational data assimilation. Journal of the Meteorological Society Japan, 145–155. Google Scholar
- Niethammer, M., Hart, G., & Zach, C. (2009). An optimal control approach for the registration of image time-series. 2427–2434. Google Scholar
- Risser, L., Vialard, F. X., Wolz, R., Holm, D. D., & Rueckert, D., (2010). Simultaneous fine and coarse diffeomorphic registration: application to the atrophy measurement in Alzheimer’s disease. In International conference on medical image computing and computer assisted intervention (MICCAI). Lecture notes in computer science. Google Scholar
- Singh, N., Fletcher, P. T., Preston, J. S., Ha, L., King, R., Marron, J. S., Wiener, M., & Joshi, S. (2010). Multivariate statistical analysis of deformation momenta relating anatomical shape to neuropsychological measures. In T. Jiang, N. Navab, J. P. Pluim, & Viergever M. A. (Eds.), MICCAI (pp. 529–537). Berlin: Springer. Google Scholar
- Trouvé, A., & Vialard, F. X. (2010, accepted for publication). Shape splines and stochastic shape evolutions: a second order point of view. Quarterly of Applied Mathematics. Google Scholar
- Trouvé, A., & Younes, L. (2005). Local geometry of deformable templates. SIAM Journal of Mathematical Analysis. Google Scholar
- Vialard, F. X. (2009). Hamiltonian approach to shape spaces in a diffeomorphic framework: from the discontinuous image matching problem to a stochastic growth model. PhD thesis, Ecole Normale Supérieure de Cachan. Google Scholar
- Wang, L., Beg, M. F., Ratnanather, J. T., Ceritoglu, C., Younes, L., Morris, J., Csernansky, J., & Miller, M. I. (2006). Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the Alzheimer type. IEEE Transactions on Medical Imaging, 26, 462–470. CrossRefGoogle Scholar
- Zeidler, E. (1995). Applied functional analysis: main principles and their applications. Applied Mathematical Sciences, 109. Google Scholar