Learning sparse dictionaries with a popularity-based model

Sparse signal representation based on overcomplete dictionaries has recently been extensively investigated, rendering the state-of-the-art results in signal, image and video processing. We propose a novel dictionary learning algorithm— the PK-SVD algorithm—which assumes prior probabilities on the dictionary atoms and learns a sparse dictionary under a popularity-based model. The prior distribution brings the flexibility that is desirable in applications. We examine our algorithm in both synthetic tests and image denoising experiments.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Jianzhou Feng, Li Song, Xiaoming Huo, Xiaokang Yang, Wenjun Zhang
• Keywords: Dictionary Atoms, ICASSP 2011, Overcomplete Dictionaries, Signal Processing, Sparse Signal Representation