Fast, robust, and consistent camera motion estimation

Previous algorithms that recover camera motion from image velocities suffer from both bias and excessive variance in the results. We propose a robust estimator of camera motion that is statistically consistent when image noise is isotropic. Consistency means that the estimated motion converges in probability, to the true value as the number of image points increases. An algorithm based on reweighted Gauss-Newton iterations handles 100 velocity measurements in about 50 milliseconds on a workstation.

[1]  Narendra Ahuja,et al.  Optimal Motion and Structure Estimation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Axel Ruhe,et al.  Algorithms for separable nonlinear least squares problems , 1980 .

[3]  W. James MacLean,et al.  Recovery of Egomotion and Segmentation of Independent Object Motion Using the EM Algorithm , 1994, BMVC.

[4]  J H Rieger,et al.  Processing differential image motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[5]  J HeegerDavid,et al.  Subspace methods for recovering rigid motion I , 1992 .

[6]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[8]  A. Jepson,et al.  A fast subspace algorithm for recovering rigid motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[9]  N. L. Johnson,et al.  Linear Statistical Inference and Its Applications , 1966 .

[10]  K. Prazdny,et al.  On the information in optical flows , 1983, Comput. Vis. Graph. Image Process..

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

[12]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[13]  Linda Kaufman.  Tradeoffs in Algorithms for Separable Nonlinear Least Squares , 1990 .

[14]  Ellen C. Hildreth,et al.  Recovering heading for visually-guided navigation , 1992, Vision Research.