Space-shift sampling of graph signals

Santiago Segarra; Antonio G. Marques; Geert Leus; Alejandro Ribeiro

doi:10.1109/icassp.2016.7472900

Space-shift sampling of graph signals

Santiago Segarra, Antonio G. Marques, Geert Leus, Alejandro Ribeiro

Signal Processing Systems

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

32 Downloads (Pure)

Abstract

A novel scheme for sampling graph signals is proposed. Space-shift sampling can be understood as a hybrid scheme that combines selection sampling -- observing the signal values on a subset of nodes - and aggregation sampling - observing the signal values at a single node after successive aggregation of local data. Under the assumption of bandlimitedness, we state conditions and propose strategies for signal recovery in different settings. Being a more general procedure, space-shift sampling achieves smaller reconstruction errors than current schemes, as we illustrate through the reconstruction of the industrial activity in a graph of the U.S. economy.

Original language	English
Title of host publication	2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Subtitle of host publication	Proceedings
Editors	Min Dong, Thomas Fang Zheng
Place of Publication	Danvers, MA
Publisher	IEEE
Pages	6355-6359
Number of pages	5
ISBN (Electronic)	978-1-4799-9988-0
DOIs	https://doi.org/10.1109/icassp.2016.7472900
Publication status	Published - 19 May 2016
Event	2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Shanghai International Convention Center, Shanghai, China Duration: 20 Mar 2016 → 25 Mar 2016

Conference

Conference	2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016
Abbreviated title	ICASSP
Country/Territory	China
City	Shanghai
Period	20/03/16 → 25/03/16

Bibliographical note

Accepted Author Manuscript

Keywords

Reconstruction
Graph signal processing
Space-shift sampling
Bandlimited signal

Access to Document

10.1109/icassp.2016.7472900

11035543-pAccepted author manuscript, 421 KB

Cite this

@inproceedings{3853c34e1ffb4181bedd235a09957e1b,

title = "Space-shift sampling of graph signals",

abstract = "A novel scheme for sampling graph signals is proposed. Space-shift sampling can be understood as a hybrid scheme that combines selection sampling -- observing the signal values on a subset of nodes - and aggregation sampling - observing the signal values at a single node after successive aggregation of local data. Under the assumption of bandlimitedness, we state conditions and propose strategies for signal recovery in different settings. Being a more general procedure, space-shift sampling achieves smaller reconstruction errors than current schemes, as we illustrate through the reconstruction of the industrial activity in a graph of the U.S. economy.",

keywords = "Reconstruction, Graph signal processing, Space-shift sampling, Bandlimited signal",

author = "Santiago Segarra and Marques, {Antonio G.} and Geert Leus and Alejandro Ribeiro",

note = "Accepted Author Manuscript; 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, ICASSP ; Conference date: 20-03-2016 Through 25-03-2016",

year = "2016",

month = may,

day = "19",

doi = "10.1109/icassp.2016.7472900",

language = "English",

pages = "6355--6359",

editor = "Min Dong and Zheng, {Thomas Fang}",

booktitle = "2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)",

publisher = "IEEE",

address = "United States",

}

Segarra, S, Marques, AG, Leus, G & Ribeiro, A 2016, Space-shift sampling of graph signals. in M Dong & TF Zheng (eds), 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP): Proceedings. IEEE, Danvers, MA, pp. 6355-6359, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, Shanghai, China, 20/03/16. https://doi.org/10.1109/icassp.2016.7472900

Space-shift sampling of graph signals. / Segarra, Santiago; Marques, Antonio G.; Leus, Geert et al.
2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP): Proceedings. ed. / Min Dong; Thomas Fang Zheng. Danvers, MA: IEEE, 2016. p. 6355-6359.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Space-shift sampling of graph signals

AU - Segarra, Santiago

AU - Marques, Antonio G.

AU - Leus, Geert

AU - Ribeiro, Alejandro

N1 - Accepted Author Manuscript

PY - 2016/5/19

Y1 - 2016/5/19

N2 - A novel scheme for sampling graph signals is proposed. Space-shift sampling can be understood as a hybrid scheme that combines selection sampling -- observing the signal values on a subset of nodes - and aggregation sampling - observing the signal values at a single node after successive aggregation of local data. Under the assumption of bandlimitedness, we state conditions and propose strategies for signal recovery in different settings. Being a more general procedure, space-shift sampling achieves smaller reconstruction errors than current schemes, as we illustrate through the reconstruction of the industrial activity in a graph of the U.S. economy.

AB - A novel scheme for sampling graph signals is proposed. Space-shift sampling can be understood as a hybrid scheme that combines selection sampling -- observing the signal values on a subset of nodes - and aggregation sampling - observing the signal values at a single node after successive aggregation of local data. Under the assumption of bandlimitedness, we state conditions and propose strategies for signal recovery in different settings. Being a more general procedure, space-shift sampling achieves smaller reconstruction errors than current schemes, as we illustrate through the reconstruction of the industrial activity in a graph of the U.S. economy.

KW - Reconstruction

KW - Graph signal processing

KW - Space-shift sampling

KW - Bandlimited signal

UR - http://resolver.tudelft.nl/uuid:3853c34e-1ffb-4181-bedd-235a09957e1b

U2 - 10.1109/icassp.2016.7472900

DO - 10.1109/icassp.2016.7472900

M3 - Conference contribution

SP - 6355

EP - 6359

BT - 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

A2 - Dong, Min

A2 - Zheng, Thomas Fang

PB - IEEE

CY - Danvers, MA

T2 - 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016

Y2 - 20 March 2016 through 25 March 2016

ER -

Space-shift sampling of graph signals

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this