Efficient ADMM-Based Algorithms for Convolutional Sparse Coding

Loading...
Thumbnail Image

Access rights

openAccess
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Date

2022

Major/Subject

Mcode

Degree programme

Language

en

Pages

5

Series

IEEE Signal Processing Letters, Volume 29, pp. 389-393

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