Skip to main content
SpringerLink
Log in

Parameter-Free Elastic Deformation Approach for 2D and 3D Registration Using Prescribed Displacements

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

A parameter-free approach for non-rigid image registration based on elasticity theory is presented. In contrast to traditional physically-based numerical registration methods, no forces have to be computed from image data to drive the elastic deformation. Instead, displacements obtained with the help of mapping boundary structures in the source and target image are incorporated as hard constraints into elastic image deformation. As a consequence, our approach does not contain any parameters of the deformation model such as elastic constants. The approach guarantees the exact correspondence of boundary structures in the images assuming that correct input data are available. The implemented incremental method allows to cope with large deformations. The theoretical background, the finite element discretization of the elastic model, and experimental results for 2D and 3D synthetic as well as real medical images are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.A. Amini, R.L. Owen, P. Anandan, and J.S. Duncan, “Nonrigid motion models for tracking the left-ventricular wall,” in Lecture Note in Computer Science: Information Processing in Medical Images, Springer-Verlag, 1991, pp. 343–356.

  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. P.J. Besl and N.D. McKay, “A method for registration of 3D shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp. 239–256, 1992.

    Google Scholar 

  4. F.L. Bookstein, “Principal warps: Thin-plate splines and the decomposition of deformations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 6, pp. 567–585, 1989.

    Google Scholar 

  5. M. Bro-Nielsen, Medical Image Registration and Surgery Simulation, Ph.D. thesis, Technical University of Denmark, Aug. 1996.

  6. M. Bro-Nielsen and C. Gramkow, “Fast fluid registration of medical images,” in Proc. Visualization in Biomedical Computing (VBC'96), volume 1131 of Lecture Notes in Computer Science, Hamburg, Germany, Sept. 1996. Springer-Verlag, pp. 267–276.

  7. C. Broit, Optimal Registration of Deformed Images, Doctoral dissertation, University of Pennsylvania, Aug. 1981.

  8. K. Burg, H. Haf, and F. Wille, Höhere Mathematik für Ingenieure, Vol. V, Teubner: Stuttgart, 1991.

    Google Scholar 

  9. V. Caselles, F. Catte, T. Coll, and F. Dibos, “A geometric model for active contours,” Numerische Mathematik, Vol. 66, pp. 1–31, 1993.

    Google Scholar 

  10. G.E. Christensen, Deformable Shape Models for Anatomy, Doctoral dissertation, Washington University, Aug. 1994.

  11. G.E. Christensen, R.D. Rabbitt, and M.I. Miller, “Deformable templates using large deformation kinematics,” IEEE Transactions on Image Processing, Vol. 5, No. 10, pp. 1435–1447, 1996.

    Google Scholar 

  12. P.G. Ciarlet, The Finite Element Method for Elliptic Problems, volume 4 of Studies in Mathematics and its Applications, North-Holland: Amsterdam, 1978.

    Google Scholar 

  13. P.G. Ciarlet, Mathematical Elasticity. Volume I: Three-Dimensional Elasticity, volume 20 of Studies in Mathematics and its Applications, North-Holland: Amsterdam, 1988.

    Google Scholar 

  14. L.D. Cohen, “Auxiliary variables and two-step iterative algorithms in computer vision problems,” Journal of Mathematical Imaging and Vision, Vol. 6, pp. 59–83, 1996.

    Google Scholar 

  15. L.D. Cohen and I. Cohen, Finite-element-methods for active contour models and balloons for 2D and 3D images, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 11, pp. 1131–1147, 1993.

    Google Scholar 

  16. A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, and G. Marchal, “Automated multi-modality image registration based on information theory,” in Proc. 14th International Conference on Information Processing in Medical Imaging, Ile de Berder, France, June 1995, Kluwer Academic Publishers, pp. 263–274.

  17. C. Cuvelier, A. Segal, and A.A. van Steenhoven, Finite Element Methods and Navier-Stokes Equations, D. Reidel Publishing Co., Dordrecht: Holland, 1986.

    Google Scholar 

  18. C. Davatzikos, “Spatial transformation and registration of brain images using elastically deformable models,” Computer Vision and Image Understanding, Special Issue on Medical Imaging, Vol. 66, No. 2, pp. 207–222, 1997.

    Google Scholar 

  19. C. Davatzikos and R.N. Bryan, “Using a deformable model to obtain a shape representation of the cortex,” IEEE Transactions on Medical Imaging, Vol. 15, pp. 785–795, 1996.

    Google Scholar 

  20. C. Davatzikos, J.L. Prince, and R.N. Bryan, “Image registration based on boundary mapping,” IEEE Transactions on Medical Imaging, Vol. 15, No. 1, pp. 112–115, 1996.

    Google Scholar 

  21. M.H. Davis, A. Khotanzad, D.P. Flaming, and S.E. Harms, “A physics-based coordinate transform for 3D image matching,” IEEE Transactions on Medical Imaging, Vol. 16, No. 3, pp. 317–328, June 1997.

    Google Scholar 

  22. P.A. van den Elsen, J.B.A. Maintz, E.-J.D. Pol, and M.A. Viergever, “Automatic registration of CT and MR brain images using correlation of geometrical features,” IEEE Transactions on Medical Imaging, Vol. 14, No. 2, pp. 384–396, 1995.

    Google Scholar 

  23. G. Fischer, Lineare Algebra, Vieweg: Braunschweig, 1986.

    Google Scholar 

  24. J.C. Gee, D.R. Haynor, M. Reivich, and R. Bajcsy, “Finite element approach to warping brain images,” in Proc. SPIE Image Processing, Vol. 2167, 1994, pp. 327–337.

    Google Scholar 

  25. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, 1993.

  26. C. Kambhamettu and D. Goldgof, “Curvature-based approach to point correspondence recovery in conformal non-rigid motion,” CVGIP: Image Understanding, Vol. 60, No. 1, pp. 26–43, 1994.

    Google Scholar 

  27. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” International Journal of Computer Vision, Vol. 1, No. 4, pp. 321–331, 1988.

    Google Scholar 

  28. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM: Philadelphia, 1995.

    Google Scholar 

  29. L.E. Malvern, Introduction to the Mechanics of a Continuous Medium, Prentice-Hall, 1969.

  30. W. Peckar, “FEMdicretization of the Navier equation with applications to medical imaging,” Memo FBI-HH-M-266/96, Dept. of Computer Science, University of Hamburg, Nov. 1996.

  31. W. Peckar, C. Schnörr, K. Rohr, and H.S. Stiehl, “Two-step parameter-free elastic image registration with prescribed point displacements,” in Proc. 9th Int. Conf. on Image Analysis and Processing (ICIAP’ 97), volume 1310 of Lecture Notes in Computer Science, Florence, Italy, Sept. 1997, Springer-Verlag, pp. 527–534.

  32. C.A. Pelizarri, G.T.Y. Chen, D.R. Spelbring, R.R. Weichselbaum, and C.-T. Chen, “Accurate three-dimensional registration of CT, PET, and/or MR images of the brain,” Journal of Computer Assisted Tomography, Vol. 13, No. 1, pp. 20–26, 1989.

    Google Scholar 

  33. R.D. Rabbitt, J.A. Weiss, G.E. Christensen, and M.I. Miller, “Mapping of hyperelastic deformable templates using the finite element method,” in Proc. SPIE Vision Geometry IV, Vol. 2573, 1995, pp. 252–265.

    Google Scholar 

  34. K. Rohr, H.S. Stiehl, R. Sprengel, W. Beil, T.M. Buzug, J. Weese, and M.H. Kuhn, “Point-based elastic registration of medical image data using approximating thin-plate splines,” in Proc. Visualization in Biomedical Computing (VBC'96), volume 1131 of Lecture Notes in Computer Science, Hamburg, Germany, Sept. 1996, Springer-Verlag, pp. 297–306.

    Google Scholar 

  35. S. Sandor and R. Leahy, “Surface-based labeling of cortical anatomy using a deformable atlas,” IEEE Transactions on Medical Imaging, Vol. 16, No. 1, pp. 41–54, 1997.

    Google Scholar 

  36. T. Schormann, S. Henn, and K. Zilles, “A new approach to fast elastic alignment with applications to human brains,” in Proc. Visualization in Biomedical Computing (VBC'96), volume 1131 of Lecture Notes in Computer Science, Hamburg, Germany, Sept. 1996, Springer-Verlag, pp. 337–342.

    Google Scholar 

  37. H.R. Schwarz, Methode der finiten Elemente, Teubner: Stuttgart, 1984.

    Google Scholar 

  38. J. Shen and S. Castan, “An optimal linear operator for edge detection,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR'86), Miami, June 1986, pp. 109–114.

  39. R. Szeliski and S. Lavallée, “Matching 3D anatomical surfaces with non-rigid deformations using octree-splines,” International Journal of Computer Vision, Vol. 18, No. 2, pp. 171–186, 1996.

    Google Scholar 

  40. P. Thompson and A. Toga, “A surface-based technique for warping three-dimensional images of the brain,” IEEE Transactions on Medical Imaging, Vol. 15, No. 4, pp. 401–417, 1996.

    Google Scholar 

  41. K. Washizu, Variational Methods in Elasticity and Plasticity, Pergamon Press: Oxford, 2nd edn, 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Hamburg, FB Informatik, AB Kognitive Systeme, Vogt-Kölln-Str. 30, D-22527, Hamburg, Germany

    Wladimir Peckar, Christoph Schnörr, Karl Rohr & H. Siegfried Stiehl

Authors
  1. Wladimir Peckar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christoph Schnörr
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karl Rohr
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. H. Siegfried Stiehl
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peckar, W., Schnörr, C., Rohr, K. et al. Parameter-Free Elastic Deformation Approach for 2D and 3D Registration Using Prescribed Displacements. Journal of Mathematical Imaging and Vision 10, 143–162 (1999). https://doi.org/10.1023/A:1008375006703

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008375006703

Search

Navigation