Imperial College London
Portrait Picture

ProfessorPier LuigiDragotti

Faculty of Engineering, Department of Electrical and Electronic Engineering

Professor of Signal Processing
 
 
 
//

Contact

 

+44 (0)20 7594 6192p.dragotti

 
 
//

Location

 

814Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Kotzagiannidis:2019:10.1016/j.acha.2017.10.003,
author = {Kotzagiannidis, MS and Dragotti, PL},
doi = {10.1016/j.acha.2017.10.003},
journal = {Applied and Computational Harmonic Analysis},
pages = {539--565},
title = {Sampling and reconstruction of sparse signals on circulant graphs – an introduction to graph-FRI},
url = {http://dx.doi.org/10.1016/j.acha.2017.10.003},
volume = {47},
year = {2019}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of Innovation (FRI) theory to the graph domain, and can be applied to arbitrary graphs via suitable approximation schemes. At its core, the introduced Graph-FRI-framework states that any K-sparse signal on the vertices of a circulant graph can be perfectly reconstructed from its dimensionality-reduced representation in the graph spectral domain, the Graph Fourier Transform (GFT), of minimum size 2K. By leveraging the recently developed theory of e-splines and e-spline wavelets on graphs, one can decompose this graph spectral transformation into the multiresolution low-pass filtering operation with a graph e-spline filter, with subsequent transformation to the spectral graph domain; this allows to infer a distinct sampling pattern, and, ultimately, the structure of an associated coarsened graph, which preserves essential properties of the original, including circularity and, where applicable, the graph generating set.
AU  - Kotzagiannidis,MS
AU  - Dragotti,PL
DO  - 10.1016/j.acha.2017.10.003
EP  - 565
PY  - 2019///
SN  - 1096-603X
SP  - 539
TI  - Sampling and reconstruction of sparse signals on circulant graphs – an introduction to graph-FRI
T2  - Applied and Computational Harmonic Analysis
UR  - http://dx.doi.org/10.1016/j.acha.2017.10.003
UR  - http://hdl.handle.net/10044/1/53059
VL  - 47
ER  -
Download