Efficient ADMM-Based Algorithms for Convolutional Sparse Coding

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Date
2022
Major/Subject
Mcode
Degree programme
Language
en
Pages
5
389-393
Series
IEEE Signal Processing Letters, Volume 29
Abstract
Convolutional sparse coding improves on the standard sparse approximation by incorporating a global shift-invariant model. The most efficient convolutional sparse coding methods are based on the alternating direction method of multipliers and the convolution theorem. The only major difference between these methods is how they approach a convolutional least-squares fitting subproblem. In this letter, we present a novel solution for this subproblem, which improves the computational efficiency of the existing algorithms. The same approach is also used to develop an efficient dictionary learning method. In addition, we propose a novel algorithm for convolutional sparse coding with a constraint on the approximation error. Source codes for the proposed algorithms are available online.
Description
Publisher Copyright: © IEEE
Keywords
Approximation algorithms, Convolution, Convolutional codes, Dictionaries, Image coding, Optimization, Signal processing algorithms
Other note
Citation
Veshki , F & Vorobyov , S 2022 , ' Efficient ADMM-Based Algorithms for Convolutional Sparse Coding ' , IEEE Signal Processing Letters , vol. 29 , pp. 389-393 . https://doi.org/10.1109/LSP.2021.3135196