Learning A Tree-Structured Dictionary For Efficient Image Representation With Adaptive Sparse Coding - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Learning A Tree-Structured Dictionary For Efficient Image Representation With Adaptive Sparse Coding

Résumé

We introduce a new method, called Tree K-SVD, to learn a tree-structured dictionary for sparse representations, as well as a new adaptive sparse coding method, in a context of image compression. Each dictionary at a level in the tree is learned from residuals from the previous level with the K-SVD method. The tree-structured dictionary allows efficient search of the atoms along the tree as well as efficient coding of their indices. Besides, it is scalable in the sense that it can be used, once learned, for several sparsity constraints. We show experimentally on face images that, for a high sparsity, Tree K-SVD offers better rate-distortion performances than state-of-the-art "flat" dictionaries learned by K-SVD or Sparse K-SVD, or than the predetermined overcomplete DCT dictionary. We also show that our adaptive sparse coding method, used on a tree-structured dictionary to adapt the sparsity per level, improves the quality of reconstruction.
Fichier principal
Vignette du fichier
aghaei_mazaheri.pdf (234.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00876030 , version 1 (23-10-2013)

Identifiants

  • HAL Id : hal-00876030 , version 1

Citer

Jérémy Aghaei Mazaheri, Christine Guillemot, Claude Labit. Learning A Tree-Structured Dictionary For Efficient Image Representation With Adaptive Sparse Coding. ICASSP - 38th International Conference on Acoustics, Speech, and Signal Processing, May 2013, Vancouver, Canada. ⟨hal-00876030⟩
148 Consultations
473 Téléchargements

Partager

Gmail Facebook X LinkedIn More