Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding

Jérémy Aghaei Mazaheri (1) , Christine Guillemot (1) , Claude Labit (1)

1 Sirocco - Analysis representation, compression and communication of visual data

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).

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]; Apprentissage [cs.LG]

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⟩