Publications related to Multi-Graph Learning of Spectral Graph Dictionaries

Deliverable 3.2: Report on Discovering Structure within Dictionary Learning

In this work package (WP), we investigate the possibility of discovering structure within dictionary learning. This could range from exploring groups of atoms that appear in clusters - a form of molecule learning - to learning graphical dependencies across ...

2011

Learning dictionaries of spatial and temporal EEG primitives for brain-computer interfaces

José del Rocio Millán Ruiz, Ricardo Andres Chavarriaga Lozano, Benjamin Hamner

Sparse methods are widely used in image and audio processing for denoising and classification, but there have been few previous applications to neural signals for brain-computer interfaces (BCIs). We used the dictionary- learning algorithm K-SVD, coupled w ...

2011

Fast orthogonal sparse approximation algorithms over local dictionaries

Pierre Vandergheynst, Rémi Gribonval

In this work we present a new greedy algorithm for sparse approximation called LocOMP. LocOMP is meant to be run on local dictionaries made of atoms with much shorter supports than the signal length. This notably encompasses shift-invariant dictionaries an ...

2011

Ultrasound Tomography with Learned Dictionaries

Martin Vetterli, Pascal Frossard, Ivana Tosic, Ivana Jovanovic

We propose a new method for imaging sound speed in breast tissue from measurements obtained by ultrasound tomography (UST) scan- ners. Given the measurements, our algorithm finds a sparse image representation in an overcomplete dictionary that is adapted t ...

2010

Dictionary Identification - Sparse Matrix-Factorisation via $\ell_1$-Minimisation

Rémi Gribonval, Karin Schnass

This article treats the problem of learning a dictionary providing sparse representations for a given signal class, via

\ell_1

-minimisation. The problem can also be seen as factorising a

\ddim \times \nsig

matrix $Y=(y_1 \ldots y_\nsig), , y_n\in \R^\ ...

Institute of Electrical and Electronics Engineers2010

Degree-constrained edge partitioning in graphs arising from discrete tomography

Dominique de Werra, Bernard Ries

Starting from the basic problem of reconstructing a 2-dimensional image given by its projections on two axes, one associates a model of edge coloring in a complete bipartite graph. The complexity of the case with k=3 colors is open. Variations and special ...

2009

Greedy dictionary selection for sparse representation

Volkan Cevher

We develop an efficient learning framework to construct signal dictionaries for sparse representation by selecting the dictionary columns from multiple candidate bases. By sparse, we mean that only a few dictionary elements, compared to the ambient signal ...

2009

Sparsity & [and] dictionaries - algorithms & [and] design

Karin Schnass

With the flood of information available today the question how to deal with high dimensional data/signals, which are cumbersome to handle, to calculate with and to store, is highly important. One approach to reducing this flood is to find sparse signal rep ...

EPFL2009

Basis Identification from Random Sparse Samples

Rémi Gribonval, Karin Schnass

This article treats the problem of learning a dictionary providing sparse representations for a given signal class, via

\ell_1

minimisation. The problem is to identify a dictionary

\dico

from a set of training samples

\Y

knowing that

\Y = \dico \X

...

2009

Learning bimodal structure in audio-visual data

Pierre Vandergheynst, Gianluca Monaci

A novel model is presented to learn bimodally informative structures from audio-visual signals. The signal is represented as a sparse sum of audio- visual kernels. Each kernel is a bimodal function consisting of synchronous snippets of an audio waveform an ...

2009

Multi-Graph Learning of Spectral Graph Dictionaries

Graph Chatbot

Chat with Graph Search

Deliverable 3.2: Report on Discovering Structure within Dictionary Learning

Learning dictionaries of spatial and temporal EEG primitives for brain-computer interfaces

Fast orthogonal sparse approximation algorithms over local dictionaries

Ultrasound Tomography with Learned Dictionaries

Dictionary Identification - Sparse Matrix-Factorisation via $\ell_1$-Minimisation

Degree-constrained edge partitioning in graphs arising from discrete tomography

Greedy dictionary selection for sparse representation

Sparsity & [and] dictionaries - algorithms & [and] design

Basis Identification from Random Sparse Samples

Learning bimodal structure in audio-visual data

Deliverable 3.2: Report on Discovering Structure within Dictionary Learning

Learning dictionaries of spatial and temporal EEG primitives for brain-computer interfaces

Dictionary Identification - Sparse Matrix-Factorisation via $\ell_1$-Minimisation

Greedy dictionary selection for sparse representation

Sparsity & [and] dictionaries - algorithms & [and] design

Basis Identification from Random Sparse Samples

Learning bimodal structure in audio-visual data

Fast orthogonal sparse approximation algorithms over local dictionaries

Ultrasound Tomography with Learned Dictionaries

Degree-constrained edge partitioning in graphs arising from discrete tomography