• 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