Personne
David Shuman
Cette personne n’est plus à l’EPFL
Publications associées (16)
Localized Spectral Graph Filter Frames: A Unifying Framework, Survey of Design Considerations, and Numerical Comparison
A major line of work in graph signal processing [2] during the past 10 years has been to design new transform methods that account for the underlying graph structure to identify and exploit structure in data residing on a connected, weighted, undirected gr ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020Distributed Signal Processing via Chebyshev Polynomial Approximation
Pascal Frossard, Pierre Vandergheynst, Daniel Kressner, David Shuman
Unions of graph multiplier operators are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators. The proposed method features approximations of ...
2018Global and Local Uncertainty Principles for Signals on Graphs
Pierre Vandergheynst, Nathanaël Perraudin, Benjamin Ricaud, David Shuman
Uncertainty principles such as Heisenberg's provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such principles to the graph ...
2018Vertex-Frequency Analysis on Graphs
Pierre Vandergheynst, Benjamin Ricaud, David Shuman
One of the key challenges in the area of signal processing on graphs is to design dictionaries and transform methods to identify and exploit structure in signals on weighted graphs. To do so, we need to account for the intrinsic geometric structure of the ...
Academic Press Inc Elsevier Science2016A Multiscale Pyramid Transform for Graph Signals
Pierre Vandergheynst, David Shuman, Mohammadjavad Faraji
Multiscale transforms designed to process analog and discrete-time signals and images cannot be directly applied to analyze high-dimensional data residing on the vertices of a weighted graph, as they do not capture the intrinsic topology of the graph data ...
Institute of Electrical and Electronics Engineers2016Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames
Pierre Vandergheynst, David Shuman
We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph wavelet constructions ...
Institute of Electrical and Electronics Engineers2015Learning Parametric Dictionaries for Signals on Graphs
In sparse signal representation, the choice of a dictionary often involves a tradeoff between two desirable properties – the ability to adapt to specific signal data and a fast implementation of the dictionary. To sparsely represent signals residing on wei ...
Institute of Electrical and Electronics Engineers2014On the Sparsity of Wavelet Coefficients for Signals on Graphs
Pierre Vandergheynst, Benjamin Ricaud, David Shuman
A number of new localized, multiscale transforms have recently been introduced to analyze data residing on weighted graphs. In signal processing tasks such as regularization and compression, much of the power of classical wavelets on the real line is deriv ...
Spie-Int Soc Optical Engineering2013Parametric dictionary learning for graph signals
We propose a parametric dictionary learning algorithm to design structured dictionaries that sparsely represent graph signals. We incorporate the graph structure by forcing the learned dictionaries to be concatenations of subdictionaries that are polynomia ...
2013A Windowed Graph Fourier Transform
Pierre Vandergheynst, Benjamin Ricaud, David Shuman
The prevalence of signals on weighted graphs is increasing; however, because of the irregular structure of weighted graphs, classical signal processing techniques cannot be directly applied to signals on graphs. In this paper, we define generalized transla ...
Ieee2012