Error Characteristics of SFM with Erroneous Focal Length

This paper presents a theoretical analysis of the behavior of “Structure from Motion” (SFM) algorithms with respect to the errors in intrinsic parameters of the camera. We demonstrate both analytically and in simulation how uncertainty in the calibration parameters gets propagated to motion estimates. We studied the behavior of the estimation of the focus of expansion (FOE) in the case that the camera is well calibrated except that the focal length is estimated with error. The results suggest that the behavior of the bas-relief ambiguity is affected by the erroneous focal length. The amount of influence depends on the relative direction of the translation and rotation parameters of the camera, the field of view and scene depth. Simulation with synthetic data was conducted to support our findings.

[1]  Loong Fah Cheong,et al.  Characterizing Depth Distortion under Different Generic Motions , 2004, International Journal of Computer Vision.

[2]  John Oliensis A New Structure-from-Motion Ambiguity , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  John Oliensis,et al.  A Critique of Structure-from-Motion Algorithms , 2000, Comput. Vis. Image Underst..

[5]  Rama Chellappa,et al.  Statistical Analysis of Inherent Ambiguities in Recovering 3-D Motion from a Noisy Flow Field , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Kostas Daniilidis,et al.  Understanding noise sensitivity in structure from motion , 1996 .

[7]  Loong Fah Cheong,et al.  Depth distortion under calibration uncertainty , 2004, Comput. Vis. Image Underst..

[8]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Loong Fah Cheong,et al.  Understanding the Behavior of SFM Algorithms: A Geometric Approach , 2004, International Journal of Computer Vision.

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