A unified approach to fast image registration and a new curvature based registration technique. (English) Zbl 1072.68631

Summary: Image registration is central to many challenges in medical imaging today. It has a vast range of applications.
The purpose of this note is twofold. First, we review some of the most promising non-linear registration strategies currently used in medical imaging. We show that all these techniques may be phrased in terms of a variational problem and allow for a unified treatment.
Second, we introduce, within the variational framework, a new non-linear registration model based on a curvature type smoother. We show that affine linear transformations belong to the kernel of this regularizer. As a result, the approach becomes more robust against poor initializations of a pre-registration step. Furthermore, we develop a stable and fast implementation of the new scheme based on a real discrete cosine transformation. We demonstrate the advantages of the new technique for synthetic data sets and present an application of the algorithm for registering MR-mammography images.


68U10 Computing methodologies for image processing
92C55 Biomedical imaging and signal processing
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
15A04 Linear transformations, semilinear transformations


Full Text: DOI


[1] Amit, Y, A nonlinear variational problem for image matching, SIAM J. sci. comput., 15, 1, 207-224, (1994) · Zbl 0802.68158
[2] Bajcsy, R; Kovačič, S, Multiresolution elastic matching, Comput. vision, graphics image process., 46, 1-21, (1989)
[3] Bookstein, F.L, Principal warps: thin-plate splines and the decomposition of deformations, IEEE trans. patttern anal. Mach. intell., 11, 6, 567-585, (1989) · Zbl 0691.65002
[4] M. Bro-Nielsen, C. Gramkow, Fast fluid registration of medical images, in: Lecture Notes in Computer Science, vol. 1131, 1996, pp. 267-276
[5] C. Broit, Optimal registration of deformed images, Ph.D. Thesis, Computer and Information Science, University of Pennsylvania, 1981
[6] Brown, L.G, A survey of image registration techniques, ACM comput. surveys, 24, 4, 325-376, (1992)
[7] G.E. Christensen, Deformable shape models for anatomy, Ph.D. Thesis, Sever Institute of Technology, Washington University, 1994
[8] A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Seutens, G. Maral, Automatic multimodality image registration using information theory, in: Information Processing Medical Imaging: Proceedings of 14th International Conference IPMI’95, 1995, pp. 263-274
[9] E. D’Agostino, J. Modersitzki, F. Maes, D. Vandermeulen, B. Fischer, P. Suetens, Free-form registration using mutual information and curvature regularization, Preprint A-03-05, Institute of Mathematics, University of Lübeck, 2003 · Zbl 1131.92314
[10] B.M. Dawant, S.L. Hartmann, S. Gadamsetty, Brain atlas deformation in the presence of large space-occupying lesions, in: C. Taylor, A. Colchester (Eds.), Medical Image Computing and Computer-Assisted Intervention, MICCAI’99, LNCS, vol. 1679, 1999, pp. 589-596
[11] Fischer, B; Modersitzki, J, Fast inversion of matrices arising in image processing, Numer. algorithms, 22, 1-11, (1999) · Zbl 0957.65019
[12] B. Fischer, J. Modersitzki, Fast diffusion registration, in: AMS Contemporary Mathematics, Inverse Problems, Image Analysis, and Medical Imaging 313 (2002) 117-129 · Zbl 1047.68150
[13] Fischer, B; Modersitzki, J, Curvature based image registration, Jmiv, 18, 1, 81-85, (2003) · Zbl 1034.68110
[14] B. Fischer, J. Modersitzki, Combination of automatic non-rigid and landmark based registration: the best of both worlds, in: M. Sonka, J.M. Fitzpatrick (Eds.), Medical Imaging 2003: Image Processing, Proc. SPIE, vol. 5032, 2003, pp. 1037-1048
[15] B. Fischer, J. Modersitzki, FLIRT: A Flexible Image Registration Toolbox, in: J.C. Gee, J.B.A. Maintz, M.W. Vannier (Eds.), Biomedical Image Registration, Second International Workshop, WBIR 2003, LCNS, vol. 2717, Springer, Berlin, 2003, pp. 261-270 · Zbl 1131.92316
[16] S. Haker, A. Tannenbaum, R. Kikinis, Mass preserving mappings and image registration, in: MICCAI 2001, LNCS, vol. 2208, 2001, pp. 120-127 · Zbl 1041.68621
[17] Henn, S; Witsch, K, A multigrid approach for minimizing a nonlinear functional for digital image matching, Computing, 64, 4, 339-348, (1999) · Zbl 0961.65120
[18] Horn, B.K.P; Schunck, B.G, Determining optical flow, Artificial intell., 17, 185-204, (1981)
[19] Lefébure, M; Cohen, L.D, Image registration, optical flow and local rigidity, Jmiv, 14, 2, 131-147, (2001) · Zbl 0996.68229
[20] Maintz, J.B.A; Viergever, M.A, A survey of medical image registration, Medical image anal., 2, 1, 1-36, (1998)
[21] C.R. Maurer, J.M. Fitzpatrick, Interactive image-guided neurosurgery, in: A Review of Medical Image Registration, American Association of Neurological Surgeons, Park Ridge, IL, 1993, pp. 17-44
[22] Miller, M.I; Younes, L, Group actions, homeomorphisms, and matching: a general framework, Int. J. comput. vision, 41, 1/2, 61-84, (2001) · Zbl 1012.68714
[23] Potts, D; Steidl, G, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, Linear algebra appl., 281, 265-292, (1998) · Zbl 0934.65053
[24] A. Roche, Recalage d’images médicales par inférence statistique, Ph.D. Thesis, Université de Nice, Sophia-Antipolis, France, 2001
[25] Rohlfing, T; Maurer, C.R, Volume-preserving non-rigid registration of MR breast images using free-form deformation with an incompressibility constraint, Ieee tmi, 22, 6, 730-741, (2003)
[26] Rohr, K, Landmark-based image analysis, () · Zbl 1057.68722
[27] Rueckert, D; Sonoda, L.I; Hayes, C; Hill, D.L.G; Leach, M.O; Hawkes, D.J, Nonrigid registration using free-form deformations: applications to breast MR images, Ieee tmi, 18, 8, 712-721, (1999)
[28] O. Schmitt, Die multimodale Architektonik des menschlichen Gehirns, Habilitation, Insitute of Anatomy, Medical University of Lübeck, Germany, 2001
[29] Strang, G, The discrete cosine transform, SIAM rev., 41, 8, 135-147, (1999) · Zbl 0939.42021
[30] Thirion, J.-P, Image matching as a diffusion process: an analogy with maxwell’s demons, Med. image anal., 2, 3, 243-260, (1998)
[31] Toga, A.W, Three-dimensional neuroimaging, (1990), Raven Press New York
[32] Toga, A.W, Brain warping, (1999), Academic Press San Diego
[33] Toga, A.W; Mazziota, J.C, Brain mapping, (1996), Academic Press San Diego
[34] van den Elsen, P.A; Pol, E.-J.D; Viergever, M.A, Medical image matching–a review with classification, IEEE eng. med. biol., 26-38, (1993)
[35] P.A. Viola, W.M. Wells III, Alignment by maximization of mutual information, in: Fifth International Conference on Computer Vision, IEEE, 1995, pp. 16-23
[36] P.A. Viola, Alignment by maximization of mutual information, Ph.D. Thesis, Massachusetts Institute of Technology, 1995, pp. 1-155
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.