c ○ 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Linear Differential Algorithm for Motion Recovery: A Geometric Approach

The aim of this paper is to explore a linear geometric algorithm for recovering the three dimensional motion of a moving camera from image velocities. Generic similarities and differences between the discrete approach and the differential approach are clearly revealed through a parallel development of an analogous motion estimation theory previously explored in Vieville, T. and Faugeras, O.D. 1995. In Proceedings of Fifth International Conference on Computer Vision, pp. 750–756; Zhuang, X. and Haralick, R.M. 1984. In Proceedings of the First International Conference on Artificial Intelligence Applications, pp. 366–375. We present a precise characterization of the space of differential essential matrices, which gives rise to a novel eigenvalue-decomposition-based 3D velocity estimation algorithm from the optical flow measurements. This algorithm gives a unique solution to the motion estimation problem and serves as a differential counterpart of the well-known SVD-based 3D displacement estimation algorithm for the discrete case. Since the proposed algorithm only involves linear algebra techniques, it may be used to provide a fast initial guess for more sophisticated nonlinear algorithms (Ma et al., 1998c. Electronic Research Laboratory Memorandum, UC Berkeley, UCB/ERL(M98/37)). Extensive simulation results are presented for evaluating the performance of our algorithm in terms of bias and sensitivity of the estimates with respect to different noise levels in image velocity measurements.

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

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

[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]  A. Waxman,et al.  On the Uniqueness of Image Flow Solutions for Planar Surfaces in Motion , 1985 .

[5]  H. C. Longuet-Higgins The reconstruction of a plane surface from two perspective projections , 1986, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Olivier D. Faugeras,et al.  Structure and motion from two noisy perspective views , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[7]  Xinhua Zhuang,et al.  A simplified linear optic flow-motion algorithm , 1988, Comput. Vis. Graph. Image Process..

[8]  Olivier D. Faugeras,et al.  Some Properties of the E Matrix in Two-View Motion Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Hans-Hellmut Nagel,et al.  Analytical results on error sensitivity of motion estimation from two views , 1990, Image Vis. Comput..

[10]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

[11]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[12]  Allan D. Jepson,et al.  Linear subspace methods for recovering translational direction , 1994 .

[13]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[14]  David W. Murray,et al.  A unifying framework for structure and motion recovery from image sequences , 1995, Proceedings of IEEE International Conference on Computer Vision.

[15]  Olivier D. Faugeras,et al.  Motion analysis with a camera with unknown, and possibly varying intrinsic parameters , 1995, Proceedings of IEEE International Conference on Computer Vision.

[16]  P. Perona,et al.  Motion estimation via dynamic vision , 1996, IEEE Trans. Autom. Control..

[17]  Carlo Tomasi,et al.  Comparison of approaches to egomotion computation , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Wojciech Chojnacki,et al.  Determining the egomotion of an uncalibrated camera from instantaneous optical flow , 1997 .

[19]  S. Sastry,et al.  Euclidean Structure and Motion From Image Sequences , 1998 .

[20]  Madieng Seck Optimal Motion From Image Sequences : A RiemannianViewpoint , 1998 .

[21]  Allan D. Jepson,et al.  Subspace methods for recovering rigid motion I: Algorithm and implementation , 2004, International Journal of Computer Vision.

[22]  Stefano Soatto,et al.  Optimal Structure from Motion: Local Ambiguities and Global Estimates , 2004, International Journal of Computer Vision.

[23]  Allen M. Waxman,et al.  Closed-form solutions to image flow equations for 3D structure and motion , 1988, International Journal of Computer Vision.

[24]  Yakup Genc,et al.  Epipolar Geometry and Linear Subspace Methods: A New Approach to Weak Calibration , 2004, International Journal of Computer Vision.

[25]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[26]  Kenichi Kanatani,et al.  3-D interpretation of optical flow by renormalization , 1993, International Journal of Computer Vision.