Camera Displacement via Constrained Minimization of the Algebraic Error

This paper proposes a new approach to estimate the camera displacement of stereo vision systems via minimization of the algebraic error over the essential matrices manifold. The proposed approach is based on the use of homogeneous forms and linear matrix inequality (LMI) optimizations, and has the advantages of not presenting local minima and not introducing approximations of nonlinear terms. Numerical investigations carried out with both synthetic and real data show that the proposed approach provides significantly better results than SVD methods as well as minimizations of the algebraic error over the essential matrices manifold via both gradient descent and simplex search algorithms.

[1]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[2]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[3]  Yeung Sam Hung,et al.  Global Path-Planning for Constrained and Optimal Visual Servoing , 2007, IEEE Transactions on Robotics.

[4]  Domenico Prattichizzo,et al.  Keeping features in the field of view in eye-in-hand visual servoing: a switching approach , 2004, IEEE Transactions on Robotics.

[5]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[6]  Yeung Sam Hung,et al.  Image Noise Induced Errors in Camera Positioning , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Richard I. Hartley,et al.  Global Optimization through Searching Rotation Space and Optimal Estimation of the Essential Matrix , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  Graziano Chesi,et al.  Visual servoing for large camera displacements , 2004, IEEE Transactions on Robotics.

[9]  Graziano Chesi,et al.  Solving quadratic distance problems: an LMI-based approach , 2003, IEEE Trans. Autom. Control..

[10]  A. Vicino,et al.  On convexification of some minimum distance problems , 1999, 1999 European Control Conference (ECC).

[11]  Thomas S. Huang,et al.  Motion and structure from feature correspondences: a review , 1994, Proc. IEEE.

[12]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[13]  John B. Moore,et al.  Essential Matrix Estimation Using Gauss-Newton Iterations on a Manifold , 2007, International Journal of Computer Vision.

[14]  François Chaumette,et al.  Path planning for robust image-based control , 2002, IEEE Trans. Robotics Autom..

[15]  Roberto Cipolla,et al.  Estimating the Fundamental Matrix via Constrained Least-Squares: A Convex Approach , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Graziano Chesi,et al.  Characterizing the solution set of polynomial systems in terms of homogeneous forms: an LMI approach , 2003 .

[17]  E. Malis,et al.  2 1/2 D Visual Servoing , 1999 .

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

[19]  Graziano Chesi,et al.  A simple technique for improving camera displacement estimation in eye-in-hand visual servoing , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Rachid Deriche,et al.  Robust Recovery of the Epipolar Geometry for an Uncalibrated Stereo Rig , 1994, ECCV.

[21]  Camillo J. Taylor,et al.  Robust vision-based pose control , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).