TY - GEN

T1 - One-dimensional search for reliable epipole estimation

AU - Migita, Tsuyoshi

AU - Shakunaga, Takeshi

N1 - Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

PY - 2006

Y1 - 2006

N2 - Given a set of point correspondences in an uncalibrated image pair, we can estimate the fundamental matrix, which can be used in calculating several geometric properties of the images. Among the several existing estimation methods, nonlinear methods can yield accurate results if an approximation to the true solution is given, whereas linear methods are inaccurate but no prior knowledge about the solution is required. Usually a linear method is employed to initialize a nonlinear method, but this sometimes results in failure when the linear approximation is far from the true solution. We herein describe an alternative, or complementary, method for the initialization. The proposed method minimizes the algebraic error, making sure that the results have the rank-2 property, which is neglected in the conventional linear method. Although an approximation is still required in order to obtain a feasible algorithm, the method still outperforms the conventional linear 8-point method, and is even comparable to Sampson error minimization.

AB - Given a set of point correspondences in an uncalibrated image pair, we can estimate the fundamental matrix, which can be used in calculating several geometric properties of the images. Among the several existing estimation methods, nonlinear methods can yield accurate results if an approximation to the true solution is given, whereas linear methods are inaccurate but no prior knowledge about the solution is required. Usually a linear method is employed to initialize a nonlinear method, but this sometimes results in failure when the linear approximation is far from the true solution. We herein describe an alternative, or complementary, method for the initialization. The proposed method minimizes the algebraic error, making sure that the results have the rank-2 property, which is neglected in the conventional linear method. Although an approximation is still required in order to obtain a feasible algorithm, the method still outperforms the conventional linear 8-point method, and is even comparable to Sampson error minimization.

KW - Epipole estimation

KW - Fundamental matrix

KW - Polynomial equation

KW - Resultant

UR - http://www.scopus.com/inward/record.url?scp=70350300931&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350300931&partnerID=8YFLogxK

U2 - 10.1007/11949534_123

DO - 10.1007/11949534_123

M3 - Conference contribution

AN - SCOPUS:70350300931

SN - 354068297X

SN - 9783540682974

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1215

EP - 1224

BT - Advances in Image and Video Technology - First Pacific Rim Symposium, PSIVT 2006, Proceedings

PB - Springer Verlag

T2 - 1st Pacific Rim Symposium on Image and Video Technology, PSIVT 2006

Y2 - 10 December 2006 through 13 December 2006

ER -