System Maintenance:
There may be intermittent impact on performance while updates are in progress. We apologize for the inconvenience.
By Topic

Estimating the essential matrix by efficient linear techniques

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Izquierdo, E. ; Dept. of Electron. Eng., Queen Mary Univ. of London, UK ; Guerra, V.

In the problem of recovering the 3D structure of a scene from its 2D projections, a fundamental low-level computer vision task is the estimation of the epipolar geometry. Accurate estimation of the epipolar geometry uses computationally expensive iteration schemes based on nonlinear algebraic constraints to deal with the ill-posedness of the problem. Linear techniques are computationally efficient but extremely unstable. Theoretical and practical aspects of linear methods are analyzed and fundamental results are derived from the study. Two main causes of instability are considered. The first one refers to the lack of homogeneity in the input data. To deal with this problem, a highly efficient scaling approach is introduced. The optimality of the technique is proven theoretically and heuristically. It is shown that a second source of instability arises from the linear dependency between rows of the matrix of the linear system. The effect of this problem in the estimation of the essential matrix is analyzed. An additional strategy is introduced to overcome this difficulty. This strategy improves the stability and accuracy of the linear approach even further while reducing the computational cost. Numerical experiments to evaluate the effectiveness of the proposed techniques are reported.

Published in:

Circuits and Systems for Video Technology, IEEE Transactions on  (Volume:13 ,  Issue: 9 )