Results 1  10
of
14
A general solution to the P4P problem for camera with unknown focal length
, 2008
"... This paper presents a general solution to the determination of the pose of a perspective camera with unknown focal length from images of four 3D reference points. Our problem is a generalization of the P3P and P4P problems previously developed for fully calibrated cameras. Given four 2Dto3D corres ..."
Abstract

Cited by 33 (8 self)
 Add to MetaCart
(Show Context)
This paper presents a general solution to the determination of the pose of a perspective camera with unknown focal length from images of four 3D reference points. Our problem is a generalization of the P3P and P4P problems previously developed for fully calibrated cameras. Given four 2Dto3D correspondences, we estimate camera position, orientation and recover the camera focal length. We formulate the problem and provide a minimal solution from four points by solving a system of algebraic equations. We compare the Hidden variable resultant and Gröbner basis techniques for solving the algebraic equations of our problem. By evaluating them on synthetic and on realdata, we show that the Gröbner basis technique provides stable results.
Robust 3D head tracking using camera pose estimation
 In 18th International Conference on Pattern Recognition (ICPR
, 2006
"... In this paper a robust method to track a head in 3D using a static monocular camera is presented. Head pose is recovered by formulating the problem as a camera pose estimation problem. Several 3D feature points are acquired from the head prior to tracking and used as a model. Both artificial and nat ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
(Show Context)
In this paper a robust method to track a head in 3D using a static monocular camera is presented. Head pose is recovered by formulating the problem as a camera pose estimation problem. Several 3D feature points are acquired from the head prior to tracking and used as a model. Both artificial and natural occurring features can be used. Pose is estimated by solving a robust version of ”Perspective n Point ” problem (PnP). The proposed algorithm can handle self occlusions, outliers and recover from tracking failures. Results were validated by simulations and were compared to pose obtained using an accurate magnetic field 3D measuring device. Our system is not limited to tracking human heads and can be used to track animal heads as well. To demonstrate the applicability of our method, three types of heads were tracked (human, barn owl, chameleon) in a series of biological experiments. 1.
Automatic reconstruction of widearea fiducial marker models
 In ISMAR
, 2007
"... We present an approach towards automatic reconstruction of large assemblies of fiducial markers scattered throughout a wide indoor area, using a computer vision based reconstruction approach. The data is acquired from a video stream captured with a monoscopic camera. The system is capable of creatin ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
(Show Context)
We present an approach towards automatic reconstruction of large assemblies of fiducial markers scattered throughout a wide indoor area, using a computer vision based reconstruction approach. The data is acquired from a video stream captured with a monoscopic camera. The system is capable of creating markers models that are significantly larger in physical area and number of markers than with previous approaches. 1
Classification of the PerspectiveThreePoint Problem, Discriminant Variety and Real Solving Polynomial Systems of Inequalities
, 2008
"... Classifying the PerspectiveThreePoint problem (abbreviated by P3P in the sequel) consists in determining the number of possible positions of a camera with respect to the apparent position of three points. In the case where the three points form an isosceles triangle, we give a full classification ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
Classifying the PerspectiveThreePoint problem (abbreviated by P3P in the sequel) consists in determining the number of possible positions of a camera with respect to the apparent position of three points. In the case where the three points form an isosceles triangle, we give a full classification of the P3P. This leads to consider a polynomial system of polynomial equations and inequalities with 4 parameters which is generically zerodimensional. In the present situation, the parameters represent the apparent position of the three points so that solving the problem means determining all the possible numbers of real solutions with respect to the parameters’ values and give a sample point for each of these possible numbers. One way for solving such systems consists first in computing a discriminant variety. Then, one has to
Evaluating Pose Estimation Methods for Stereo Visual Odometry on Robots
, 2010
"... StructureFromMotion (SFM) methods, using stereo data, are among the best performing algorithms for motion estimation from video imagery, or visual odometry. Critical to the success of SFM methods is the quality of the initial pose estimation algorithm from feature correspondences. In this work, ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
StructureFromMotion (SFM) methods, using stereo data, are among the best performing algorithms for motion estimation from video imagery, or visual odometry. Critical to the success of SFM methods is the quality of the initial pose estimation algorithm from feature correspondences. In this work, we evaluate the performance of pose estimation algorithms commonly used in SFM visual odometry. We consider two classes of techniques to develop the initial pose estimate: Absolute Orientation (AO) methods, and PerspectivenPoint (PnP) methods. To date, there has not been a comparative study of their performance on robot visual odometry tasks. We undertake such a study to measure the accuracy, repeatability, and robustness of these techniques for vehicles moving in indoor environments and in outdoor suburban roadways. Our results show that PnP methods outperform AO methods, with P3P being the best performing algorithm. This is particularly true when stereo triangulation uncertainty is high due to a wide Field of View lens and small stereorig baseline.
Nonlinear Mean Shift for Robust Pose Estimation
"... We propose a new robust estimator for camera pose estimation based on a recently developed nonlinear mean shift algorithm. This allows us to treat pose estimation as a clustering problem in the presence of outliers. We compare our method to RANSAC, which is the standard robust estimator for computer ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
(Show Context)
We propose a new robust estimator for camera pose estimation based on a recently developed nonlinear mean shift algorithm. This allows us to treat pose estimation as a clustering problem in the presence of outliers. We compare our method to RANSAC, which is the standard robust estimator for computer vision problems. We also show that under fairly general assumptions our method is provably better than RANSAC. Synthetic and real examples to support our claims are provided. 1.
Hybrid method for solving new pose estimation equation system
 In: Proceedings of the 2004 International Workshop on Computer and Geometric Algebra with Applications
, 2005
"... Abstract. Camera pose estimation is the problem of determining the position and orientation of an internally calibrated camera from known 3D reference points and their images. We introduce a new polynomial equation system for 4point pose estimation and apply our symbolicnumeric method to solve it ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
Abstract. Camera pose estimation is the problem of determining the position and orientation of an internally calibrated camera from known 3D reference points and their images. We introduce a new polynomial equation system for 4point pose estimation and apply our symbolicnumeric method to solve it stably and efficiently. In particular, our algorithm can also recognize the points near critical configurations and deal these near critical cases carefully. Numerical experiments are given to show the performance of the hybrid algorithm. 1.
Variable Elimination for 3D from 2D.
"... Accurately reconstructing the 3D geometry of a scene or object observed on 2D images is a difficult problem: there are many unknowns involved (camera pose, scene structure, depth factors) and solving for all these unknowns simultaneously is computationally intensive and suffers from numerical instab ..."
Abstract
 Add to MetaCart
(Show Context)
Accurately reconstructing the 3D geometry of a scene or object observed on 2D images is a difficult problem: there are many unknowns involved (camera pose, scene structure, depth factors) and solving for all these unknowns simultaneously is computationally intensive and suffers from numerical instability. In this paper, we algebraically decouple some of the unknowns so that they can be solved for independently. Decoupling the pose from the other variables has been previously discussed in the literature. Unfortunately, pose estimation is an illconditioned problem. In this paper, we algebraically eliminate all the camera pose parameters (i.e., position and orientation) from the structurefrommotion equations for an internally calibrated camera. We then also fully eliminate the structure coordinates from the equations. This yields a very simple set of homogeneous polynomial equations of low degree involving only the depths of the observed points. When considering a small number of tracked points and pictures (e.g., five points on two pictures), these equations can be solved using the sparse resultant method.
Faculté de Foresterie, de Géographie et de Géomatique
"... à la Faculté des études supérieures et postdoctorales de l’Université Laval dans le cadre du programme de maîtrise en sciences géomatiques pour l’obtention du grade de Maître ès sciences (M.Sc.) ..."
Abstract
 Add to MetaCart
(Show Context)
à la Faculté des études supérieures et postdoctorales de l’Université Laval dans le cadre du programme de maîtrise en sciences géomatiques pour l’obtention du grade de Maître ès sciences (M.Sc.)