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

Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01017687
Contributor : Cédric Demonceaux <>
Submitted on : Wednesday, July 2, 2014 - 11:49:54 PM
Last modification on : Saturday, October 27, 2018 - 1:26:42 AM
Document(s) archivé(s) le : Thursday, October 2, 2014 - 12:00:28 PM

File

cvpr14-camera-ready.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01017687, version 1

Citation

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⟩

Share

Metrics

Record views

248

Files downloads

229