Abstract
Non-parametric image registration is still among the most challenging problems in both computer vision and medical imaging. Here, one tries to minimize a joint functional that is comprised of a similarity measure and a regularizer in order to obtain a reasonable displacement field that transforms one image to the other. A common way to solve this problem is to formulate a necessary condition for an optimizer, which in turn leads to a system of partial differential equations (PDEs). In general, the most time consuming part of the registration task is to find a numerical solution for such a system. In this paper, we present a generalized and efficient numerical scheme for solving such PDEs simply by applying 1-dimensional recursive filtering to the right hand side of the system based on the Green’s function of the differential operator that corresponds to the chosen regularizer. So in the end we come up with a general linear algorithm. We present the associated Green’s function for the diffusive and curvature regularizers and show how one may efficiently implement the whole process by using recursive filter approximation. Finally, we demonstrate the capability of the proposed method on realistic examples.
Chapter PDF
Similar content being viewed by others
References
Bro-Nielsen, M., Gramkow, C.: Fast Fluid Registration of Medical Images. In: Höhne, K.H., Kikinis, R. (eds.) VBC 1996. LNCS, vol. 1131, pp. 267–276. Springer, Heidelberg (1996)
Cahill, N.D., Noble, J.A., Hawkes, D.J.: Fourier methods for nonparametric image registration. In: CVPR. IEEE Computer Society, Los Alamitos (2007)
Christensen, G.E.: Deformable Shape Models for Anatomy. PhD thesis, Washington University (1994)
Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in Mathematical Sciences, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)
Haber, E., Modersitzki, J.: Intensity Gradient Based Registration and Fusion of Multi-Modal Images. Methods of Information in Medicine 46(3), 292–299 (2007)
Hermosillo, G.: Variational Methods for Multimodal Image Matching. PhD thesis, Universite de Nice, France (2002)
Modersitzki, J.: Numerical Methods for Image Registration. Oxford Science Publications, Oxford (2004)
Parks, T.W., Burrus, C.S.: Digital Filter Design. Wiley, Chichester (1987)
Sarrut, D., Boldea, V., Miguet, S., Ginestet, C.: Simulation of 4D CT images from deformable registration between inhale and exhale breath-hold CT scans. Med. Phys. 33(3), 605–617 (2006)
Tai, C.-T.: Dyadic Green Functions in Electromagnetic Theory, 2nd edn. Institute of Electrical & Electronics Engineering (1994)
Vandemeulebroucke, J., Sarrut, D., Clarysse, P.: Point-validated pixel-based breathing thorax model. In: International Conference on the Use of Computers in Radiation Therapy (ICCR), Toronto, Canada, p. 6247 (June 2007)
Viola, P.A.: Alignment by Maximization of Mutual Information. PhD thesis, Massachusetts Institute of Technology (1995)
Zhang, T., Golub, G.H.: Rank-one approximation to high order tensors. SIAM Journal on Matrix Analysis and Applications 23(2), 534–550 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beuthien, B., Kamen, A., Fischer, B. (2010). Recursive Green’s Function Registration. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2010. MICCAI 2010. Lecture Notes in Computer Science, vol 6362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15745-5_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-15745-5_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15744-8
Online ISBN: 978-3-642-15745-5
eBook Packages: Computer ScienceComputer Science (R0)