Learning Co-Sparse Analysis Operators with Separable Structures

Abstract : In the co-sparse analysis model a set of filters is applied to a signal out of the signal class of interest yielding sparse signal responses. As such, it may serve as a prior in inverse problems, or for structural analysis of signals that are known to belong to the signal class. The more the model is adapted to the class, the more reliable it is for these purposes. The task of learning such operators for a given class is therefore a crucial problem. In many applications, it is also required that the filter responses are obtained in a timely manner, which can be achieved by filters with a separable structure. Not only can operators of this sort be efficiently used for computing the filter responses, but they also have the advantage that less training samples are required to obtain a reliable estimate of the operator. The first contribution of this work is to give theoretical evidence for this claim by providing an upper bound for the sample complexity of the learning process. The second is a stochastic gradient descent (SGD) method designed to efficiently learn an analysis operators with separable structures, which incorporates an efficient step size selection. Numerical experiments are provided that link the sample complexity to the convergence speed of the SGD algorithm.
Type de document :
Article dans une revue
IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2015, 〈10.1109/TSP.2015.2481875〉
Liste complète des métadonnées

Littérature citée [39 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01130411
Contributeur : Rémi Gribonval <>
Soumis le : lundi 5 octobre 2015 - 21:00:04
Dernière modification le : mercredi 16 mai 2018 - 11:24:07
Document(s) archivé(s) le : mercredi 26 avril 2017 - 22:27:37

Fichier

TSP_analysis_IEEE-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Matthias Seibert, Julian Wörmann, Rémi Gribonval, Martin Kleinsteuber. Learning Co-Sparse Analysis Operators with Separable Structures. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2015, 〈10.1109/TSP.2015.2481875〉. 〈hal-01130411〉

Partager

Métriques

Consultations de la notice

1042

Téléchargements de fichiers

108