Preprint -learning unions of orthonormal bases with thresholded singular value decomposition - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Preprint -learning unions of orthonormal bases with thresholded singular value decomposition

(1) , (1) , (1) , (1)
1

Abstract

We propose a new method to learn overcomplete dictionaries for sparse coding. The method is designed to learn dictionaries 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 super-imposition 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.
Fichier principal
Vignette du fichier
Tech_Report_Learning_UONB.pdf (278.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01637825 , version 1 (18-11-2017)

Identifiers

  • HAL Id : hal-01637825 , version 1

Cite

Sylvain Lesage, Rémi Gribonval, Frédéric Bimbot, Laurent Benaroya. Preprint -learning unions of orthonormal bases with thresholded singular value decomposition. 2004. ⟨hal-01637825⟩
403 View
32 Download

Share

Gmail Facebook Twitter LinkedIn More