3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences

This paper presents an approach to understanding general 3-D motion of a rigid body from image sequences. Based on dynamics, a locally constant angular momentum (LCAM) model is introduced. The model is local in the sense that it is applied to a limited number of image frames at a time. Specifically, the model constrains the motion, over a local frame subsequence, to be a superposition of precession and translation. Thus, the instantaneous rotation axis of the object is allowed to change through the subsequence. The trajectory of the rotation center is approximated by a vector polynomial. The parameters of the model evolve in time so that they can adapt to long term changes in motion characteristics. The nature and parameters of short term motion can be estimated continuously with the goal of understanding motion through the image sequence. The estimation algorithm presented in this paper is linear, i.e., the algorithm consists of solving simultaneous linear equations. Based on the assumption that the motion is smooth, object positions and motion in the near future can be predicted, and short missing subsequences can be recovered. Noise smoothing is achieved by overdetermination and a leastsquares criterion. The framework is flexible in the sense that it allows both overdetermination in number of feature points and the number of image frames.

[1]  Thomas S. Huang,et al.  MAXIMAL MATCHING OF TWO THREE-DIMENSIONAL POINT SETS. , 1986 .

[2]  T S Huang,et al.  Two-view motion analysis: a unified algorithm. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[3]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Steven D. Blostein,et al.  ROBUST ALGORITHMS FOR MOTION ESTIMATION BASED ON TWO SEQUENTIAL STEREO IMAGE PAIRS. , 1985 .

[5]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene , 1981, Comput. Graph. Image Process..

[6]  Allen M. Waxman,et al.  Binocular Image Flows: Steps Toward Stereo-Motion Fusion , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  M. Kaplan,et al.  Control and stability problems of remote orbital capture , 1977 .

[9]  Thomas S. Huang,et al.  Determining 3-D motion and structure of a rigid body using straight line correspondences , 1983, ICASSP.

[10]  Thomas S. Huang,et al.  FINDING 3-D POINT CORRESPONDENCES IN MOTION ESTIMATION. , 1986 .

[11]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  M. D. Shuster Approximate algorithms for fast optimal attitude computation , 1978 .

[13]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition , 1982 .

[14]  S. Ullman The Interpretation of Visual Motion , 1979 .

[15]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[16]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[17]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Rama Chellappa,et al.  Estimation of Object Motion Parameters from Noisy Images , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[20]  Bruce A. Conway,et al.  DYNAMICS OF REMOTE ORBITAL CAPTURE. , 1984 .