arrow
返回

Analysis dictionary learning using block coordinate descent framework with proximal operators

delete2017-05-01
delete7
PRE
AI
Z
Zhenni Li *
丁
丁数学 (Shuxue Ding)
T
Takafumi Hayashi
Y
Yujie Li
DOI:10.1016/j.neucom.2017.02.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study, we propose two analysis dictionary learning algorithms for sparse representation with analysis model. The problem is formulated with the l(1)-norm regularizer and with two penalty terms on the analysis dictionary: the term of -log det(Omega(T)Omega) and the coherence penalty term. As the processing scheme, we employ a block coordinate descent framework, so that the overall problem is transformed into a set of minimizations of univariate subproblems with respect to a single-vector variable. Each subproblem is still nonsmooth, but it can be solved by a proximal operator and then the closed-form solutions can be obtained directly and explicitly. In particular, the coherence penalty, excluding excessively similar or repeated dictionary atoms, is solved at the same time as the dictionary update, thereby reducing the complexity. Furthermore, a scheme with a group of atoms is introduced in one proposed algorithm, which has a lower complexity. According to our analysis and simulation study, the main advantages of the proposed algorithms are their greater dictionary recovery ratios especially in the low-cosparsity case, and their faster running time of reaching the stable values of the dictionary recovery ratios and the recovery cosparsity compared with state-of-the-art algorithms. In addition, one proposed algorithm performs well in image denoising and in noise cancellation. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Sparse representation model
Analysis dictionary learning
Block coordinate descent framework
Incoherence
Proximal operator
AI总结

AI总结

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

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

N
Niigata University
学者数:
9.8K
论文数: 7.1K
被引数: 7.6K
U
University of Aizu
学者数:
768
论文数: 1.0K
被引数: 302
引用论文

引用论文

Magnetic field corrections to solar oscillation frequencies
err1986-10-01
err0
PREAI
errB. Roberts; W. R. Campbell
err分享
err收藏
The dual-tree complex wavelet transform
err2005-11-01
err2.0K
PREAI
errSelesnick, IW; Baraniuk, RG; Kingsbury, NG
err分享
err收藏
err分享
err收藏
学者 查看更多内容