nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

Non-linear Image Registration

verfasst von : Lars Ruthotto, Jan Modersitzki

Erschienen in: Handbook of Mathematical Methods in Imaging

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Optical Flow

Nächstes Kapitel Starlet Transform in Astronomical Data Processing

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)CrossRef

Ashburner, J.: A fast diffeomorphic image registration algorithm. NeuroImage 38(1), 95–113 (2007)CrossRef

Ball, J.M.: Convexity conditions and existence theorems in nonlinear elasticity. Arch. Ration. Mech. Anal. 63(4), 337–403 (1976)CrossRef

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)CrossRef

Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge–Kantorovich mass transfer problem. Numer. Math. 84, 375–393 (2000)CrossRefMATHMathSciNet

Bornemann, F.A., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 125–152 (1996)CrossRefMathSciNet

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)CrossRefMATHMathSciNet

10.

Broit, C.: Optimal Registration of Deformed Images. Ph.D. thesis, University of Pennsylvania (1981)

11.

Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. (CSUR) 24(4), 325–376 (1992)CrossRef

12.

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)CrossRef

13.

Brune, C.: 4D Imaging in Tomography and Optical Nanoscopy. Ph.D. thesis, University of Münster (2010)

14.

Burger, M., Modersitzki, J., Ruthotto, L.: A hyperelastic regularization energy for image registration. SIAM J. Sci. Comput. 35, B132–B148 (2013)CrossRefMATHMathSciNet

15.

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)CrossRef

16.

Christensen, G.E.: Deformable Shape Models for Anatomy. Ph.D. thesis, Washington University (1994)

17.

Christensen, G.E., Johnson, H.: Consistent image registration. IEEE Trans. Med. Imaging 20(7), 568–582 (2001)CrossRef

18.

Ciarlet, P.G.: Mathematical Elasticity: Three Dimensional Elasticity. North Holland, Amsterdam (1988)MATH

19.

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)

20.

Dacorogna, B.: Direct Methods in the Calculus of Variations, 2nd edn. Springer, New York (2008)MATH

21.

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)CrossRef

22.

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)CrossRef

23.

Droske, M., Rumpf, M.: A variational approach to nonrigid morphological image registration. SIAM J. Appl. Math. 64(2), 668–687 (2004)CrossRefMATHMathSciNet

24.

Evans, L.C.: Partial differential equations and Monge Kantorovich transfer. Curr. Dev. Math. 1999, 65–126 (1997)CrossRef

25.

Evans, L.C.: Partial Differential Equations, vol. 19. American Mathematical Society, Providence (2002)

26.

Fischer, B., Modersitzki, J.: Curvature based image registration. J. Math. Imaging Vis. 18(1), 81–85 (2003)CrossRefMATHMathSciNet

27.

Fischer, B., Modersitzki, J.: Ill-posed medicine – an introduction to image registration. Inverse Probl. 24(3), 034008 (2008)CrossRefMathSciNet

28.

Fischler, M.A., Elschlager, R.A.: The representation and matching of pictorial structures. IEEE Trans. Comput. 22, 67–92 (1973)CrossRef

29.

Fitzpatrick, J.M.: The existence of geometrical density-image transformations corresponding to object motion. Comput. Vis. Graph. Image Process. 44(2), 155–174 (1988)CrossRefMathSciNet

30.

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)CrossRef

31.

Glasbey, C.A., Mardia, K.V.: A review of image-warping methods. J. Appl. Stat. 25(2), 155–171 (1998)CrossRefMATH

32.

Gockenbach, M.S.: Understanding and Implementing the Finite Element Method. Society for Industrial Mathematics (SIAM), New York (2006)CrossRefMATH

33.

Goshtasby, A.: 2D and 3D Image Registration. Wiley, New York (2005)

34.

Haber, E., Modersitzki, J.: Numerical methods for volume preserving image registration. Inverse Probl. 20(5), 1621–1638 (2004)CrossRefMATHMathSciNet

35.

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)

36.

Haber, E., Modersitzki, J.: Image registration with guaranteed displacement regularity. Int. J. Comput. Vis. 71(3), 361–372 (2006)CrossRef

37.

Haber, E., Modersitzki, J.: A multilevel method for image registration. SIAM J. Sci. Comput. 27(5), 1594–1607 (2006)CrossRefMATHMathSciNet

38.

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)MathSciNet

39.

Haber, E., Heldmann, S., Modersitzki, J.: Adaptive mesh refinement for nonparametric image registration. SIAM J. Sci. Comput. 30(6), 3012–3027 (2008)CrossRefMATHMathSciNet

40.

Haber, E., Horesh, R., Modersitzki, J.: Numerical optimization for constrained image registration. Numer. Linear Alg. Appl. 17(2–3), 343–359 (2010)MATHMathSciNet

41.

Hadamard, J.: Sur les problémes aux dérivées partielles et leur signification physique. Princeton Univ. Bull. 13, 1–20 (1902)MathSciNet

42.

Heldmann, S.: Non-Linear Registration Based on Mutual Information. Ph.D. thesis, Institute of Mathematics, University of Lübeck (2006)

43.

Henn, S.: A multigrid method for a fourth-order diffusion equation with application to image processing. SIAM J. Sci. Comput. 27(3), 831 (2005)CrossRefMATHMathSciNet

44.

Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bureau Stand. 49(6), 409–439 (1952)CrossRefMATHMathSciNet

45.

Hill, D.L.G., Batchelor, P., Holden, M., Hawkes, D.J.: Medical image registration. Phys. Med. Biol. 46, R1–R45 (2001)CrossRef

46.

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)CrossRefMATHMathSciNet

47.

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)CrossRef

48.

Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981)CrossRef

49.

Kantorovich, L.V.: On a problem of monge. Uspekhi Mat. Nauk. 3, 225–226 (1948)

50.

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)CrossRefMathSciNet

51.

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)

52.

Maintz, J., Viergever, M.A.: A survey of medical image registration. Med. Image Anal. 2(1), 1–36 (1998)CrossRef

53.

Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, Oxford (2004)MATH

54.

Modersitzki, J.: Flirt with rigidity-image registration with a local non-rigidity penalty. Int. J. Comput. Vis. 76(2), 153–163 (2008)CrossRef

55.

Modersitzki, J.: FAIR: Flexible Algorithms for Image Registration. Society for Industrial and Applied Mathematics, Philadelphia (2009)CrossRef

56.

Modersitzki, J., Haber, E.: Intensity gradient based registration and fusion of multi-modal images. Methods Inform. Med. 46(3), 292–299 (2007)

57.

Nocedal, J., Wright, S.: Numerical Optimization. Springer Series in Operations Research, 2nd edn. Springer, Berlin (2006)MATH

58.

Pöschl, C., Modersitzki, J., Scherzer, O.: A variational setting for volume constrained image registration. Inverse Probl. Imaging 4(3), 505–522 (2010)CrossRefMATHMathSciNet

59.

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)CrossRef

60.

Ruthotto, L.: Mass-preserving registration of medical images. German diploma thesis (mathematics), University of Münster (2010)

61.

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)CrossRef

62.

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)CrossRef

63.

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)

64.

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)CrossRef

65.

Staring, M., Klein, S., Pluim, J.P.W.: A rigidity penalty term for nonrigid registration. Med. Phys. 34(11), 4098–4108 (2007)CrossRef

66.

Stehling, M., Turner, R., Mansfield, P.: Echo-planar imaging: magnetic resonance imaging in a fraction of a second. Science 254(5028), 43–50 (1991)CrossRef

67.

Tikhonov, A.: Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl. 4, 1035–1038 (1963)

68.

Tikhonov, A., Arsenin, V.: Solution of Ill-Posed Problems. Winston & Sons, Washington (1977)

69.

Trouvé, A.: Diffeomorphisms groups and pattern matching in image analysis. Int. J. Comput. Vis. 28(3), 213–221 (1998)CrossRef

70.

Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Diffeomorphic demons: efficient non-parametric image registration. NeuroImage 45(1), 61–72 (2009)CrossRef

71.

Viola, P., Wells, W.M.: Alignment by maximization of mutual information. Int. J. Comput. Vis. 24(2), 137–154 (1997)CrossRef

72.

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)

73.

Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21(11), 977–1000 (2003)CrossRef

Titel: Non-linear Image Registration
verfasst von: Lars Ruthotto
Jan Modersitzki
Verlag: Springer New York
Buch: Handbook of Mathematical Methods in Imaging
Print ISBN: 978-1-4939-0789-2

Electronic ISBN: 978-1-4939-0790-8

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-1-4939-0790-8_39

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"