Sciweavers

Share
ICPR
2008
IEEE

Solving quadratically constrained geometrical problems using lagrangian duality

9 years 7 months ago
Solving quadratically constrained geometrical problems using lagrangian duality
In this paper we consider the problem of solving different pose and registration problems under rotational constraints. Traditionally, methods such as the iterative closest point algorithm have been used to solve these problems. They may however get stuck in local minima due to the non-convexity of the problem. In recent years methods for finding the global optimum, based on Branch and Bound convex under-estimators, have been developed. These methods are provably optimal, however since they are based on global optimization methods they are in general more time consuming than local methods. In this paper we adopt a dual approach. Rather than trying to find the globally optimal solution we investigate how good solutions it is possible to obtain using Lagrange duality. Our approach allows us to formulate a single convex semidefinite program that approximates the original problem well. Furthermore, we show that it is possible to obtain bounds on the global optimum from this program using ...
Carl Olsson, Anders Eriksson
Added 05 Nov 2009
Updated 06 Nov 2009
Type Conference
Year 2008
Where ICPR
Authors Carl Olsson, Anders Eriksson
Comments (0)
books