Abstract
Image registration is to automatically establish geometrical correspondences between two images. It is an essential task in almost all areas involving imaging. This chapter reviews mathematical techniques for nonlinear image registration and presents a general, unified, and flexible approach. Taking into account that image registration is an ill-posed problem, the presented approach is based on a variational formulation and particular emphasis is given to regularization functionals motivated by mathematical elasticity. Starting out from one of the most commonly used linear elastic models, its limitations and extensions to nonlinear regularization functionals based on the theory of hyperelastic materials are considered. A detailed existence proof for hyperelastic image registration problems illustrates key concepts of polyconvex variational calculus. Numerical challenges in solving hyperelastic registration problems are discussed and a stable discretization that guarantees meaningful solutions is derived. Finally, two case studies highlight the potential of hyperelastic image registration for medical imaging applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ambrosio, L.: Lecture notes on optimal transport problems. In: Mathematical Aspects of Evolving Interfaces. Lecture Notes in Mathematics, vol. 1812, pp. 1–52. Springer, Berlin/Heidelberg (2003)
Andersson, J.L.R., Skare, S., Ashburner, J.: How to correct susceptibility distortions in spin-echo echo-planar images: application to diffusion tensor imaging. NeuroImage 20(2), 870–888 (2003)
Ashburner, J.: A fast diffeomorphic image registration algorithm. NeuroImage 38(1), 95–113 (2007)
Ball, J.M.: Convexity conditions and existence theorems in nonlinear elasticity. Arch. Ration. Mech. Anal. 63(4), 337–403 (1976)
Beg, M., Miller, M.I., Trouvé, A.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comput. Vis. 61(2), 139–157 (2005)
Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge–Kantorovich mass transfer problem. Numer. Math. 84, 375–393 (2000)
Bornemann, F.A., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 125–152 (1996)
Braess, D.: Finite Elements. Theory, Fast Solvers, and Applications in Elasticity Theory, 2nd edn. Cambridge University Press, New York (2001)
Brewer, J.W.: Kronecker products and matrix calculus in system theory. IEEE Trans. Circuits Syst. 25(9), 772–781 (1978)
Broit, C.: Optimal Registration of Deformed Images. Ph.D. thesis, University of Pennsylvania (1981)
Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. (CSUR) 24(4), 325–376 (1992)
Bruhn, A., Weickert, J., Schnörr, C.: Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods. Int. J. Comput. Vis. 61(3), 211–231 (2005)
Brune, C.: 4D Imaging in Tomography and Optical Nanoscopy. Ph.D. thesis, University of Münster (2010)
Burger, M., Modersitzki, J., Ruthotto, L.: A hyperelastic regularization energy for image registration. SIAM J. Sci. Comput. 35, B132–B148 (2013)
Chang, H., Fitzpatrick, J.M.: A technique for accurate magnetic resonance imaging in the presence of field inhomogeneities. IEEE Trans. Med. Imaging 11(3), 319–329 (1992)
Christensen, G.E.: Deformable Shape Models for Anatomy. Ph.D. thesis, Washington University (1994)
Christensen, G.E., Johnson, H.: Consistent image registration. IEEE Trans. Med. Imaging 20(7), 568–582 (2001)
Ciarlet, P.G.: Mathematical Elasticity: Three Dimensional Elasticity. North Holland, Amsterdam (1988)
Collignon, A., Maes, F., Delaere, D., Vandermeulen, D., Suetens, P., Marchal, G.: Automated multi-modality image registration based on information theory. Inform. Process. Med. Imaging 14(6), 263–274 (1995)
Dacorogna, B.: Direct Methods in the Calculus of Variations, 2nd edn. Springer, New York (2008)
Dawood, M., Stegger, L., Wübbeling, F., Schäfers, M., Schober, O., Schäfers, K.P.: List mode-driven cardiac and respiratory gating in PET. J. Nucl. Med. 50(5), 674–681 (2009)
De Munck, J.C., Bhagwandien, R., Muller, S.H., Verster, F.C., Van Herk, M.B.: The computation of MR image distortions caused by tissue susceptibility using the boundary element method. IEEE Trans. Med. Imaging 15(5), 620–627 (1996)
Droske, M., Rumpf, M.: A variational approach to nonrigid morphological image registration. SIAM J. Appl. Math. 64(2), 668–687 (2004)
Evans, L.C.: Partial differential equations and Monge Kantorovich transfer. Curr. Dev. Math. 1999, 65–126 (1997)
Evans, L.C.: Partial Differential Equations, vol. 19. American Mathematical Society, Providence (2002)
Fischer, B., Modersitzki, J.: Curvature based image registration. J. Math. Imaging Vis. 18(1), 81–85 (2003)
Fischer, B., Modersitzki, J.: Ill-posed medicine – an introduction to image registration. Inverse Probl. 24(3), 034008 (2008)
Fischler, M.A., Elschlager, R.A.: The representation and matching of pictorial structures. IEEE Trans. Comput. 22, 67–92 (1973)
Fitzpatrick, J.M.: The existence of geometrical density-image transformations corresponding to object motion. Comput. Vis. Graph. Image Process. 44(2), 155–174 (1988)
Gigengack, F., Ruthotto, L., Burger, M., Wolters, C.H., Jiang, X., Schäfers, K.P.: Motion correction in dual gated cardiac PET using mass-preserving image registration. IEEE Trans. Med. Imaging 31(3), 698–712 (2012)
Glasbey, C.A., Mardia, K.V.: A review of image-warping methods. J. Appl. Stat. 25(2), 155–171 (1998)
Gockenbach, M.S.: Understanding and Implementing the Finite Element Method. Society for Industrial Mathematics (SIAM), New York (2006)
Goshtasby, A.: 2D and 3D Image Registration. Wiley, New York (2005)
Haber, E., Modersitzki, J.: Numerical methods for volume preserving image registration. Inverse Probl. 20(5), 1621–1638 (2004)
Haber, E., Modersitzki, J.: A scale space method for volume preserving image registration. In: Scale Space and PDE Methods in Computer Vision, pp. 561–572 (2005)
Haber, E., Modersitzki, J.: Image registration with guaranteed displacement regularity. Int. J. Comput. Vis. 71(3), 361–372 (2006)
Haber, E., Modersitzki, J.: A multilevel method for image registration. SIAM J. Sci. Comput. 27(5), 1594–1607 (2006)
Haber, E., Heldmann, S., Modersitzki, J.: A framework for image-based constrained registration with an application to local rigidity. Numer. Linear Alg. Appl. 431(2–3), 459–470 (2007)
Haber, E., Heldmann, S., Modersitzki, J.: Adaptive mesh refinement for nonparametric image registration. SIAM J. Sci. Comput. 30(6), 3012–3027 (2008)
Haber, E., Horesh, R., Modersitzki, J.: Numerical optimization for constrained image registration. Numer. Linear Alg. Appl. 17(2–3), 343–359 (2010)
Hadamard, J.: Sur les problémes aux dérivées partielles et leur signification physique. Princeton Univ. Bull. 13, 1–20 (1902)
Heldmann, S.: Non-Linear Registration Based on Mutual Information. Ph.D. thesis, Institute of Mathematics, University of Lübeck (2006)
Henn, S.: A multigrid method for a fourth-order diffusion equation with application to image processing. SIAM J. Sci. Comput. 27(3), 831 (2005)
Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bureau Stand. 49(6), 409–439 (1952)
Hill, D.L.G., Batchelor, P., Holden, M., Hawkes, D.J.: Medical image registration. Phys. Med. Biol. 46, R1–R45 (2001)
Hinterberger, W., Scherzer, O., Schnörr, C., Weickert, J.: Analysis of optical flow models in the framework of the calculus of variations. Numer. Funct. Anal. Optim. 23(1), 69–90 (2002)
Holland, D., Kuperman, J.M., Dale, A.M.: Efficient correction of inhomogeneous static magnetic field-induced distortion in echo planar imaging. NeuroImage 50(1), 175–183 (2010)
Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981)
Kantorovich, L.V.: On a problem of monge. Uspekhi Mat. Nauk. 3, 225–226 (1948)
Keeling, S.L., Ring, W.: Medical image registration and interpolation by optical flow with maximal rigidity. J. Math. Imaging Vis. 23(1), 47–65 (2005)
Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the 7th International Joint Conference on Artificial Intelligence (1981)
Maintz, J., Viergever, M.A.: A survey of medical image registration. Med. Image Anal. 2(1), 1–36 (1998)
Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, Oxford (2004)
Modersitzki, J.: Flirt with rigidity-image registration with a local non-rigidity penalty. Int. J. Comput. Vis. 76(2), 153–163 (2008)
Modersitzki, J.: FAIR: Flexible Algorithms for Image Registration. Society for Industrial and Applied Mathematics, Philadelphia (2009)
Modersitzki, J., Haber, E.: Intensity gradient based registration and fusion of multi-modal images. Methods Inform. Med. 46(3), 292–299 (2007)
Nocedal, J., Wright, S.: Numerical Optimization. Springer Series in Operations Research, 2nd edn. Springer, Berlin (2006)
Pöschl, C., Modersitzki, J., Scherzer, O.: A variational setting for volume constrained image registration. Inverse Probl. Imaging 4(3), 505–522 (2010)
Rohlfing, T., Maurer, C.R., Bluemke, D.A., Jacobs, M.A.: Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint. IEEE Trans. Med. Imaging 22(6), 730–741 (2003)
Ruthotto, L.: Mass-preserving registration of medical images. German diploma thesis (mathematics), University of Münster (2010)
Ruthotto, L., Gigengack, F., Burger, M., Wolters, C.H., Jiang, X., Schäfers, K.P., Modersitzki, J.: A simplified pipeline for motion correction in dual gated cardiac PET. In: Tolxdorff, T., Deserno, T.M., Handels, H., Meinzer, H.-P. (eds.) Bildverarbeitung für die Medizin 2012, pp. 51–56. Springer, Berlin (2012)
Ruthotto, L., Kugel, H., Olesch, J., Fischer, B., Modersitzki, J., Burger, M., Wolters, C.H.: Diffeomorphic susceptibility artefact correction of diffusion-weighted magnetic resonance images. Phys. Med. Biol. 57(18), 5715–5731 (2012)
Ruthotto, L., Mohammadi, S., Heck, C., Modersitzki, J., Weiskopf, N.: HySCO – Hyperelastic Susceptibility Artifact Correction of DTI in SPM. In: Bildverarbeitung für die Medizin 2013 (2013)
Skare, S., Andersson, J.L.R.: Correction of MR image distortions induced by metallic objects using a 3D cubic B-spline basis set: application to stereotactic surgical planning. Magn. Reson. Med. 54(1), 169–181 (2005)
Staring, M., Klein, S., Pluim, J.P.W.: A rigidity penalty term for nonrigid registration. Med. Phys. 34(11), 4098–4108 (2007)
Stehling, M., Turner, R., Mansfield, P.: Echo-planar imaging: magnetic resonance imaging in a fraction of a second. Science 254(5028), 43–50 (1991)
Tikhonov, A.: Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl. 4, 1035–1038 (1963)
Tikhonov, A., Arsenin, V.: Solution of Ill-Posed Problems. Winston & Sons, Washington (1977)
Trouvé, A.: Diffeomorphisms groups and pattern matching in image analysis. Int. J. Comput. Vis. 28(3), 213–221 (1998)
Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Diffeomorphic demons: efficient non-parametric image registration. NeuroImage 45(1), 61–72 (2009)
Viola, P., Wells, W.M.: Alignment by maximization of mutual information. Int. J. Comput. Vis. 24(2), 137–154 (1997)
Yanovsky, I., Le Guyader, C., Leow, A., Toga, A., Thompson, P.M., Vese, L.: Unbiased volumetric registration via nonlinear elastic regularization. In: Mathematical Foundations of Computational Anatomy (2008)
Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21(11), 977–1000 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this entry
Cite this entry
Ruthotto, L., Modersitzki, J. (2015). Non-linear Image Registration. In: Scherzer, O. (eds) Handbook of Mathematical Methods in Imaging. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0790-8_39
Download citation
DOI: https://doi.org/10.1007/978-1-4939-0790-8_39
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-0789-2
Online ISBN: 978-1-4939-0790-8
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering