loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis
June 1993 (vol. 15 no. 6)
pp. 580-591

A physics-based framework for 3-D shape and nonrigid motion estimation for real-time computer vision systems is presented. The framework features dynamic models that incorporate the mechanical principles of rigid and nonrigid bodies into conventional geometric primitives. Through the efficient numerical simulation of Lagrange equations of motion, the models can synthesize physically correct behaviors in response to applied forces and imposed constraints. Applying continuous Kalman filtering theory, a recursive shape and motion estimator that employs the Lagrange equations as a system model is developed. The system model continually synthesizes nonrigid motion in response to generalized forces that arise from the inconsistency between the incoming observations and the estimated model state. The observation forces also account formally for instantaneous uncertainties and incomplete information. A Riccati procedure updates a covariance matrix that transforms the forces in accordance with the system dynamics and prior observation history. Experiments involving model fitting and tracking of articulated and flexible objects from noisy 3-D data are described.

[1] J. Baumgarte, "Stabilization of constraints and integrals of motion in dynamical systems,"Comput. Methods Applied Mechanics Eng., vol. 1, pp. 1-16, 1972.
[2] A. Blake and A. Yuille, Eds.,Active Vision. Cambridge, MA: MIT Press, 1992.
[3] A. Barr, "Global and local deformations of solid primitives,"Comput. Graphics, vol. 18, pp. 21-30, 1984.
[4] R. Barzel and A.H. Barr, "A Modeling System Based on Dynamic Constraints, (Proc. SIGGRAPH), Vol. 22, No. 4, Aug. 1988, pp. 179-188.
[5] T. Broida and R. Chellappa, "Estimation of object motion parameters from noisy images,"IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-8, no. 1, Jan. 1986.
[6] T. J. Broida, S. Chandrashekhar, and R. Chellappa, "Recursive estimation of 3-D kinematics and structure from noisy monocular image sequences,"IEEE Trans. Aerosp. Electron. Syst., vol. AES-26, pp. 639-656, Aug. 1990.
[7] C. W. Chen and T. S. Huang, "Epicardial motion and deformation estimation from coronary artery bifurcation points," inProc. IEEE Third Int. Conf. Comput. Vision (ICCV '90)(Osaka), Dec. 1990, pp. 456-459.
[8] R. Deriche and O. Faugeras, "Tracking line segments,"Image Vision Comput., vol. 8, no. 4, pp. 261-270, Nov. 1990.
[9] E. D. Dickmanns and V. Graefe, "Dynamic monocular machine vision,"Machine Vision Applications, vol. 1, pp. 223-240, 1988; "Applications of dynamic monocular machine vision,Machine Vision Applications, vol. 1, pp. 241-261, 1988.
[10] E. D. Dickmanns and V. Graefe, "Applications of dynamic monocular machine vision,"Machine Vision Applications, vol. 1, pp. 241-261, 1988.
[11] J. S. Duncan, R. L. Owen, L. H. Staib, and P. Anandan, "Measurement of nonrigid motion in images using contour shape descriptors," inProc. IEEE Conf. Comput. Vision Patt. Recogn., June 1991, pp. 318-324.
[12] A. Gelb,Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
[13] D. B. Goldgof, H. Lee, and T. S. Huang, "Motion analysis of nonrigid structures," inProc. IEEE Computer Vision and Pattern Recognition Conference (CVPR'88), 1988, pp. 375-380.
[14] J. Heel, "Temporally integrated surface reconstruction," inProc. IEEE Third Int. Conf. Comput. Vision (ICCV'90)(Osaka), Dec. 1990, pp. 292-295.
[15] T. S. Huang, "Modeling, analysis and visualization of nonrigid object motion," inInt. Conf. Patt. Recognition, June 1990.
[16] H. Kardestuncer,Finite Element Handbook. New York: McGraw-Hill, 1987.
[17] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models,"Int. J. Comput. Vision, vol. 1, no. 4, pp. 321-331, 1988.
[18] L. Matthies, T. Kanade, and R. Szeliski, "Kalman filter-based algorithms for estimating depth from image sequences,"Int. J. Comput. Vision, vol. 3, pp. 209-236, 1989.
[19] D. Metaxas and D. Terzopoulos, "Constrained deformable superquadrics and nonrigid motion tracking," inProc. IEEE Comput. Vision Patt. Recogn. Conf. (CVPR'91)(Hawaii), June 1991, pp. 337-343.
[20] D. Metaxas and D. Terzopoulos, "Dynamic Deformation of Solid Primitives with Constraints,"Computer Graphics(Proc. Siggraph), Vol. 26, No. 2, July 1992, pp. 309-312.
[21] D. Metaxas, "Physics-based modeling of nonrigid objects for vision and graphics," Ph.D thesis, Dept. Comput. Sci., Univ. of Toronto, Toronto, Canada, 1992.
[22] A. Pentland and B. Horowitz, "Recovery of nonrigid motion and structure,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 7, pp. 730-742, 1991.
[23] A. A. Shabana,Dynamics of Multibody Systems. New York: Wiley, 1989.
[24] F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformations,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 2, pp. 131-146, 1990.
[25] R. Szeliski and D. Terzopoulos, "Physically-based and probabilistic modeling for computer vision," inProc. SPIE vol. 1570 Geometric Methods Comput. Vision(San Diego), July 1991, pp. 140-152.
[26] D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion,"Artificial Intell., vol. 36, pp. 91-123, 1988.
[27] D. Terzopoulos and D. Metaxas, "Dynamic 3D models with local and global deformations: Deformable superquadrics,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 7, pp. 703-714, 1991; see alsoProc. Third Int. Conf. Comput. Vision (ICCV'90)(Osaka), Dec. 1990, pp. 606-615.
[28] Y. F. Wang and J. -F. Wang, "Surface reconstruction using deformable models with interior and boundary constraints,"IEEE Trans. Patt. Anal. Machine Intell., vol. 14, no. 5, pp. 572-579, May 1992.
[29] J. Wittenberg,Dynamics of systems of Rigid Bodies. Stuttgart: Tubner, 1977.

Index Terms:
state estimation; 3D shape estimation; articulated objects; nonrigid motion estimation; physics-based synthesis; dynamic models; geometric primitives; Lagrange equations of motion; continuous Kalman filtering theory; instantaneous uncertainties; incomplete information; Riccati procedure; covariance matrix; model fitting; tracking; flexible objects; computer animation; filtering and prediction theory; Kalman filters; matrix algebra; motion estimation; state estimation; State estimation
Citation:
D. Metaxas, D. Terzopoulos, "Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 580-591, June 1993, doi:10.1109/34.216727
Usage of this product signifies your acceptance of the Terms of Use.