Learning Unions of Orthonormal Bases with Thresholded Singular Value Decomposition

Sylvain Lesage 1 Rémi Gribonval 1 Frédéric Bimbot 1 Laurent Benaroya 1
1 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We propose a new method to learn overcomplete dictionaries for sparse coding structured as unions of orthonormal bases. The interest of such a structure is manifold. Indeed, it seems that many signals or images can be modeled as the superimposition of several layers with sparse decompositions in as many bases. Moreover, in such dictionaries, the efficient Block Coordinate Relaxation (BCR) algorithm can be used to compute sparse decompositions. We show that it is possible to design an iterative learning algorithm that produces a dictionary with the required structure. Each step is based on the coefficients estimation, using a variant of BCR, followed by the update of one chosen basis, using Singular Value Decomposition. We assess experimentally how well the learning algorithm recovers dictionaries that may or may not have the required structure, and to what extent the noise level is a disturbing factor.
Type de document :
Communication dans un congrès
Acoustics, Speech and Signal Processing, 2005. ICASSP 2005. IEEE International Conference on, Mar 2005, Philadelphia, PA, United States. IEEE, V, pp.V/293--V/296, 2005, 〈10.1109/ICASSP.2005.1416298〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00564483
Contributeur : Rémi Gribonval <>
Soumis le : mercredi 9 février 2011 - 08:29:39
Dernière modification le : mercredi 16 mai 2018 - 11:23:03
Document(s) archivé(s) le : mardi 10 mai 2011 - 02:47:26

Fichier

2005_ICASSP_LesageGribonval_Un...
Accord explicite pour ce dépôt

Identifiants

Citation

Sylvain Lesage, Rémi Gribonval, Frédéric Bimbot, Laurent Benaroya. Learning Unions of Orthonormal Bases with Thresholded Singular Value Decomposition. Acoustics, Speech and Signal Processing, 2005. ICASSP 2005. IEEE International Conference on, Mar 2005, Philadelphia, PA, United States. IEEE, V, pp.V/293--V/296, 2005, 〈10.1109/ICASSP.2005.1416298〉. 〈inria-00564483〉

Partager

Métriques

Consultations de la notice

515

Téléchargements de fichiers

672