Abstract
Image registration is an often encountered problem in digital imaging, in particular in medical imaging. In most applications simple rigid deformations are not satisfactory and complex, non-rigid and non-linear deformations must be employed. A large class of non-rigid, parameter-free, matching techniques minimizes the distance of the given images subject to a regularizing term. In this note we propose a novel scheme for automatic registration by introducing a specific regularizing term. We show that the complexity of its implementation is linear with respect to the size of the images and demonstrate its performance. Moreover, we draw a connection to Thirion’s demon based approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Broit C: Optimal registration of deformed images. PhD thesis, Computer and Information Science, University of Pensylvania, 1981.
Bajcsy R, Kovačič S: Multiresolution elastic matching. Computer Vision, Graphics and Image processing, 46:1–21, 1989.
Amit Y: A nonlinear variational problem for image matching. SIAM J. Sci. Comp., 15(1):207–224, 1994.
Christensen GE: Deformable shape models for anatomy. PhD thesis, Sever Institute of Technology, Washington University, 1994.
Bro-Nielsen M: Medical image registration and surgery simulation. PhD thesis, IMM, Technical University of Denmark, 1996.
Bro-Nielsen M, Gramkow C: Fast fluid registration of medical images. Visualization in Biomedical Computing (VBC’96), Lecture Notes in Computer Science, Vol. 1131, Springer, 267–276, 1996.
Fischer B, Modersitzki J: Fast inversion of matrices arising in image processing. Numerical Algorithms, 22:1–11, 1999.
Thirion JP: Image matching as a diffusion process: an analogy with Maxwell’s demons. Medical Image Analysis, 2(3):243–260, 1998.
Pennec X, Cachier P, Ayache N: Understanding the “demon’s algorithm”: 3d non-rigid registration by gradient descent. 2nd Int. Conf. on Medical Image Computing and Computer-Assisted Intervention (MICCAI’99), 597–605, 1999.
Folland GB: Introduction to partial differential equations. Princeton University Press, Princeton, New Jersey, 2nd edition, 1995.
Weickert J: Anisotropic diffusion in image processing. Teubner, Stuttgart, 1998.
Modersitzki J, Schmitt O, Fischer B: Effiziente, nicht-lineare Registrierung eines histologischen Serienschnittes durch das menschliche Gehirn. Beitrag auf der BVM 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fischer, B., Modersitzki, J. (2001). A Super Fast Registration Algorithm. In: Handels, H., Horsch, A., Lehmann, T., Meinzer, HP. (eds) Bildverarbeitung für die Medizin 2001. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56714-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-56714-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41690-6
Online ISBN: 978-3-642-56714-8
eBook Packages: Springer Book Archive