Graph Sampling with and Without Input Priors

Sundeep Prabhakar Chepuri, Yonina C. Eldar, Geert Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

6 Citations (Scopus)

Abstract

In this paper the focus is on sampling and reconstruction of signals supported on nodes of arbitrary graphs or arbitrary signals that may be represented using graphs, where we extend concepts from generalized sampling theory to the graph setting. To recover such signals from a given set of samples, we develop algorithms that incorporate prior knowledge on the original signal when available such as smoothness or subspace priors related to the underlying graph. For reconstructing arbitrary signals, we constrain the reconstruction to the graph, and provide a consistent reconstruction method, in which both the reconstructed signal and the input yield exactly the same measurements. Given a set of graph frequency domain samples, the sampling and interpolation operations may be efficiently implemented using linear shift-invariant graph filters.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages4564-4568
Number of pages5
ISBN (Electronic)978-1-5386-4658-8
ISBN (Print)978-1-5386-4659-5
DOIs
Publication statusPublished - 2018
Event2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018: Signal Processing and Artificial Intelligence: Changing the World - Calgary Telus Convention Center (CTCC), Calgary, Canada
Duration: 15 Apr 201820 Apr 2018
https://2018.ieeeicassp.org

Conference

Conference2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
CountryCanada
CityCalgary
Period15/04/1820/04/18
Internet address

Keywords

  • Consistent reconstruction
  • Frequency domain sampling
  • Graph sampling
  • Graph signal processing
  • Subspace prior

Fingerprint Dive into the research topics of 'Graph Sampling with and Without Input Priors'. Together they form a unique fingerprint.

  • Cite this

    Chepuri, S. P., Eldar, Y. C., & Leus, G. (2018). Graph Sampling with and Without Input Priors. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings (pp. 4564-4568). [8461420] IEEE. https://doi.org/10.1109/ICASSP.2018.8461420