arrow
返回

l1-K-SVD: A robust dictionary learning algorithm with simultaneous update

delete2016-06-01
delete36
PRE
AI
S
Subhadip Mukherjee
R
Rupam Basu
C
Chandra Sekhar Seelamantula *
DOI:10.1016/j.sigpro.2015.12.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We develop a new dictionary learning algorithm called the l(1)-K-svp, by minimizing the l(1) distortion on the data term. The proposed formulation corresponds to maximum a posteriori estimation assuming a Laplacian prior on the coefficient matrix and additive noise, and is, in general, robust to non-Gaussian noise. The l(1) distortion is minimized by employing the iteratively reweighted least-squares algorithm. The dictionary atoms and the corresponding sparse coefficients are simultaneously estimated in the dictionary update step. Experimental results show that l(1)-K-SVD results in noise-robustness, faster convergence, and higher atom recovery rate than the method of optimal directions, K-SVD, and the robust dictionary learning algorithm (RDL), in Gaussian as well as non-Gaussian noise. For a fixed value of sparsity, number of dictionary atoms, and data dimension, l(1)-K-SVD outperforms K-SVD and RDL on small training sets. We also consider the generalized l(p), 0 < p < 1, data metric to tackle heavy-tailed/impulsive noise. In an image denoising application, l(1)-K-SVD was found to result in higher peak signal-to-noise ratio (PSNR) over K-SVD for Laplacian noise. The structural similarity index increases by 0.1 for low input PSNR, which is significant and demonstrates the efficacy of the proposed method. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Dictionary learning
Sparsity
Noise robustness
l(1)-minimization
Iteratively reweighted least-squares (IRLS) algorithm
l(1)-K-SVD
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Signal Processing 封面图
Signal Processing
IF:
3.6
论文数:
9.9K
被引数:
1.7W

机构

I
indian institute of science (iisc) - bangalore
学者数:
1.4W
论文数: 1.4W
被引数: 11
引用论文

引用论文

Thermodynamic and physical properties of yttrium and some rare earth hydrides
err1987-03-01
err0
PREAI
errA.S. Chernikov; V.I. Savin; V.N. Fadeev; N.A. Landin; L.A. Izhvanov
err分享
err收藏
Dictionaries for Sparse Representation Modeling
err2010-06-01
err1.1K
PREAI
errRubinstein, Ron; Bruckstein, Alfred M.; Elad, Michael
err分享
err收藏
Congenital myasthenic syndromes
err2013-01-01
err0
PREAI
errBruno Eymard; Daniel Hantaï; Brigitte Estournet
err分享
err收藏
Application of PSP to low density gas flows
err2004-03-01
err0
PREAI
errH. Mori; T. Niimi; M. Yoshida; M. Kondo; Y. Oshima
err分享
err收藏
Iteratively Reweighted Least Squares Minimization for Sparse Recovery
err2009-10-19
err1.0K
errOAAI
errDaubechies, Ingrid; Devore, Ronald; Fornasier, Massimo; Guentuerk, C. Sinan
err分享
err收藏
学者 查看更多内容