DocumentCode :
3242327
Title :
Projective Tracking Based on Second-Order Optimization on Lie Manifolds
Author :
Li, Guangwei ; Liu, Yunpeng ; Yin, Jian ; Shi, Zelin
fYear :
2008
fDate :
22-24 Oct. 2008
Firstpage :
1
Lastpage :
6
Abstract :
Template tracking based on the space transformation model can usually be reduced to solve a nonlinear least squares optimization problem over a Lie manifold of parameters. The algorithm on the vector space has more limitations when it concerns the nonlinear projective warps. Exploiting the special structure of Lie manifolds allows one to devise a method for optimizing on Lie manifolds in a computationally efficient manner. The mapping between a Lie group and its Lie algebra can make us to utilize the specific properties of the target tracking to propose a second-order minimization tracking method. This approach needs not calculating the Hessian matrix and reduces the computation complexity. The comparative experiments with the algorithm based on the vector space and the Gauss-Newton algorithm based on the Lie algebra parameterization validate the feasibility and high effectiveness of our method.
Keywords :
Hessian matrices; Lie algebras; Newton method; computational complexity; least squares approximations; optimisation; Gauss-Newton algorithm; Hessian matrix; Lie algebra parameterization; Lie manifolds; computation complexity; nonlinear least squares optimization; projective tracking; space transformation model; template tracking; vector space; Algebra; Computer vision; Constraint optimization; Iterative algorithms; Least squares methods; Minimization methods; Optimization methods; Pattern recognition; Signal processing algorithms; Target tracking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition, 2008. CCPR '08. Chinese Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2316-3
Type :
conf
DOI :
10.1109/CCPR.2008.46
Filename :
4662999
Link To Document :
بازگشت