In this paper, we address the problem of finding image decompositions that allow good compression performance, and that are also efficient for face authentication. We propose to decompose the face image using Matching Pursuit and to perform the face authentication in the compressed domain using a MLP (Multi-Layer Perceptron) classifier. We provide experimental results and comparisons with PCA and LDA systems on the multi-modal benchmark database BANCA using its associated protocol.