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.
Similar content being viewed by others
References
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.
R. Bajcsy and S. Kovačič, “Multiresolution elastic matching,” Computer Vision, Graphics, and Image Processing, Vol. 46, pp. 1–21, 1989.
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.
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.
M. Bro-Nielsen, Medical Image Registration and Surgery Simulation, Ph.D. thesis, Technical University of Denmark, Aug. 1996.
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.
C. Broit, Optimal Registration of Deformed Images, Doctoral dissertation, University of Pennsylvania, Aug. 1981.
K. Burg, H. Haf, and F. Wille, Höhere Mathematik für Ingenieure, Vol. V, Teubner: Stuttgart, 1991.
V. Caselles, F. Catte, T. Coll, and F. Dibos, “A geometric model for active contours,” Numerische Mathematik, Vol. 66, pp. 1–31, 1993.
G.E. Christensen, Deformable Shape Models for Anatomy, Doctoral dissertation, Washington University, Aug. 1994.
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.
P.G. Ciarlet, The Finite Element Method for Elliptic Problems, volume 4 of Studies in Mathematics and its Applications, North-Holland: Amsterdam, 1978.
P.G. Ciarlet, Mathematical Elasticity. Volume I: Three-Dimensional Elasticity, volume 20 of Studies in Mathematics and its Applications, North-Holland: Amsterdam, 1988.
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.
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.
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.
C. Cuvelier, A. Segal, and A.A. van Steenhoven, Finite Element Methods and Navier-Stokes Equations, D. Reidel Publishing Co., Dordrecht: Holland, 1986.
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.
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.
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.
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.
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.
G. Fischer, Lineare Algebra, Vieweg: Braunschweig, 1986.
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.
W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, 1993.
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.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” International Journal of Computer Vision, Vol. 1, No. 4, pp. 321–331, 1988.
C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM: Philadelphia, 1995.
L.E. Malvern, Introduction to the Mechanics of a Continuous Medium, Prentice-Hall, 1969.
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.
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.
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.
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.
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.
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.
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.
H.R. Schwarz, Methode der finiten Elemente, Teubner: Stuttgart, 1984.
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.
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.
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.
K. Washizu, Variational Methods in Elasticity and Plasticity, Pergamon Press: Oxford, 2nd edn, 1982.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008375006703