Representing images and videos with Symmetric Positive Definite (SPD) matrices, and considering the riemannian geometry of the resulting space, has been shown to yield high discriminative power in many visual recognition tasks. Unfortunately, computation on the Riemannian manifold of S