Abstract
We describe a new method for computing the displacement vector field in time sequences of 2D or 3D images (4D data). The method is energy-minimizing on the space of correspondence functions; the energy is split into two terms, with one term matching differential singularities in the images, and the other constraining the regularity of the field. In order to reduce the computational time of the motion estimation, we use an adaptive image mesh, the resolution of which depends on the value of the gradient intensity. We solve numerically the minimization problem with the finite element method which gives a continuous approximation of the solution. We present experimental results on synthetic data and on medical images and we show how to use these results for analyzing cardiac deformations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amini, A.A. and Duncan, J.S. 1992. Bending and stretching models for LV wall motion analysis from curves and surfaces. Image and Vision Computing, 10(6):418-430.
Ayache, N. 1995. Medical computer vision, virtual reality and robotics. Image and Vision Computing, 13(4):295-313.
Azhari, H., Weiss, J.L., Rogers, W.J., Siu, C.O., and Shapiro, E.P. 1995. A noninvasive comparative study of myocardial strains in ischemic canine hearts using tagged mri in 3-D. American Journal of Physiology, 268:1918-1926.
Bajcsy, Ruzena and Kovacic, Stane 1989. Multiresolution elastic matching. ComputerVision, Graphics, and Image Processing: Image Understanding, 46:1-21.
Bardinet, E., Cohen, L.D., and Ayache, N. 1995. Superquadrics and free-form deformations: a global model to fit and track 3D medical data. In Proceedings of the First International Conference on Computer Vision, Virtual Reality and Robotics in Medicine ( CVRMed'95 ), Nice, France.
Benayoun, S. 1994. Calcul Local du Mouvement, applications à l'imagerie médicale multidimensionnelle. Ph.D. Thesis, Universit é Paris Dauphine.
Benayoun, S., Ayache, N., and Cohen, I. 1994. Adaptive meshes and nonrigid motion computation. In International Conference on Pattern Recognition, Jerusalem, Israel.
Benayoun, S., Nastar, S., and Ayache, N. 1995. Dense non-rigid motion estimation in sequences of 3D images using differential constraints. In Proceedings of the First International Conference on Computer Vision, Virtual Reality and Robotics in Medicine ( CVRMed'95 ), Nice, France.
Benayoun, S., Kharitonsky, V., Zilberman, A., and Peleg, S. 1996. Local quantitative measurements for cardiac motion analysis. In European Conference on Computer Vision, Cambridge, U.K.
Braunwald, E. 1992. Heart Disease: A Textbook of Cardiovascular Medicine, Fourth edition, W.B. Saunders: London, vol. 1.
Ciarlet, P.G. 1987. The Finite Element Methods for Elliptic Probems. North-Holland: Amsterdam.
Cohen, Isaac, Ayache, Nicholas, and Sulger, Patrick. 1992. Tracking points on deformable objects using curvature information. In European Conference on Computer Vision, Santa Margherita Ligure, Italy, pp. 458-466.
Cohen, Laurent D. and Cohen, Isaac. 1993. Finite element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11).
Gourdon, A. 1995. Simplification of irregular surfaces meshes in 3D medical images. In Proceedings of the First International Conference on ComputerVision, Virtual Reality and Robotics in Medicine ( CVRMed'95 ), Nice, France.
Gutman, M.A., Prince, J.L., and McVeigh, E.R. 1994. Tag and contour detection in tagged MR images of the left ventricle. IEEE Transactions on Medical Imaging, 13(1).
Kass, Michael, Witkin, Andrew, and Terzopoulos, Demetri. 1987. Snakes: Active contour models. In IEEE International Conference on Computer Vision, London, pp. 259-268.
Malandain, G. 1992. Filtrage, topologie et mise en correspondance d'images médicales multidimensionnelles. Ph.D. Thesis, Ecole Centrale de Paris.
McInerney, T. and Terzopoulos, D. 1995. A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Computerized Medical Imaging and Graphics, 19(1):69-83.
Monga, O., Deriche, R., Malandain, G., and Cocquerez, J.P. 1991. Recursive filtering and edge closing: two primary tools for 3D edge detection. Image and Vision Computing, 9(4).
Monga, O., Benayoun, S., and Faugeras, O.D. 1992. Using partial derivatives of 3D images to extract typical surface features. In IEEE Conference on Computer Vision and Pattern Recognition, Urbana Champaign, Illinois.
Monga, O. and Benayoun, S. 1995. Using partial derivatives of 3D images to extract typical surface features. Computer Vision and Image Understanding, 61(2).
Nastar, Chahab. 1994. Vibration modes for nonrigid motion analysis in 3D images. In European Conference on Computer Vision, Stockholm.
Nastar, Chahab and Ayache, Nicholas. 1994. Spatio-temporal analysis of nonrigid motion from 4D data. In Proceedings of the IEEE Workshop on Nonrigid and Articulate Motion, Austin, Texas.
Park, J., Metaxas, D., and Axel, L. 1995. Volumetric deformable models with parameter functions: a new approach to the 3D motion analysis of the LV from MRI-SPAMM. In IEEE International Conference on Computer Vision, Cambridge, Massachusetts, pp. 700-705.
Raviart, P.A. and Thomas, J.M. 1992. Introduction à l'analyse numérique des équations aux dérivées partielles. Masson, Paris.
Szeliski, R. and Lavallée, S. 1994. Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines. In IEEE Workshop on Biomedical Image Analysis, Seattle, Washington.
Tang, L.A. and Huang, T.S. 1994. Quantifying facial expressions: smiles. In Proceedings of the Workshop Journee INRIA Analyse/Synthèse d'Images, Paris, France, pp. 22-27.
Terzopoulos, D., Witkin, A., and Kass, M. 1988. Constraints on deformable models: recovering 3D shape and nonrigid motion. Artificial Intelligence, 36(1):91-123.
Terzopoulos, D. and Metaxas, D. 1991. Dynamic 3D models with local and global deformations: Deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7):703-714.
Terzopoulos, D. and Vasilescu, M. 1991. Sampling and reconstruction with adaptive meshes. In IEEE Conference on Computer Vision and Pattern Recognition, pp. 70-75.
Thirion, J.P. and Gourdon, A. 1992. The 3D marching lines algorithm and its applications to crest lines extraction. Technical Report 1672, Institut National de Recherche en Informatique et Automatique.
Vasilescu, M. and Terzopoulos, D. 1992. Adaptive meshes and shells. In IEEE Conference on Computer Vision and Pattern Recognition, Urbana Champaign, Illinois, pp. 829-832.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Benayoun, S., Ayache, N. Dense Non-Rigid Motion Estimation in Sequences of Medical Images Using Differential Constraints. International Journal of Computer Vision 26, 25–40 (1998). https://doi.org/10.1023/A:1007932523504
Issue Date:
DOI: https://doi.org/10.1023/A:1007932523504