Skip to Main content Skip to Navigation
Conference papers

Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding

Jérémy Aghaei Mazaheri 1, * Christine Guillemot 1 Claude Labit 1
* Corresponding author
1 Sirocco - Analysis representation, compression and communication of visual data
Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : We introduce a new method to learn an adaptive dictionary structure suitable for efficient coding of sparse representations. The method is validated in a context of satellite image compression. The dictionary structure adapts itself during the learning to the training data and can be seen as a tree structure whose branches are progressively pruned depending on their usage rate and merged into a single branch. This adaptive structure allows a fast search for the atoms and an efficient coding of their indices. It is also scalable in sparsity, meaning that once learned, the structure can be used for several sparsity values. We show experimentally that this adaptive structure offers better rate-distortion performances than the "flat" K-SVD dictionary, a dictionary structured in one branch, and the tree-structured K-SVD dictionary (called Tree K-SVD).
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-00876060
Contributor : Jérémy Aghaei Mazaheri <>
Submitted on : Wednesday, October 23, 2013 - 3:47:51 PM
Last modification on : Friday, July 10, 2020 - 4:26:43 PM
Long-term archiving on: : Friday, January 24, 2014 - 4:26:08 AM

File

aghaei_mazaheri.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00876060, version 1

Citation

Jérémy Aghaei Mazaheri, Christine Guillemot, Claude Labit. Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding. PCS - 30th Picture Coding Symposium - 2013, Dec 2013, San Jose, United States. ⟨hal-00876060⟩

Share

Metrics

Record views

486

Files downloads

697