Lq Averaging for Symmetric Positive-Definite Matrices

Khurrum Aftab, Richard I. Hartley

Abstract

We propose a method to find the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> mean of a set of symmetric positive-definite (SPD) matrices, for 1 ≤ q ≤ 2. Given a set of points, the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> mean is defined as a point for which the sum of q-th power of distances to all the given points is minimum. The L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> mean, for some value of q, has an advantage of being more robust to outliers than the standard L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> mean. The proposed method uses a Weiszfeld inspired gradient descent approach to compute the update in the descent direction. Thus, the method is very simple to understand and easy to code because it does not required line search or other complex strategy to compute the update direction. We endow a Riemannian structure on the space of SPD matrices, in particular we are interested in the Riemannian structure induced by the Log-Euclidean metric. We give a proof of convergence of the proposed algorithm to the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> mean, under the Log-Euclidean metric. Although no such proof exists for the affine invariant metric but our experimental results show that the proposed algorithm under the affine invariant metric converges to the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> mean. Furthermore, our experimental results on synthetic data confirms the fact that the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> mean is more robust to outliers than the standard L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> mean.
BibTeX
@inproceedings{aftab2013lq,
  author = {Khurrum Aftab and Richard I. Hartley},
  title = {{Lq Averaging for Symmetric Positive-Definite Matrices}},
  booktitle = {DICTA},
  year = {2013},
  doi = {10.1109/dicta.2013.6691505},
}

Loading related content...

Figure