Abstract
We present a new approach for the computation of the deformation field between three dimensional (3D) images. The deformation field minimizes the sum of the squared differences between the images to be matched and is constrained by the physical properties of the different objects represented by the image. The objects are modeled as elastic bodies. Compared to optical flow methods, this approach distinguishes itself by three main characteristics: it can account for the actual physical properties of the objects to be deformed, it can provide us with physical properties of the deformed objects (i.e. stress tensors), and computes a global solution to the deformation instead of a set of local solutions. This latter characteristic is achieved through a finite-element based scheme. The finite element approach requires the different objects in the images to be meshed. Therefore, a tetrahedral mesh generator using a pre-computed case table and specifically suited for segmented images has been developed. Preliminary experiments on simulated data as well as on medical data have been carried out successfully. Tested medical applications included muscle exercise imaging and ventricular deformation in multiple sclerosis.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Delinguette, H.: Toward Realistic Soft-tissue Modeling in Medical Simulation. Proceedings of the IEEE 86(3), 512–523 (1998)
Paulsen, D.D., Miga, M.I., Kennedy, F.E., Hoopes, P.J., Hartov, A., Roberts, D.W.: A Computational Model for Tracking Subsurface Tissue Deformation During Stereotactic Neurosurgery. IEEE Transactions on Biomedical Engineering 46(2), 213–225 (1999)
Skrinjar, O., Spenser, D., Duncan, J.: Brain Shift Modeling for use in Neurosurgery. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 641–649. Springer, Heidelberg (1998)
Gibson, S.F.: 3D Chainmail: a Fast Algorithm for Deforming Volumetric Objects. In: Symposium on Interactive 3D Graphics, ACM SIGGRAPH, pp. 149–154 (1997)
Bro-Nielsen, M.: Modeling Elasticity in Solids using Active Cubes: Application to Simulated Operations. Computer Vision, Virtual Reality and Robotics in Medicine, 535–541 (1995)
Bauchemin, S., Barron, J.L.: The Computation of Optical Flow. ACM computing surveys 27(3) (1995)
Dengler, J., Schmidt, M.: The Dynamic Pyramid - a Model for Motion Analysis with Controlled Continuity. International Journal of Pattern Recognition and Artificial Intelligence 2, 275–288 (1988)
Bajcsy, R., Kovacic, S.: Multi Resolution Elastic Matching. Computer Vision, Graphics and Image Processing 46, 1–21 (1989)
Davatzikos, C.: Spatial Transformation and Registration of Brain Images using Elastically Deformable Models. Computer Vision and Image Understanding 66(2), 207–222 (1997)
Christensen, G.E., Joshi, S.C., Miller, M.I.: Volumetric Transformation of Brain Anatomy. IEEE Transactions on Medical Imaging 16(6), 864–877 (1997)
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)
Kyriacou, D.K., Davatzikos, C.: A Biomechanical Model of Soft Tissue Deformation with Applications to Non-rigid Registration of Brain Images with Tumor Pathology. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 531–538. Springer, Heidelberg (1998)
Hagemann, A., Rohr, K., Stiel, H.S., Spetzger, U., Gilsbach, J.M.: Non-Rigid Matching of Tomographic Images Based on a Biomechanical Model of the Human Head. In: SPIE Medical Imaging (1999)
Zienkewickz, O.C., Taylo, R.L.: The Finite Element Method. McGraw Hill Book Co., New York (1987)
Nielson, G.M., Sung, J.: Interval Volume Tetrahedrization. In Visualization 1997, 221–228 (1997)
Balay, S., Gropp, W.D., Curfman McInnes, L., Smith, B.F.: PETSc 2.0 for MPI - Portable, Extensible Toolkit for Scientific Computations (1998), http://www.mcs.anl.gov/petsc
Schroeder, W., Martin, K., Lorensen, B.: The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics. Prentice Hall PTR, New Jersey (1996)
Fleckenstein, J.L., Crues III, J.V., Reimers, C.D.: Muscle Imaging in Health and Disease. Springer, Heidelberg (1996)
Geiger, B.: Three Dimensional Modeling of Human Organs and its application to diagnosis and surgical planning. Report 2105, INRIA Sophia-Antipolis France (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferrant, M., Warfield, S.K., Guttmann, C.R.G., Mulkern, R.V., Jolesz, F.A., Kikinis, R. (1999). 3D Image Matching Using a Finite Element Based Elastic Deformation Model. In: Taylor, C., Colchester, A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI’99. MICCAI 1999. Lecture Notes in Computer Science, vol 1679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704282_22
Download citation
DOI: https://doi.org/10.1007/10704282_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66503-8
Online ISBN: 978-3-540-48232-1
eBook Packages: Springer Book Archive