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

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

Compressive PCA for Low-Rank Matrices on Graphs

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

We introduce a novel framework for an approxi- mate recovery of data matrices which are low-rank on graphs, from sampled measurements. The rows and columns of such matrices belong to the span of the first few eigenvectors of the graphs constructed between ...

Ieee-Inst Electrical Electronics Engineers Inc2016

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

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

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, \ie, independent of the graph structure, and its perform ...

2015

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 multi-view measurements

Pierre Vandergheynst, Gilles Puy

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

2014

Self-Navigation with Compressed Sensing for 2D translational Motion Correction in Free-Breathing Coronary MRI: a Feasibility Study

Yves Wiaux, Gilles Puy, Ruud van Heeswijk, Davide Piccini, Gabriele Vincenzo Bonanno

Purpose Respiratory motion correction remains a challenge in coronary magnetic resonance imaging (MRI) and current techniques, such as navigator gating, suffer from sub-optimal scan efficiency and ease-of-use. To overcome these limitations, an image-based ...

Public Library of Science2014

Gilles Puy

Graph Chatbot

Chat with Graph Search

Random sampling of bandlimited signals on graphs

Fast Robust PCA on Graphs

Accelerated Spectral Clustering Using Graph Filtering of Random Signals

Compressive PCA for Low-Rank Matrices on Graphs

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

Compressive Spectral Clustering

Random sampling of bandlimited signals on graphs

Convex Optimization Approaches for Blind Sensor Calibration using Sparsity

Robust image reconstruction from multi-view measurements

Self-Navigation with Compressed Sensing for 2D translational Motion Correction in Free-Breathing Coronary MRI: a Feasibility Study

Fast Robust PCA on Graphs

Convex Optimization Approaches for Blind Sensor Calibration using Sparsity

Random sampling of bandlimited signals on graphs

Compressive PCA for Low-Rank Matrices on Graphs

Robust image reconstruction from multi-view measurements

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

Random sampling of bandlimited signals on graphs

Accelerated Spectral Clustering Using Graph Filtering of Random Signals

Self-Navigation with Compressed Sensing for 2D translational Motion Correction in Free-Breathing Coronary MRI: a Feasibility Study

Compressive Spectral Clustering