1: \begin{abstract}

2: This paper addresses the structurally-constrained sparse decomposition of multi-dimensional signals onto overcomplete families of vectors,

3: called dictionaries. The contribution of the paper is threefold.

4: Firstly, a generic spatio-temporal regularization term is designed and used together with the standard $\ell_1$ regularization term

5: to enforce a sparse decomposition preserving the spatio-temporal structure of the signal.

6: Secondly, an optimization algorithm based on the split Bregman approach is proposed to handle the associated optimization problem,

7: and its convergence is analyzed. Our well-founded approach yields same accuracy as the other algorithms at the state-of-the-art,

8: with significant gains in terms of convergence speed.

9: Thirdly, the empirical validation of the approach on artificial and real-world problems demonstrates the generality and effectiveness

10: of the method. On artificial problems, the proposed regularization subsumes the Total Variation minimization and recovers the expected

11: decomposition. On the real-world problem of electro-encephalography brainwave decomposition, the approach outperforms similar approaches in terms of P300 evoked potentials detection, using structured spatial priors to guide the decomposition.

12: \end{abstract}

13: