Hartley, Richard; Aftab, Khurrum; Trumpf, Jochen
We consider the problem of rotation averaging under the L1 norm. This problem is related to the classic Fermat-Weber problem for finding the geometric median of a set of points in IRn. We apply the classical Weiszfeld algorithm to this problem, adapting it iteratively in tangent spaces of SO(3) to obtain a provably convergent algorithm for finding the L1 mean. This results in an extremely simple and rapid averaging algorithm, without the need for line search. The choice of L1 mean (also called...[Show more]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.