Publications by Gilles Puy | EPFL Graph Search

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of the graph structure, and its performa ...

Elsevier2018

Fast Robust PCA on Graphs

Pierre Vandergheynst, Gilles Puy, Nathanaël Perraudin, Nauman Shahid, Vasilis Kalofolias

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role to overcome the c ...

Ieee-Inst Electrical Electronics Engineers Inc2016

Compressive Spectral Clustering

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

Spectral clustering has become a popular technique due to its high performance in many contexts. It comprises three main steps: create a similarity graph between N objects to cluster, compute the first k eigenvectors of its Laplacian matrix to define a fea ...

2016

Localisation et identification spectrale conjointe de sources large bande par parcimonie groupée

Pierre Vandergheynst, Gilles Puy

Les méthodes de localisation de sources acoustiques à l'aide de réseaux de microphones se limitent généralement à l'étude de sources à bande étroite situées en champ lointain. Le travail présenté a pour objectif de réaliser conjointement la localisation et ...

2016

Accelerated Spectral Clustering Using Graph Filtering of Random Signals

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We build upon recent advances in graph signal processing to propose a faster spectral clustering algorithm. Indeed, classical spectral clustering is based on the computation of the first

k

eigenvectors of the similarity matrix' Laplacian, whose computati ...

Ieee2016

A Compressed Sensing Framework for Magnetic Resonance Fingerprinting

Pierre Vandergheynst, Yves Wiaux, Gilles Puy

Inspired by the recently proposed Magnetic Resonance Fingerprinting (MRF) technique we develop a principled compressed sensing framework for quantitative MRI. The three key components are: a random pulse excitation sequence following the MRF technique; a r ...

Siam Publications2014

Compressed Quantitative MRI: Bloch Response Recovery through iterated projection

Pierre Vandergheynst, Yves Wiaux, Gilles Puy

Inspired by the recently proposed Magnetic Resonance Fin- gerprinting technique, we develop a principled compressed sensing framework for quantitative MRI. The three key com- ponents are: a random pulse excitation sequence following the MRF technique; a ra ...

2014

Efficient compressive sampling strategies and novel reconstruction methods with applications in MRI

Gilles Puy

EPFL2014

Convex Optimization Approaches for Blind Sensor Calibration using Sparsity

Rémi Gribonval, Gilles Puy

We investigate a compressive sensing framework in which the sensors introduce a distortion to the measurements in the form of unknown gains. We focus on blind calibration, using measures performed on multiple unknown (but sparse) signals and formulate the ...

Institute of Electrical and Electronics Engineers2014

Robust Image Reconstruction from Multiview Measurements

Pierre Vandergheynst, Gilles Puy

We propose a novel method to accurately reconstruct a set of images representing a single scene from a few linear multiview measurements. Each observed image is modeled as the sum of a background image and a foreground one. The background image is common t ...

Siam Publications2014