Title
Learning an adaptive dictionary structure for efficient image sparse coding
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).
Year
DOI
Venue
2013
10.1109/PCS.2013.6737668
Picture Coding Symposium
Keywords
Field
DocType
data compression,dictionaries,image coding,image representation,learning (artificial intelligence),rate distortion theory,singular value decomposition,adaptive dictionary structure,efficient image sparse coding,flat K-SVD dictionary,learning,rate-distortion performance,satellite image compression,sparse representations,training data,tree K-SVD,tree-structured K-SVD dictionary,Dictionary learning,image coding,sparse representations
Singular value decomposition,Pattern recognition,K-SVD,Neural coding,Computer science,Theoretical computer science,Coding (social sciences),Tree structure,Artificial intelligence,Data compression,Rate–distortion theory,Scalability
Conference
ISSN
ISBN
Citations 
2330-7935
978-1-4799-0292-7
0
PageRank 
References 
Authors
0.34
2
3
Name
Order
Citations
PageRank
Jeremy Aghaei Mazaheri130.73
Christine Guillemot21286104.25
Claude Labit34612.33