Title
Fast Convolutional Sparse Coding with ℓ0 Penalty
Date Issued
06 November 2018
Access level
metadata only access
Resource Type
conference paper
Publisher(s)
nstitute of Electrical and Electronics Engineers Inc.
Abstract
Given a set of dictionary filters, the most widely used formulation of the convolutional sparse coding (CSC) problem is Convolutional BPDN (CBPDN), in which an image is represented as a sum over a set of convolutions of coefficient maps; usually, the coefficient maps are ℓ1-norm penalized in order to enforce a sparse solution. Recent theoretical results, have provided meaningful guarantees for the success of popular ℓ1-norm penalized CSC algorithms in the noiseless case. However, experimental results related to the ℓ0-norm penalized CSC case have not been addressed.In this paper we propose a two-step ℓ0-norm penalized CSC (ℓ0-CSC) algorithm, which outperforms (convergence rate, reconstruction performance and sparsity) known solutions to the ℓ0-CSC problem. Furthermore, our proposed algorithm, which is a convolutional extension of our previous work [1], originally develop for the ℓ0 regularized optimization problem, includes an escape strategy to avoid being trapped in a saddle points or in inferior local solutions, which are common in nonconvex optimization problems, such those that use the ℓ0-norm as the penalty function.
Language
English
OCDE Knowledge area
Otras ingenierías y tecnologías
Scopus EID
2-s2.0-85053878442
ISBN
9781538654903
Source
Proceedings of the 2018 IEEE 25th International Conference on Electronics, Electrical Engineering and Computing, INTERCON 2018
Sponsor(s)
∗This research was supported by the “Programa Nacional de Innovación para la Competitividad y Productividad” (Innóvate Perú) Program. 1[4] showed that natively learned separable filters consistently attain the same reconstruction quality (noise-free and denoising cases) as when using standard non-separable filters of the same characteristics (size and number).
Sources of information: Directorio de Producción Científica Scopus