Passive and Active Sampling for Piecewise-Smooth Graph Signals

Rohan Varma; Jelena Kovačević

doi:10.1109/SampTA45681.2019.9030846

Passive and Active Sampling for Piecewise-Smooth Graph Signals

Rohan Varma, Jelena Kovačević

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this work, we study the sampling of piecewise smooth- graph signals that exhibit an inhomogeneous level of smoothness over the graph and are characterized by have abrupt, localized discontinuities between smooth regions of the graph. We propose an extension to the graph trend filtering framework under the sampling setting and present an ADMM-algorithm to efficiently reconstruct piecewise-smooth graph signals. Further, to alleviate the limitations of passive sampling in this setting, we develop an active sampling strategy that incorporates feedback to focus the sampling procedure near the boundary or discontinuities. We then conduct experiments that exhibit the performance of our algorithm on large complex graphs and validate the efficacy of our sampling strategies.

Original language	English (US)
Title of host publication	2019 13th International Conference on Sampling Theory and Applications, SampTA 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728137414
DOIs	https://doi.org/10.1109/SampTA45681.2019.9030846
State	Published - Jul 2019
Event	13th International Conference on Sampling Theory and Applications, SampTA 2019 - Bordeaux, France Duration: Jul 8 2019 → Jul 12 2019

Publication series

Name	2019 13th International Conference on Sampling Theory and Applications, SampTA 2019

Conference

Conference	13th International Conference on Sampling Theory and Applications, SampTA 2019
Country/Territory	France
City	Bordeaux
Period	7/8/19 → 7/12/19

Keywords

graph signal processing
graph trend filtering
piecewise smooth
sampling

ASJC Scopus subject areas

Statistics and Probability
Signal Processing
Analysis
Statistics, Probability and Uncertainty
Applied Mathematics

Access to Document

10.1109/SampTA45681.2019.9030846

Cite this

Varma, R., & Kovačević, J. (2019). Passive and Active Sampling for Piecewise-Smooth Graph Signals. In 2019 13th International Conference on Sampling Theory and Applications, SampTA 2019 Article 9030846 (2019 13th International Conference on Sampling Theory and Applications, SampTA 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SampTA45681.2019.9030846

Passive and Active Sampling for Piecewise-Smooth Graph Signals. / Varma, Rohan; Kovačević, Jelena.
2019 13th International Conference on Sampling Theory and Applications, SampTA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 9030846 (2019 13th International Conference on Sampling Theory and Applications, SampTA 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Varma, R & Kovačević, J 2019, Passive and Active Sampling for Piecewise-Smooth Graph Signals. in 2019 13th International Conference on Sampling Theory and Applications, SampTA 2019., 9030846, 2019 13th International Conference on Sampling Theory and Applications, SampTA 2019, Institute of Electrical and Electronics Engineers Inc., 13th International Conference on Sampling Theory and Applications, SampTA 2019, Bordeaux, France, 7/8/19. https://doi.org/10.1109/SampTA45681.2019.9030846

Varma R, Kovačević J. Passive and Active Sampling for Piecewise-Smooth Graph Signals. In 2019 13th International Conference on Sampling Theory and Applications, SampTA 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 9030846. (2019 13th International Conference on Sampling Theory and Applications, SampTA 2019). doi: 10.1109/SampTA45681.2019.9030846

@inproceedings{e4d85b280e8b48239bfdb2681a327825,

title = "Passive and Active Sampling for Piecewise-Smooth Graph Signals",

abstract = "In this work, we study the sampling of piecewise smooth- graph signals that exhibit an inhomogeneous level of smoothness over the graph and are characterized by have abrupt, localized discontinuities between smooth regions of the graph. We propose an extension to the graph trend filtering framework under the sampling setting and present an ADMM-algorithm to efficiently reconstruct piecewise-smooth graph signals. Further, to alleviate the limitations of passive sampling in this setting, we develop an active sampling strategy that incorporates feedback to focus the sampling procedure near the boundary or discontinuities. We then conduct experiments that exhibit the performance of our algorithm on large complex graphs and validate the efficacy of our sampling strategies.",

keywords = "graph signal processing, graph trend filtering, piecewise smooth, sampling",

author = "Rohan Varma and Jelena Kova{\v c}evi{\'c}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 13th International Conference on Sampling Theory and Applications, SampTA 2019 ; Conference date: 08-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

doi = "10.1109/SampTA45681.2019.9030846",

language = "English (US)",

series = "2019 13th International Conference on Sampling Theory and Applications, SampTA 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 13th International Conference on Sampling Theory and Applications, SampTA 2019",

}

TY - GEN

T1 - Passive and Active Sampling for Piecewise-Smooth Graph Signals

AU - Varma, Rohan

AU - Kovačević, Jelena

PY - 2019/7

Y1 - 2019/7

N2 - In this work, we study the sampling of piecewise smooth- graph signals that exhibit an inhomogeneous level of smoothness over the graph and are characterized by have abrupt, localized discontinuities between smooth regions of the graph. We propose an extension to the graph trend filtering framework under the sampling setting and present an ADMM-algorithm to efficiently reconstruct piecewise-smooth graph signals. Further, to alleviate the limitations of passive sampling in this setting, we develop an active sampling strategy that incorporates feedback to focus the sampling procedure near the boundary or discontinuities. We then conduct experiments that exhibit the performance of our algorithm on large complex graphs and validate the efficacy of our sampling strategies.

AB - In this work, we study the sampling of piecewise smooth- graph signals that exhibit an inhomogeneous level of smoothness over the graph and are characterized by have abrupt, localized discontinuities between smooth regions of the graph. We propose an extension to the graph trend filtering framework under the sampling setting and present an ADMM-algorithm to efficiently reconstruct piecewise-smooth graph signals. Further, to alleviate the limitations of passive sampling in this setting, we develop an active sampling strategy that incorporates feedback to focus the sampling procedure near the boundary or discontinuities. We then conduct experiments that exhibit the performance of our algorithm on large complex graphs and validate the efficacy of our sampling strategies.

KW - graph signal processing

KW - graph trend filtering

KW - piecewise smooth

KW - sampling

UR - http://www.scopus.com/inward/record.url?scp=85082846783&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85082846783&partnerID=8YFLogxK

U2 - 10.1109/SampTA45681.2019.9030846

DO - 10.1109/SampTA45681.2019.9030846

M3 - Conference contribution

AN - SCOPUS:85082846783

T3 - 2019 13th International Conference on Sampling Theory and Applications, SampTA 2019

BT - 2019 13th International Conference on Sampling Theory and Applications, SampTA 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 13th International Conference on Sampling Theory and Applications, SampTA 2019

Y2 - 8 July 2019 through 12 July 2019

ER -

Passive and Active Sampling for Piecewise-Smooth Graph Signals

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this