brendt.wohlberg.net
HomePublications
› Publications
› Software

Cite Details

Erik Skau and Brendt Wohlberg, "A Fast Parallel Algorithm for Convolutional Sparse Coding", in Proceedings of the IEEE Image, Video, and Multidimensional Signal Processing Workshop (IVMSP), (Aristi, Greece), Jun 2018

Abstract

The current leading algorithms for convolutional sparse coding are not inherently parallelizable, and therefore are not able to fully exploit modern multi-core architectures. We address this deficiency by developing a new algorithm that partitions the dictionary and the corresponding coefficient maps into groups, solving the main subproblems for all of the groups in parallel. Theoretical complexities and implementational details are discussed and validated with computational experiments, which indicate speed improvements by about a factor of 5, depending on the specific problem.

BibTeX Entry

@inproceedings{skau-2018-fast,
author = {Erik Skau and Brendt Wohlberg},
title = {A Fast Parallel Algorithm for Convolutional Sparse Coding},
year = {2018},
month = Jun,
urlpdf = {http://brendt.wohlberg.net/publications/pdf/skau-2018-fast.pdf},
urlcode = {http://brendt.wohlberg.net/software/SPORCO/},
booktitle = {Proceedings of the IEEE Image, Video, and Multidimensional Signal Processing Workshop (IVMSP)},
address = {Aristi, Greece}
}