October  2005, 1(4): 565-587. doi: 10.3934/jimo.2005.1.565

Gauss-Newton-on-manifold for pose estimation

1. 

National ICT Australia Ltd., Australia, Australian National University, Australia, Australia

Received  May 2005 Revised  August 2005 Published  October 2005

We consider the task of estimating the relative pose (position and orientation) between a 3D object and its projection on a 2D image plane from a set of point correspondences. Our approach is to formulate the task as an unconstrained optimization problem on the intersection of the special orthogonal group and a cone, and exploit as much as possible the geometry of the underlying parameter space. The optimization does not require Riemannian geometry. It involves successive parameterization of the constraint manifold and is based on Newton-type iterations in local parameter space. A direct proof of local quadratical convergence to the optimum is provided. A key feature of the proposed approach, not used in earlier studies, is an analytic geodesic search, alternating between gradient, Gauss, Newton and random directions, which ensures the escape from local minima and convergence to a global minimum without the need to reinitialize the algorithm. Indeed, for a prescribed number of iterations, the proposed algorithm achieves significantly lower pose estimation errors than earlier methods and it converges to a global minimum in typically 5--10 iterations.
Citation: Pei Yean Lee, John B Moore. Gauss-Newton-on-manifold for pose estimation. Journal of Industrial & Management Optimization, 2005, 1 (4) : 565-587. doi: 10.3934/jimo.2005.1.565
[1]

Tibor Krisztin. A local unstable manifold for differential equations with state-dependent delay. Discrete & Continuous Dynamical Systems - A, 2003, 9 (4) : 993-1028. doi: 10.3934/dcds.2003.9.993

[2]

Shummin Nakayama, Yasushi Narushima, Hiroshi Yabe. Memoryless quasi-Newton methods based on spectral-scaling Broyden family for unconstrained optimization. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1773-1793. doi: 10.3934/jimo.2018122

[3]

C. M. Groothedde, J. D. Mireles James. Parameterization method for unstable manifolds of delay differential equations. Journal of Computational Dynamics, 2017, 4 (1&2) : 21-70. doi: 10.3934/jcd.2017002

[4]

B. S. Goh, W. J. Leong, Z. Siri. Partial Newton methods for a system of equations. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 463-469. doi: 10.3934/naco.2013.3.463

[5]

Qiumei Huang, Xiuxiu Xu, Hermann Brunner. Continuous Galerkin methods on quasi-geometric meshes for delay differential equations of pantograph type. Discrete & Continuous Dynamical Systems - A, 2016, 36 (10) : 5423-5443. doi: 10.3934/dcds.2016039

[6]

Inácio Andruski-Guimarães, Anselmo Chaves-Neto. Estimation in polytomous logistic model: Comparison of methods. Journal of Industrial & Management Optimization, 2009, 5 (2) : 239-252. doi: 10.3934/jimo.2009.5.239

[7]

Aurore Back, Emmanuel Frénod. Geometric two-scale convergence on manifold and applications to the Vlasov equation. Discrete & Continuous Dynamical Systems - S, 2015, 8 (1) : 223-241. doi: 10.3934/dcdss.2015.8.223

[8]

Domokos Szász. Algebro-geometric methods for hard ball systems. Discrete & Continuous Dynamical Systems - A, 2008, 22 (1&2) : 427-443. doi: 10.3934/dcds.2008.22.427

[9]

Sebastián J. Ferraro, David Iglesias-Ponte, D. Martín de Diego. Numerical and geometric aspects of the nonholonomic SHAKE and RATTLE methods. Conference Publications, 2009, 2009 (Special) : 220-229. doi: 10.3934/proc.2009.2009.220

[10]

Ulrike Kant, Werner M. Seiler. Singularities in the geometric theory of differential equations. Conference Publications, 2011, 2011 (Special) : 784-793. doi: 10.3934/proc.2011.2011.784

[11]

Dmitri E. Kvasov, Yaroslav D. Sergeyev. Univariate geometric Lipschitz global optimization algorithms. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 69-90. doi: 10.3934/naco.2012.2.69

[12]

Cheng-Dar Liou. Note on "Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method". Journal of Industrial & Management Optimization, 2012, 8 (3) : 727-732. doi: 10.3934/jimo.2012.8.727

[13]

Kuo-Hsiung Wang, Chuen-Wen Liao, Tseng-Chang Yen. Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method. Journal of Industrial & Management Optimization, 2010, 6 (1) : 197-207. doi: 10.3934/jimo.2010.6.197

[14]

Carlangelo Liverani. On the work and vision of Dmitry Dolgopyat. Journal of Modern Dynamics, 2010, 4 (2) : 211-225. doi: 10.3934/jmd.2010.4.211

[15]

Robert J. McCann. A glimpse into the differential topology and geometry of optimal transport. Discrete & Continuous Dynamical Systems - A, 2014, 34 (4) : 1605-1621. doi: 10.3934/dcds.2014.34.1605

[16]

Cheng-Dar Liou. Optimization analysis of the machine repair problem with multiple vacations and working breakdowns. Journal of Industrial & Management Optimization, 2015, 11 (1) : 83-104. doi: 10.3934/jimo.2015.11.83

[17]

Huan Gao, Yu-Hong Dai, Xiao-Jiao Tong. Barzilai-Borwein-like methods for the extreme eigenvalue problem. Journal of Industrial & Management Optimization, 2015, 11 (3) : 999-1019. doi: 10.3934/jimo.2015.11.999

[18]

Farid Tari. Geometric properties of the integral curves of an implicit differential equation. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 349-364. doi: 10.3934/dcds.2007.17.349

[19]

Biao Qu, Naihua Xiu. A relaxed extragradient-like method for a class of constrained optimization problem. Journal of Industrial & Management Optimization, 2007, 3 (4) : 645-654. doi: 10.3934/jimo.2007.3.645

[20]

Yinhua Xia, Yan Xu, Chi-Wang Shu. Efficient time discretization for local discontinuous Galerkin methods. Discrete & Continuous Dynamical Systems - B, 2007, 8 (3) : 677-693. doi: 10.3934/dcdsb.2007.8.677

2018 Impact Factor: 1.025

Metrics

  • PDF downloads (14)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]