AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

Solution Space Analysis of Essential Matrix Based on Algebraic Error Minimization

Gaku Nakano

ECCV 2022 · Learning theory and algorithms › Matrix and tensor methods · approach: Randomized sketching for matrices · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
solve the new KKT conditions globally with Bertini instead of using the DLT solutionessential matrix estimation · Synthetic data, image noise 0.5-5 pxrotation/translation errorImproved
use KKT-GN initialized by DLT at high noise levelsKKT-GN · Synthetic data, noise sigma > 3 pxestimation errorHurt
use SDP-relaxation QCQP instead of the local solvers on few correspondencesQCQP · Synthetic data, <=25 pointsrotation errorHurt
increase the number of points from 6 to 1000 or reduce noiseBertini · Synthetic datanumber of real solutions: 25 to 40No clear effect
replace DLT with QCQP on Entry-P10LO-RANSAC local optimizer · Real data seq. Entry-P10rotation error E_R: 0.32 -> 0.62Hurt
replace DLT with KKT-GN on Entry-P10LO-RANSAC local optimizer · Real data seq. Entry-P10translation error E_t: 1.89 -> 1.15Improved
replace DLT with KKT-GN on ModelHouseLO-RANSAC local optimizer · Real data seq. ModelHouserotation error E_R: 0.81 -> 0.59Improved
replace DLT with QCQP on CorridorLO-RANSAC local optimizer · Real data seq. Corridortranslation error E_t: 3.10 -> 2.84Improved
replace Expm-GN with KKT-GN on CorridorLO-RANSAC local optimizer · Real data seq. Corridortranslation error E_t: 2.84 -> 2.93Hurt
replace Expm-GN with KKT-GN in terms of first-order optimality on Castle-P19LO-RANSAC local optimizer · Real data seq. Castle-P19E_KKT (log10): -16.08 -> -12.24Hurt
replace DLT with QCQP in LO-RANSAC on Castle-P19LO-RANSAC local optimizer · Real data seq. Castle-P19time (msec): 880 -> 3067Hurt
replace minEig with KKT-GN or Expm-GN in LO-RANSACLO-RANSAC local optimizer · Real data, number of RANSAC iterationsiterations: 1002 -> 1003No clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy