NDLI: A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation

Content Provider	IEEE Xplore Digital Library
Author	Kneip, L. Scaramuzza, D. Siegwart, R.
Copyright Year	2011
Description	Author affiliation: Autonomous Systems Lab, ETH Zurich (Kneip, L.; Scaramuzza, D.; Siegwart, R.)
Abstract	The Perspective-Three-Point (P3P) problem aims at determining the position and orientation of the camera in the world reference frame from three 2D-3D point correspondences. This problem is known to provide up to four solutions that can then be disambiguated using a fourth point. All existing solutions attempt to first solve for the position of the points in the camera reference frame, and then compute the position and orientation of the camera in the world frame, which alignes the two point sets. In contrast, in this paper we propose a novel closed-form solution to the P3P problem, which computes the aligning transformation directly in a single stage, without the intermediate derivation of the points in the camera frame. This is made possible by introducing intermediate camera and world reference frames, and expressing their relative position and orientation using only two parameters. The projection of a world point into the parametrized camera pose then leads to two conditions and finally a quartic equation for finding up to four solutions for the parameter pair. A subsequent backsubstitution directly leads to the corresponding camera poses with respect to the world reference frame. We show that the proposed algorithm offers accuracy and precision comparable to a popular, standard, state-of-the-art approach but at much lower computational cost (15 times faster). Furthermore, it provides improved numerical stability and is less affected by degenerate configurations of the selected world points. The superior computational efficiency is particularly suitable for any RANSAC-outlier-rejection step, which is always recommended before applying PnP or non-linear optimization of the final solution.
Starting Page	2969
Ending Page	2976
File Size	362346
Page Count	8
File Format	PDF
ISBN	9781457703942
ISSN	10636919
e-ISBN	9781457703959
DOI	10.1109/CVPR.2011.5995464
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cameras Three dimensional displays Closed-form solution Polynomials Accuracy Algorithm design and analysis Optimization
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Efficient Closed Form Solution to the Absolute Orientation Problem for Camera with Unknown Focal Length

The Perspective-3-Point Problem When Using a Planar Mirror

Revisiting the PnP Problem: A Fast, General and Optimal Solution

A Robust O(n) Solution to the Perspective-n-Point Problem

Study on single camera vision measurement using coplanar features

A Minimal Solution to the Generalized Pose-and-Scale Problem

Self-calibrating depth from refraction

Very Fast Solution to the PnP Problem with Algebraic Outlier Rejection

Localization of 2D Cameras in a Known Environment Using Direct 2D-3D Registration

A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation

Similar Documents

An Efficient Closed Form Solution to the Absolute Orientation Problem for Camera with Unknown Focal Length

The Perspective-3-Point Problem When Using a Planar Mirror

Revisiting the PnP Problem: A Fast, General and Optimal Solution

A Robust O(n) Solution to the Perspective-n-Point Problem

Study on single camera vision measurement using coplanar features

A Minimal Solution to the Generalized Pose-and-Scale Problem

Self-calibrating depth from refraction

Very Fast Solution to the PnP Problem with Algebraic Outlier Rejection

Localization of 2D Cameras in a Known Environment Using Direct 2D-3D Registration

A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation