Rank-constrained fundamental matrix estimation by polynomial global optimization versus the eight-point algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2015

Rank-constrained fundamental matrix estimation by polynomial global optimization versus the eight-point algorithm

Florian Bugarin
Jean-José Orteu
Thierry Sentenac

Résumé

The fundamental matrix can be estimated from point matches. The current gold standard is to bootstrap the eight-point algorithm and two-view projective bundle adjustment. The eight-point algorithm first computes a simple linear least squares solution by minimizing an algebraic cost and then projects the result to the closest rank-deficient matrix. We propose a single-step method that solves both steps of the eight-point algorithm. Using recent results from polynomial global optimization, our method finds the rank-deficient matrix that exactly minimizes the algebraic cost. In this special case, the optimization method is reduced to the resolution of very short sequences of convex linear problems which are computationally efficient and numerically stable. The current gold standard is known to be extremely effective but is nonetheless outperformed by our rank-constrained method for bootstrapping bundle adjustment. This is here demonstrated on simulated and standard real datasets. With our initialization, bundle adjustment consistently finds a better local minimum (achieves a lower reprojection error) and takes less iterations to converge.
Fichier principal
Vignette du fichier
articleJMIV_DH.pdf (1.87 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00723015 , version 1 (07-08-2012)
hal-00723015 , version 2 (19-03-2014)

Identifiants

Citer

Florian Bugarin, Adrien Bartoli, Didier Henrion, Jean-Bernard Lasserre, Jean-José Orteu, et al.. Rank-constrained fundamental matrix estimation by polynomial global optimization versus the eight-point algorithm. Journal of Mathematical Imaging and Vision, 2015, 53 (1), pp.42-60. ⟨hal-00723015v2⟩
2404 Consultations
567 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More