Hyperspectral images are commonly used in the context of planetary exploration, especially for the analysis of the composition of planets. As several instruments have been sent throughout the Solar System, a huge quantity of data is getting available for the research community. Among classical problems in the analysis of hyperspectral images, a crucial one is unsupervised non-linear spectral unmixing, which aims at estimating the spectral signatures of elementary materials and determining their relative contribution at a sub-pixel level. While the unmixing problem is well studied for earth observation, some of the traditional problems encountered with earth images are somehow magnified in planetary exploration. Among them, large image sizes, strong non-linearities in the mixing (often different from those found in the earth images) and presence of anomalies are usually impairing the unmixing algorithms. This paper presents a new method that scales favorably with the problem posed by this analysis. It performs an unsupervised unmixing jointly with anomaly detection capacities, and has a global linear complexity. Non linearities are handled by decomposing the hyperspectral data on an overcomplete set of spectra, combined with a specific sparse projection, which guarantees the interpretability of the analysis. A theoretical study is proposed on synthetic datasets, and results are presented over the challenging 4-Vesta asteroid dataset.