A multi-frame approach to visual motion perception

One of the main issues in the area of motion estimation given the correspondences of some features in a sequence of images is sensitivity to error in the input. The main way to attack the problem, as with several other problems in science and engineering, is redundancy in the data. Up to now all the algorithms developed either used two frames or depended on assumptions about the motion or the shape of the scene. We present in this paper an algorithm based on multiple frames that employs only the rigidity assumption, is simple and mathematically elegant and, experimentally proves to be a major improvement over the two-frame algorithms. The algorithm does minimization of the squared error which we prove equivalent to an eigenvalue minimization problem. One of the side effects of this mean-square method is that the algorithm can have a very descriptive physical interpretation in terms of the “loaded spring model.”

[1]  Minas E. Spetsakis,et al.  Closed Form Solution to the Structure from Motion Problem from Line Correspondences , 1987, AAAI.

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

[3]  Berthold K. P. Horn Motion fields are hardly ever ambiguous , 1988, International Journal of Computer Vision.

[4]  Narendra Ahuja,et al.  3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  G.-S. Young,et al.  3-D motion estimation using a sequence of noisy stereo images , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Minas E. Spetsakis,et al.  Optimal Computing Of Structure From Motion Using Point Correspondences In Two Frames , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[7]  R. Szeliski,et al.  Incremental estimation of dense depth maps from image sequences , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[9]  Rama Chellappa,et al.  Performance bounds for estimating three-dimensional motion parameters from a sequence of noisy images , 1989 .

[10]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[11]  Narendra Ahuja,et al.  TWO-STEP APPROACH TO OPTIMAL MOTION AND STRUCTURE ESTIMATION. , 1987 .

[12]  Tosio Kato Perturbation theory for linear operators , 1966 .

[13]  Rama Chellappa,et al.  3-D Motion Estimation Using a Sequence of Noisy Stereo Images: Models, Estimation, and Uniqueness Results , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  D. Shulman,et al.  (Non-)rigid motion interpretation : a regularized approach , 1988, Proceedings of the Royal Society of London. Series B. Biological Sciences.