Publications de 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, Nathanaël Perraudin, Gilles Puy, Vasilis Kalofolias, Nauman Shahid

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

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

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

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

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

Joint image registration and reconstruction from compressed multi-view measurements

Pierre Vandergheynst, Gilles Puy

We present a method for joint reconstruction of a set of images representing a given scene from few multi-view measurements obtained by compressed sensing. We model the correlation between measurements using global geometric transformations represented by ...

Spie-Int Soc Optical Engineering2013

Blind Sensor Calibration in Sparse Recovery

Rémi Gribonval, Gilles Puy

We consider the problem of calibrating a compressed sensing measurement system under the assumption that the decalibration consists of unknown complex gains on each measure. We focus on blind calibration, using measures performed on a few unknown (but spar ...

2013

Blind Calibration for Phase Shifts in Compressive Systems

Rémi Gribonval, Gilles Puy

We consider a blind calibration problem in a compressed sensing measurement system in which each sensor introduces an unknown phase shift to be determined. We show that this problem can be approached similarly to the problem of phase retrieval from quadrat ...

2013

Joint reconstruction of misaligned images from incomplete measurements for cardiac MRI

Pierre Vandergheynst, Gilles Puy, Gabriele Vincenzo Bonanno

We present a novel method for robust reconstruction of the image of a moving object from incomplete linear measurements. We assume that only few measurements of this object can be acquired at different instants and model the correlation between measurement ...

2013

Non-convex optimization for robust multi-view imaging

Pierre Vandergheynst, Gilles Puy

We study the multi-view imaging problem where one has to reconstruct a set of l images, representing a single scene, from a few measurements made at different viewpoints. We first express the solution of the problem as the minimizer of a non-convex objecti ...

2013

Sparse image reconstruction on the sphere: implications of a new sampling theorem

Jean-Philippe Thiran, Pierre Vandergheynst, Dimitri Nestor Alice Van De Ville, Yves Wiaux, Gilles Puy, Jason Douglas McEwen

A new sampling theorem on the sphere has been developed recently, reducing the number of samples required to represent a band-limited signal by a factor of two for equiangular sampling schemes. For signals sparse in a spatially localised measure, such as i ...

Institute of Electrical and Electronics Engineers2013

Blind Sensor Calibration in Sparse Recovery Using Convex Optimization

Rémi Gribonval, Gilles Puy

We investigate a compressive sensing system 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 a few unknown (but sparse) signals. We extend our earlier s ...

2013

Image reconstruction of non-planar scenes from compressed multi-view measurements

Pierre Vandergheynst, Gilles Puy

We extend the domain of application of a method developed recently for joint reconstruction of l images, representing the same scene, from few multi-view measurements. While this method was initially designed for planar scenes, we show here that parametric ...

2013