Robust Estimation of Three-Dimensional Motion Parameters from a Sequence of Image Frames Using Regularization

In this paper, we look at the issue of accurate estimation of the three-dimensional motion parameters of a rigid body from a sequence of synthetic images, and relate the effect of some parameters to the shape of an error function. We first consider the case where only a small set of corresponding points is identified and suggest that a technique called regularization improves the quality and stability of a solution. We then observe that, if more pairs of corresponding points are available, the error function becomes smooth and the solution stable. Finally, we try to improve the quality of estimation by considering more than two consecutive frames for a moving camera looking at a stationary scene, and summing the error functions obtained for any two consecutive frames. Surprisingly enough, this technique does not improve stability unless we use regularization again.

[1]  K. Ilk On the Regularization of Ill-Posed Problems , 1987 .

[2]  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..

[3]  Berthold K. P. Horn,et al.  Passive navigation , 1982, Computer Vision Graphics and Image Processing.

[4]  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.

[5]  Daryl T. Lawton,et al.  Constraint-Based Inference from Image Motion , 1980, AAAI.

[6]  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.

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

[8]  V. Morozov The Regularization Method , 1984 .

[9]  W F Clocksin,et al.  Perception of Surface Slant and Edge Labels from Optical Flow: A Computational Approach , 1980, Perception.

[10]  D. N. Lee The optic flow field: the foundation of vision. , 1980, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[11]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[12]  Aaron Bobick A hybrid approach to structure-from-motion , 1986, SIGGRAPH 1986.

[13]  A. N. Tikhonov,et al.  The regularization of ill-posed problems , 1963 .

[14]  J S Lappin,et al.  Minimal conditions for the visual detection of structure and motion in three dimensions. , 1980, Science.

[15]  T. Poggio,et al.  Ill-Posed Problems and Regularization Analysis in Early Vision , 1984 .

[16]  A. Zvi Meiri Correspondence: On monocular perception of 3-D moving objects , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  R. Woodham,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  S Ullman,et al.  Maximizing Rigidity: The Incremental Recovery of 3-D Structure from Rigid and Nonrigid Motion , 1984, Perception.

[19]  A. Meiri Correspondence: On monocular perception of 3-D moving objects , 1980 .