Efficient Pruning LMI Conditions for Branch-and-Prune Rank and Chirality-Constrained Estimation of the Dual Absolute Quadric - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Efficient Pruning LMI Conditions for Branch-and-Prune Rank and Chirality-Constrained Estimation of the Dual Absolute Quadric

Résumé

We present a new globally optimal algorithm for self- calibrating a moving camera with constant parameters. Our method aims at estimating the Dual Absolute Quadric (DAQ) under the rank-3 and, optionally, camera centers chirality constraints. We employ the Branch-and-Prune paradigm and explore the space of only 5 parameters. Pruning in our method relies on solving Linear Matrix Inequality (LMI) feasibility and Generalized Eigenvalue (GEV) problems that solely depend upon the entries of the DAQ. These LMI and GEV problems are used to rule out branches in the search tree in which a quadric not satisfy- ing the rank and chirality conditions on camera centers is guaranteed not to exist. The chirality LMI conditions are obtained by relying on the mild assumption that the camera undergoes a rotation of no more than 90◦ between consec- utive views. Furthermore, our method does not rely on cal- culating bounds on any particular cost function and hence can virtually optimize any objective while achieving global optimality in a very competitive running-time.
Fichier principal
Vignette du fichier
cvpr14-camera-ready.pdf (450.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01017687 , version 1 (02-07-2014)

Identifiants

  • HAL Id : hal-01017687 , version 1

Citer

Adlane Habed, Danda Pani Paudel, Cédric Demonceaux, David Fofi. Efficient Pruning LMI Conditions for Branch-and-Prune Rank and Chirality-Constrained Estimation of the Dual Absolute Quadric. IEEE Conference on Computer Vision and Pattern Recognition, Jun 2014, United States. pp.1-6. ⟨hal-01017687⟩
172 Consultations
378 Téléchargements

Partager

Gmail Facebook X LinkedIn More