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

17 Citations (Scopus)
32 Downloads (Pure)

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
Country/TerritoryCanada
CityCalgary
Period15/04/1820/04/18
Internet address

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

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