Learning a fast transform with a dictionary - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Learning a fast transform with a dictionary

Résumé

— A powerful approach to sparse representation, dictionary learning consists in finding a redundant frame in which the representation of a particular class of images is sparse. In practice, all algorithms performing dictionary learning iteratively estimate the dictionary and a sparse representation of the images using this dictionary. However, the numerical complexity of dictionary learning restricts its use to atoms with a small support. A way to alleviate these issues is introduced in this paper, consisting in dictionary atoms obtained by translating the composition of K convolutions with S-sparse kernels of known support. The dictionary update step associated with this strategy is a non-convex optimization problem, which we study here. A block-coordinate descent or Gauss-Seidel algorithm is proposed to solve this problem, whose search space is of dimension KS, which is much smaller than the size of the image. Moreover, the complexity of the algorithm is linear with respect to the size of the image, allowing larger atoms to be learned (as opposed to small patches). An experiment is presented that shows the approximation of a large cosine atom with K = 7 sparse kernels, demonstrating a very good accuracy.
Fichier principal
Vignette du fichier
itwist14.pdf (490.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01134819 , version 1 (24-03-2015)
hal-01134819 , version 2 (10-03-2017)

Identifiants

  • HAL Id : hal-01134819 , version 2

Citer

Olivier Chabiron, François Malgouyres, Jean-Yves Tourneret, Nicolas Dobigeon. Learning a fast transform with a dictionary. iTwist, Aug 2014, Namur, Belgium. pp.10-12. ⟨hal-01134819v2⟩
279 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More