Separable dictionary learning for convolutional sparse coding via split updates

dc.contributor.advisorRodriguez Valderrama, Paul Antonio
dc.contributor.authorQuesada Pacora, Jorge Gerardoes_ES
dc.date.accessioned2019-05-16T22:49:22Zes_ES
dc.date.available2019-05-16T22:49:22Zes_ES
dc.date.created2019es_ES
dc.date.issued2019-05-16es_ES
dc.description.abstractThe increasing ubiquity of Convolutional Sparse Representation techniques for several image processing tasks (such as object recognition and classification, as well as image denoising) has recently sparked interest in the use of separable 2D dictionary filter banks (as alternatives to standard nonseparable dictionaries) for efficient Convolutional Sparse Coding (CSC) implementations. However, existing methods approximate a set of K non-separable filters via a linear combination of R (R << K) separable filters, which puts an upper bound on the latter’s quality. Furthermore, this implies the need to learn first the whole set of non-separable filters, and only then compute the separable set, which is not optimal from a computational perspective. In this context, the purpose of the present work is to propose a method to directly learn a set of K separable dictionary filters from a given image training set by drawing ideas from standard Convolutional Dictionary Learning (CDL) methods. We show that the separable filters obtained by the proposed method match the performance of an equivalent number of non-separable filters. Furthermore, the computational performance of this learning method is shown to be substantially faster than a state-of-the-art non-separable CDL method when either the image training set or the filter set are large. The method and results presented here have been published [1] at the 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018). Furthermore, a preliminary approach (mentioned at the end of Chapter 2) was also published at ICASSP 2017 [2]. The structure of the document is organized as follows. Chapter 1 introduces the problem of interest and outlines the scope of this work. Chapter 2 provides the reader with a brief summary of the relevant literature in optimization, CDL and previous use of separable filters. Chapter 3 presents the details of the proposed method and some implementation highlights. Chapter 4 reports the attained computational results through several simulations. Chapter 5 summarizes the attained results and draws some final conclusions.es_ES
dc.description.uriTesises_ES
dc.identifier.urihttp://hdl.handle.net/20.500.12404/14209
dc.language.isoenges_ES
dc.publisherPontificia Universidad Católica del Perúes_ES
dc.publisher.countryPEes_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by/2.5/pe/*
dc.subjectProcesamiento de imágenes digitaleses_ES
dc.subjectElectrónica--Diccionarioses_ES
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#2.02.05es_ES
dc.titleSeparable dictionary learning for convolutional sparse coding via split updateses_ES
dc.typeinfo:eu-repo/semantics/masterThesises_ES
renati.advisor.dni07754238
renati.discipline613077es_ES
renati.levelhttps://purl.org/pe-repo/renati/level#maestroes_ES
renati.typehttps://purl.org/pe-repo/renati/type#tesises_ES
thesis.degree.disciplineProcesamiento de Señales e Imágenes Digitaleses_ES
thesis.degree.grantorPontificia Universidad Católica del Perú. Escuela de Posgradoes_ES
thesis.degree.levelMaestríaes_ES
thesis.degree.nameMaestro en Procesamiento de Señales e Imágenes Digitales.es_ES

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
QUESADA_PACORA_JORGE_GERARDO.pdf
Size:
803.77 KB
Format:
Adobe Portable Document Format
Description:
Texto completo

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description: