Analysis Sparse Representation for Nonnegative Signals Based on Determinant Measure by DC Programming
Joint Authors
Li, Yujie
Tan, Benying
Kanemura, Atsunori
Chen, Wuhui
Ding, Shuxue
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-04-24
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Analysis sparse representation has recently emerged as an alternative approach to the synthesis sparse model.
Most existing algorithms typically employ the l0-norm, which is generally NP-hard.
Other existing algorithms employ the l1-norm to relax the l0-norm, which sometimes cannot promote adequate sparsity.
Most of these existing algorithms focus on general signals and are not suitable for nonnegative signals.
However, many signals are necessarily nonnegative such as spectral data.
In this paper, we present a novel and efficient analysis dictionary learning algorithm for nonnegative signals with the determinant-type sparsity measure which is convex and differentiable.
The analysis sparse representation can be cast in three subproblems, sparse coding, dictionary update, and signal update, because the determinant-type sparsity measure would result in a complex nonconvex optimization problem, which cannot be easily solved by standard convex optimization methods.
Therefore, in the proposed algorithms, we use a difference of convex (DC) programming scheme for solving the nonconvex problem.
According to our theoretical analysis and simulation study, the main advantage of the proposed algorithm is its greater dictionary learning efficiency, particularly compared with state-of-the-art algorithms.
In addition, our proposed algorithm performs well in image denoising.
American Psychological Association (APA)
Li, Yujie& Tan, Benying& Kanemura, Atsunori& Ding, Shuxue& Chen, Wuhui. 2018. Analysis Sparse Representation for Nonnegative Signals Based on Determinant Measure by DC Programming. Complexity،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1133321
Modern Language Association (MLA)
Li, Yujie…[et al.]. Analysis Sparse Representation for Nonnegative Signals Based on Determinant Measure by DC Programming. Complexity No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1133321
American Medical Association (AMA)
Li, Yujie& Tan, Benying& Kanemura, Atsunori& Ding, Shuxue& Chen, Wuhui. Analysis Sparse Representation for Nonnegative Signals Based on Determinant Measure by DC Programming. Complexity. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1133321
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1133321