Minimizing the object space error for pose estimation: towards the most efficient algorithm
-
2182
Downloads
-
3514
Views
Authors
Yingwei Han
- School of Economics and Management, Beihang University, Beijing, 100191, China.
Yong Xia
- School of Mathematics and System Sciences, Beihang University, 100191, China.
Ping Li
- School of Economics and Management, Beihang University, Beijing, 100191, China.
Abstract
In this paper, we present an efficient branch-and-bound algorithm to
globally minimize the object space error for the camera pose
estimation. The key idea is to reformulate the pose estimation
model using the optimal Lagrangian multipliers.
Numerical simulation results show that our algorithm usually
terminates in the first iteration and finds an \(\epsilon\)-suboptimal
solution.
Furthermore, the efficiency of our algorithm is demonstrated by a comprehensive numerical
comparison with two well-known heuristics. We also demonstrate the computational
power of our algorithm by comparing it with the state-of-the-art
global optimization package BARON.
Share and Cite
ISRP Style
Yingwei Han, Yong Xia, Ping Li, Minimizing the object space error for pose estimation: towards the most efficient algorithm, Journal of Nonlinear Sciences and Applications, 10 (2017), no. 10, 5540--5551
AMA Style
Han Yingwei, Xia Yong, Li Ping, Minimizing the object space error for pose estimation: towards the most efficient algorithm. J. Nonlinear Sci. Appl. (2017); 10(10):5540--5551
Chicago/Turabian Style
Han, Yingwei, Xia, Yong, Li, Ping. "Minimizing the object space error for pose estimation: towards the most efficient algorithm." Journal of Nonlinear Sciences and Applications, 10, no. 10 (2017): 5540--5551
Keywords
- Pose estimation
- PnP
- robotics
- branch-and-bound
- Lagrangian dual
MSC
References
-
[1]
S. Agarwal, M. K. Chandraker, F. Kahl, D. Kriegman, S. Belongie, Practical global optimization for multiview geometry, Comput. Vis. ECCV, Graz, Austria, May 7–13, Springer, Berlin, Heidelberg, (2006), 592–605.
-
[2]
A. Ansar, K. Daniilidis, Linear pose estimation from points or lines, Comput. Vis. ECCV, Denmark, May 28–31, Springer, Berlin, Heidelberg, (2002), 282–296.
-
[3]
K. Anstreicher, X. Chen, H. Wolkowicz, Y.-X. Yuan , Strong duality for a trust-region type relaxation of the quadratic assignment problem, Linear Algebra Appl., 301 (1999), 121–136.
-
[4]
V. Balakrishnan, S. Boyd, S. Balemi, Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems, Internat. J. Robust Nonlinear Control, 1 (1991), 295–317.
-
[5]
H. P. Benson, Using concave envelopes to globally solve the nonlinear sum of ratios problem, Dedicated to Professor Reiner Horst on his 60th birthday, J. Global Optim., 22 (1936), 343–364.
-
[6]
C. Eckart, G. Yong, The approximation of one matrix by another of lower rank, Psychometrika, 1 (1936), 211–218.
-
[7]
P. D. Fiore, Efficient linear solution of exterior orientation, IEEE Trans. Pattern Anal. Mach. Intell., 23 (2001), 140–148.
-
[8]
R. Hartley, F. Kahl, Global Optimization through Searching Rotation Space and Optimal Estimation of the Essential Matrix, International Conference on Computer Vision, (2007), 1–8.
-
[9]
R. Hartley, F. Kahl , Global optimization through rotation space search, Int. J. Comput. Vis., 82 (2009), 64–79.
-
[10]
H. Hmam, J. Kim, Optimal non-iterative pose estimation via convex relaxation, Image Vis. Comput., 28 (2010), 1515– 1523.
-
[11]
R. Hartley, A. Zisserman , Multiple view geometry in computer vision, Second edition, With a foreword by Olivier Faugeras, Cambridge University Press, Cambridge, (2003),
-
[12]
S.-Q. Li, C. Xu, M. Xie, A robust O(n) solution to the perspective-n-point problem, IEEE Trans. Pattern Anal. Mach. Intell., 34 (2012), 1444–1450.
-
[13]
C.-P. Lu, G. D. Hager, E. Mjolsness, Fast and globally convergent pose estimation from video images, IEEE Trans. Pattern Anal. Mach. Intell., 22 (2000), 610–622.
-
[14]
F. Moreno-Noguer, V. Lepetit, P. Fua, Accurate non-iterative O(n) solution to the PnP problem, IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brazil, (2007), 1–8.
-
[15]
C. Olsson, F. Kahl, M. Oskarsson, Optimal estimation of perspective camera pose , 18th International Conference on Pattern Recognition, Hong Kong, China, 2 (2006), 5–8.
-
[16]
L. Quan, Z.-D. Lan , Linear n-point camera pose determination, IEEE Trans. Pattern Anal. Mach. Intell, 21 (1999), 774–780.
-
[17]
M. Sarkis, K. Diepold, Camera-pose estimation via projective Newton optimization on the manifold, IEEE Trans. Image Process., 21 (2012), 1729–1741.
-
[18]
G. Schweighofer, A. Pinz, Robust pose estimation from a planar target, IEEE Trans. Pattern Anal. Mach. Intell., 28 (2006), 2024–2030.
-
[19]
G. Schweighofer, A. Pinz, Fast and Globally Convergent Structure and Motion Estimation for General Camera Models, Proceedings of the 17th British Machine Vision Conference, (2006), 147–156.
-
[20]
G. Schweighofer, A. Pinz , Globally optimal O(n) solution to the PnP problem for general camera models, Proceedings of the 19th British Machine Vision Conference, (2008), 1–10.
-
[21]
O. Tahri, H. Araujo, Y. Mezouar, F. Chaumette, Efficient iterative pose estimation using an invariant to rotations, IEEE Trans. Cybern., 44 (2014), 199–207.
-
[22]
J. F. Sturm , Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optim. Methods Softw., 11 (1990), 625–653.
-
[23]
M. Tawarmalani, N. V. Sahinidis , Semidefinite relaxations of fractional programs via novel convexification techniques, J. Global Optim., 20 (2001), 133–154.
-
[24]
Y. Xia, Global optimization of a class of nonconvex quadratically constrained quadratic programming problems, Acta Math. Sin. (Engl. Ser.), 27 (2011), 1803–1812.
-
[25]
X. S. Zhou, S. I. Roumeliotis, Determining 3-D relative transformations for any combination of range and bearing measurements, IEEE Trans. Robot., 29 (2013), 458–474.