arrow
Return

Efficient ADMM-Based Algorithms for Convolutional Sparse Coding

delete2022-01-01
delete13
delete
OA
AI
F
Farshad G. Veshki
S
Sergiy A. Vorobyov *
DOI:10.1109/LSP.2021.3135196delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Convolution
Signal processing algorithms
Dictionaries
Convolutional codes
Approximation algorithms
Optimization
Image coding
Convolutional sparse coding
constrained sparse approximation
dictionary learning
alternating direction method of multipliers

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

A
Aalto University
Scholars:
1.6W
Papers: 1.5W
Citations: 2.1W
Cited Papers

Cited Papers

Sparse Signal Processing Concepts for Efficient 5G System Design
err2015-01-01
err130
errOAAI
errWunder, Gerhard; Boche, Holger; Strohmer, Thomas; Jung, Peter
errShare
errSave
Piano Transcription With Convolutional Sparse Lateral Inhibition
err2017-04-01
err13
errOAAI
errCogliati, Andrea; Duan, Zhiyao; Wohlberg, Brendt
errShare
errSave
Gender segregation of occupations and sustainable employment: A prospective population-based cohort study
err2018-07-05
err0
PREAI
errLena Gonäs; Anders Wikman; Marjan Vaez; Kristina Alexanderson; Klas Gustafsson
errShare
errSave
researcher View more