research-article

Generalized essential matrix

Authors:

Helder AraujoAuthors Info & Claims

Image and Vision Computing, Volume 34, Issue C

Pages 45 - 50

https://doi.org/10.1016/j.imavis.2014.11.003

Published: 01 February 2015 Publication History

Abstract

When considering non-central imaging devices, the computation of the relative pose requires the estimation of the rotation and translation that transform the 3D lines from one coordinate system to the second. In most of the state-of-the-art methods, this transformation is estimated by the computing a 6í 6 matrix, known as the generalized essential matrix. To allow a better understanding of this matrix, we derive some properties associated with its singular value decomposition.

References

[1]

E. Kruppa, Zur Ermittlung eines Objektes aus zwei Perspektiven mit innerer Orientierung, Sitzungsberichte der Mathematisch Naturwissenschaftlichen Kaiserlichen Akademie der Wissenschaften.

[2]

D. Nister, O. Naroditsky, J. Bergen, Visual Odometry, IEEE Proc. Computer Vision and Pattern Recognition (CVPR).

[3]

M. A. Fischler, R. C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Comm. of the ACM.

Digital Library

[4]

} D. Nistér, Preemptive RANSAC for live structure and motion estimation, IEEE Proc. Int'l Conf. Computer Vision (ICCV)

Digital Library

[5]

Y. Ma, S. Soatto, J. Kosecka, S.S. Sastry, An Invitation to 3-D Vision: From Images to Geometric Models, Springer Science+Business Media, 2004.

Digital Library

[6]

T. S. Huang, O. D. Faugeras, Some properties of the E matrix in two-view motion estimation, IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI).

Digital Library

[7]

O. D. Faugeras, S. Maybank, Motion from point matches: multiplicity of solutions, Int'l J. Computer Vision (IJCV).

Digital Library

[8]

J. Philip, A non-iterative algorithm for determining all essential matrices corresponding to five point pairs, Photogrammetric Record.

[9]

D. Nister, An efficient solution to the five-point relative pose problem, IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI).

Digital Library

[10]

H. Stewenius, D. Nister, F. Kahl, F. Schaffalitzky, A minimal solution for relative pose with unknown focal length, Image and Vision Computing.

Digital Library

[11]

Z. Kukelova, M. Bujnak, T. Pajdla, Polynomial eigenvalue solutions to minimal problems in computer vision, IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI).

Digital Library

[12]

R. Hartley, H. Li, An efficient hidden variable approach to minimal-case camera motion estimation, IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI).

Digital Library

[13]

B. K. P. Horn, Relative orientation, Int'l J. Computer Vision (IJCV).

Digital Library

[14]

R. Pless, Using many cameras as one, IEEE Proc. Computer Vision and Pattern Recognition (CVPR).

[15]

D. Grossberg, S. Nayar, The raxel imaging model and ray based calibration, Int'l J. Computer Vision (IJCV).

Digital Library

[16]

H. Pottmann, J. Wallner, Computational Line Geometry, Springer-Verlag Berlin Heidelberg, 2001.

Digital Library

[17]

P. Sturm, Multi-view geometry for general camera models, IEEE Proc. Computer Vision and Pattern Recognition (CVPR).

Digital Library

[18]

H. Li, R. Hartley, J.-H. Kim, A linear approach to motion estimation using generalized camera models, IEEE Proc. Computer Vision and Pattern Recognition (CVPR).

[19]

J.-S. Kim, T. Kanade, Degeneracy of the linear seventeen-point algorithm for generalized essential matrix, J. Math. Imaging Vis. (JMIV).

Digital Library

[20]

M. Lhuillier, Effective and generic structure from motion using angular error, IEEE Proc. Int'l Conf. Pattern Recognition (ICPR).

Digital Library

[21]

G. Schweighofer, A. Pinz, Fast and globally convergent structure and motion estimation for general camera models, Proc. British Machine Vision Conf. (BMVC).

[22]

C.F. Van Loan, G.H. Golub, Matrix Computations, Johns Hopkins Studies in Mathematical Sciences, 1996.

Cited By

Miraldo PCardoso J(2020)On the Generalized Essential Matrix Correction: An Efficient Solution to the Problem and Its ApplicationsJournal of Mathematical Imaging and Vision10.1007/s10851-020-00961-w62:8(1107-1120)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s10851-020-00961-w

Recommendations

Solutions to generalized Sylvester matrix equation by Schur decomposition

This note deals with the problem of solving the generalized Sylvester matrix equation AV - EVF = BW, with F being an arbitrary matrix, and provides complete general parametric expressions for the matrices V and W satisfying this equation. The primary ...
Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations

We present a practical and efficient means to compute the singular value decomposition (SVD) of a real or complex quaternion matrix A based on bidiagonalization of A to a real or complex bidiagonal matrix B using quaternionic Householder ...
The generalised Sylvester matrix equations over the generalised bisymmetric and skew-symmetric matrices

A matrix <italic>P</italic> is called a symmetric orthogonal if <italic>P</italic> = <italic>P</italic>^{<italic>T</italic>} = <italic>P</italic>⁻¹. A matrix <italic>X</italic> is said to be a generalised bisymmetric with respect to <italic>P</italic> if <...

Comments

Information & Contributors

Information

Published In

cover image Image and Vision Computing

Image and Vision Computing Volume 34, Issue C

February 2015

62 pages

ISSN:0262-8856

Issue’s Table of Contents

Publisher

Butterworth-Heinemann

United States

Publication History

Published: 01 February 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Miraldo PCardoso J(2020)On the Generalized Essential Matrix Correction: An Efficient Solution to the Problem and Its ApplicationsJournal of Mathematical Imaging and Vision10.1007/s10851-020-00961-w62:8(1107-1120)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s10851-020-00961-w

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents