Representation issues in the ML estimation of camera motion

The computation of camera motion from image measurements is a parameter estimation problem. We show that for the analysis of the problem's sensitivity, the parameterization must enjoy the property of fairness, which makes sensitivity results invariant to changes of coordinates. We prove that Cartesian unit norm vectors and quaternions are fair parameterizations of rotations and translations, respectively, and that spherical coordinates and Euler angles are not. We extend the Gauss-Markov theorem to implicit formulations with constrained parameters, a necessary step in order to take advantage of fair parameterizations. We show how maximum likelihood (ML) estimation problems whose sensitivity depends on a large number of parameters, such as coordinates of points in the scene, can be partitioned into equivalence classes, with problems in the same class exhibiting the same sensitivity.

[1]  Narendra Ahuja,et al.  Optimal motion and structure estimation , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  W. Boothby An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[3]  W. Föstner Reliability analysis of parameter estimation in linear models with application to mensuration problems in computer vision , 1987 .

[4]  Wolfgang Förstner Reliability analysis of parameter estimation in linear models with applications to mensuration problems in computer vision , 1987, Comput. Vis. Graph. Image Process..

[5]  William L. Brogan Applied Optimal Estimation (Arthur Gels, ed.) , 1977 .

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

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

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

[10]  K. Kanatani 3D recovery of polyhedra by rectangularity heuristics , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[11]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[12]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .

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

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