The Performance of Camera Translation Direction Estimators From Optical Flow: Analysis, Comparison, and Theoretical Limits

A noniterative method using optical flow to recover the translation direction of a moving camera has been previously proposed by Heeger-Jepson (1992). In this paper we present a detailed explanation of the bias in this algorithm and compare methods for eliminating this bias, as well as presenting a comprehensive error analysis. This analysis includes a necessary modification to the Cramer-Rao lower bound (CRLB), We propose a simple iterative modification to the algorithm which produces unbiased translation direction estimates that approach the CRLB. Numerical results are used to compare the various techniques on synthetic and real image sequences.

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

[2]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Steven D. Blostein,et al.  The Performance of Camera Translation Direction Estimators 1 , 1995 .

[4]  Alfred O. Hero,et al.  Lower bounds for parametric estimation with constraints , 1990, IEEE Trans. Inf. Theory.

[5]  Kenichi Kanatani,et al.  Unbiased Estimation and Statistical Analysis of 3-D Rigid Motion from Two Views , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Kenichi Kanatani Renormalization for unbiased estimation , 1993, 1993 (4th) International Conference on Computer Vision.

[7]  Hans-Hellmut Nagel,et al.  Optical Flow Estimation: Advances and Comparisons , 1994, ECCV.

[8]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .

[9]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

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

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