To access the full text documents, please follow this link:

Very fast solution to the PnP problem with algebraic outlier rejection
Ferraz Colomina, Luis; Binefa, Xavier; Moreno-Noguer, Francesc
Universitat Politècnica de Catalunya. Institut de Robòtica i Informàtica Industrial; Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel.ligents
We propose a real-time, robust to outliers and accurate solution to the Perspective-n-Point (PnP) problem. The main advantages of our solution are twofold: first, it integrates the outlier rejection within the pose estimation pipeline with a negligible computational overhead; and second, its scalability to arbitrarily large number of correspondences. Given a set of 3D-to-2D matches, we formulate pose estimation problem as a low-rank homogeneous system where the solution lies on its 1D null space. Outlier correspondences are those rows of the linear system which perturb the null space and are progressively detected by projecting them on an iteratively estimated solution of the null space. Since our outlier removal process is based on an algebraic criterion which does not require computing the full-pose and reprojecting back all 3D points on the image plane at each step, we achieve speed gains of more than 100× compared to RANSAC strategies. An extensive experimental evaluation will show that our solution yields accu- rate results in situations with up to 50% of outliers, and can process more than 1000 correspondences in less than 5ms.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Robòtica
computer vision
object detection
Classificació INSPEC::Pattern recognition::Computer vision
Institute of Electrical and Electronics Engineers (IEEE)

Show full item record

Related documents

Other documents of the same author

Peñate Sanchez, Adrián; Andrade-Cetto, Juan; Moreno-Noguer, Francesc
Serradell, Eduard; Özuysa, Mustafa; Lepetit, Vincent; Fua, Pascal; Moreno-Noguer, Francesc
Moreno-Noguer, Francesc; Porta Pleite, Josep Maria; Fua, Pascal
Villamizar Vergel, Michael Alejandro; Grabner, Helmut; Andrade-Cetto, Juan; Sanfeliu Cortés, Alberto; Van Gool, Luc; Moreno-Noguer, Francesc
Simo-Serra, Edgar; Quattoni, Ariadna Julieta; Torras, Carme; Moreno-Noguer, Francesc