Title :
Camera-Pose Estimation via Projective Newton Optimization on the Manifold
Author :
Sarkis, Michel ; Diepold, Klaus
Author_Institution :
Inst. for Data Process., Tech. Univ. Munchen, Munich, Germany
fDate :
4/1/2012 12:00:00 AM
Abstract :
Determining the pose of a moving camera is an important task in computer vision. In this paper, we derive a projective Newton algorithm on the manifold to refine the pose estimate of a camera. The main idea is to benefit from the fact that the 3-D rigid motion is described by the special Euclidean group, which is a Riemannian manifold. The latter is equipped with a tangent space defined by the corresponding Lie algebra. This enables us to compute the optimization direction, i.e., the gradient and the Hessian, at each iteration of the projective Newton scheme on the tangent space of the manifold. Then, the motion is updated by projecting back the variables on the manifold itself. We also derive another version of the algorithm that employs homeomorphic parameterization to the special Euclidean group. We test the algorithm on several simulated and real image data sets. Compared with the standard Newton minimization scheme, we are now able to obtain the full numerical formula of the Hessian with a 60% decrease in computational complexity. Compared with Levenberg-Marquardt, the results obtained are more accurate while having a rather similar complexity.
Keywords :
Lie algebras; cameras; computer vision; optimisation; pose estimation; Euclidean group; Levenberg-Marquardt; Lie algebra; Newton minimization; Riemannian manifold; camera-pose estimation; computer vision; homeomorphic parameterization; optimization direction; projective Newton optimization; Cameras; Cost function; Manifolds; Minimization; Three dimensional displays; Vectors; Differential geometry; Newton method; Riemannian manifold; pose estimation; Algorithms; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Theoretical; Motion; Reproducibility of Results; Sensitivity and Specificity;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2011.2177845