Journal of Mathematical Imaging and Vision

, Volume 18, Issue 1, pp 81–85 | Cite as

Curvature Based Image Registration

  • Bernd Fischer
  • Jan Modersitzki
Article

Abstract

A fully automated, non-rigid image registration algorithm is presented. The deformation field is found by minimizing a suitable measure subject to a curvature based constraint. It is a well-known fact that non-rigid image registration techniques may converge poorly if the initial position is not sufficiently near to the solution. A common approach to address this problem is to perform a time consuming rigid pre-registration step. In this paper we show that the new curvature registration not only produces accurate and smooth solutions but also allows for an automatic rigid alignment. Thus, in contrast to other popular registration schemes, the new method no longer requires a pre-registration step. Furthermore, we present an implementation of the new scheme based on the numerical solution of the underlying Euler-Lagrange equations. The real discrete cosine transform is the backbone of our implementation and leads to a stable and fast O(N log N) algorithm, where N denotes the number of voxels. Finally, we report on some numerical test runs.

image processing image registration variational methods elastic registration non-rigid registration curvature pre-registration Euler-Lagrange equations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Y. Amit, “A nonlinear variational problem for image matching,” SIAM J. Sci. Comp., Vol. 15, pp. 207–224, 1994.Google Scholar
  2. 2.
    R. Bajcsy and S. Kovačič, “Multiresolution elastic matching,” Computer Vision, Graphics and Image Processing, Vol. 46, pp. 1–21, 1989.Google Scholar
  3. 3.
    M. Bro-Nielsen, “Medical image registration and surgery simulation,” Ph.D. Thesis, IMM, Technical University of Denmark, 1996.Google Scholar
  4. 4.
    M. Bro-Nielsen and C. Gramkow, “Fast fluid registration of medical images,” in Visualization in Biomedical Computing (VBC'96), Lecture Notes in Computer Science, Vol. 1131, Springer: New York, 1996, pp. 267–276.Google Scholar
  5. 5.
    C. Broit, “Optimal registration of deformed images,” Ph.D. Thesis, Computer and Information Science, University of Pennsylvania, 1981.Google Scholar
  6. 6.
    L.A. Brown, “A survey of image registration techniques,” ACM Computing Surveys, Vol. 24, No. 4, pp. 325–376, 1992.Google Scholar
  7. 7.
    G.E. Christensen, “Deformable shape models for anatomy,” Ph.D. Thesis, Sever Institute of Technology, Washington University, 1994.Google Scholar
  8. 8.
    B. Fischer and J. Modersitzki, “A unified approach to fast image registration and a new curvature based registration technique,” Preprint A-02-07, Institute of Mathematics, Medical University of Lübeck, 2002.Google Scholar
  9. 9.
    W. Hackbusch, Partial Differential Equations, Teubner: Stuttgart, 1987.Google Scholar
  10. 10.
    L.S. Keeling and R. Bammer, “A variational approach to magnetic resonance coil sensitivity estimation,” in Annual Meeting of ISMRM the International Society for Magnetic Resonance in Medicine, Glasgow, April 21–27, 2001, pp. 1–26.Google Scholar
  11. 11.
    J.B.A. Maintz and M.A. Viergever, “A survey of medical image registration,” Medical Image Analysis, Vol. 2, No. 1, pp. 1–36, 1998.Google Scholar
  12. 12.
    C.R. Maurer and J.M. Fitzpatrick, “Interactive image-guided neurosurgery,” Chapter in A Review of Medical Image Registration, American Association of Neurological Surgeons: Park Ridge, IL, 1993, pp. 17–44.Google Scholar
  13. 13.
    K. Rohr, Landmark-Based Image Analysis, Kluwer Academic Publisher, Dordrecht, 2001.Google Scholar
  14. 14.
    P.A. van den Elsen, E.J.D. Pol, and M.A. Viergever, “Medical image matching—A review with classification,” IEEE Engineering in Medicine and Biology, Vol. 12, pp. 26–38, 1993.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Bernd Fischer
    • 1
  • Jan Modersitzki
    • 1
  1. 1.Institute of MathematicsUniversity of LübeckLübeckGermany

Personalised recommendations