Signal inpainting on graphs via total variation minimization

Siheng Chen, Aliaksei Sandryhaila, George Lederman, Zihao Wang, José M.F. Moura, Piervincenzo Rizzo, Jacobo Bielak, James H. Garrett, Jelena Kovacevic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a novel recovery algorithm for signals with complex, irregular structure that is commonly represented by graphs. Our approach is a generalization of the signal inpainting technique from classical signal processing. We formulate corresponding minimization problems and demonstrate that in many cases they have closed-form solutions. We discuss a relation of the proposed approach to regression, provide an upper bound on the error for our algorithm and compare the proposed technique with other existing algorithms on real-world datasets.

Original languageEnglish (US)
Title of host publication2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages8267-8271
Number of pages5
ISBN (Print)9781479928927
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 - Florence, Italy
Duration: May 4 2014May 9 2014

Other

Other2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
CountryItaly
CityFlorence
Period5/4/145/9/14

Fingerprint

Signal processing
Recovery

Keywords

  • semi-supervised learning
  • signal in-painting
  • Signal processing on graphs
  • total variation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Chen, S., Sandryhaila, A., Lederman, G., Wang, Z., Moura, J. M. F., Rizzo, P., ... Kovacevic, J. (2014). Signal inpainting on graphs via total variation minimization. In 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 (pp. 8267-8271). [6855213] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2014.6855213

Signal inpainting on graphs via total variation minimization. / Chen, Siheng; Sandryhaila, Aliaksei; Lederman, George; Wang, Zihao; Moura, José M.F.; Rizzo, Piervincenzo; Bielak, Jacobo; Garrett, James H.; Kovacevic, Jelena.

2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 8267-8271 6855213.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, S, Sandryhaila, A, Lederman, G, Wang, Z, Moura, JMF, Rizzo, P, Bielak, J, Garrett, JH & Kovacevic, J 2014, Signal inpainting on graphs via total variation minimization. in 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014., 6855213, Institute of Electrical and Electronics Engineers Inc., pp. 8267-8271, 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014, Florence, Italy, 5/4/14. https://doi.org/10.1109/ICASSP.2014.6855213
Chen S, Sandryhaila A, Lederman G, Wang Z, Moura JMF, Rizzo P et al. Signal inpainting on graphs via total variation minimization. In 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 8267-8271. 6855213 https://doi.org/10.1109/ICASSP.2014.6855213
Chen, Siheng ; Sandryhaila, Aliaksei ; Lederman, George ; Wang, Zihao ; Moura, José M.F. ; Rizzo, Piervincenzo ; Bielak, Jacobo ; Garrett, James H. ; Kovacevic, Jelena. / Signal inpainting on graphs via total variation minimization. 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 8267-8271
@inproceedings{c982d8faa8eb46fbb2967428f04a4147,
title = "Signal inpainting on graphs via total variation minimization",
abstract = "We propose a novel recovery algorithm for signals with complex, irregular structure that is commonly represented by graphs. Our approach is a generalization of the signal inpainting technique from classical signal processing. We formulate corresponding minimization problems and demonstrate that in many cases they have closed-form solutions. We discuss a relation of the proposed approach to regression, provide an upper bound on the error for our algorithm and compare the proposed technique with other existing algorithms on real-world datasets.",
keywords = "semi-supervised learning, signal in-painting, Signal processing on graphs, total variation",
author = "Siheng Chen and Aliaksei Sandryhaila and George Lederman and Zihao Wang and Moura, {Jos{\'e} M.F.} and Piervincenzo Rizzo and Jacobo Bielak and Garrett, {James H.} and Jelena Kovacevic",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ICASSP.2014.6855213",
language = "English (US)",
isbn = "9781479928927",
pages = "8267--8271",
booktitle = "2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Signal inpainting on graphs via total variation minimization

AU - Chen, Siheng

AU - Sandryhaila, Aliaksei

AU - Lederman, George

AU - Wang, Zihao

AU - Moura, José M.F.

AU - Rizzo, Piervincenzo

AU - Bielak, Jacobo

AU - Garrett, James H.

AU - Kovacevic, Jelena

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We propose a novel recovery algorithm for signals with complex, irregular structure that is commonly represented by graphs. Our approach is a generalization of the signal inpainting technique from classical signal processing. We formulate corresponding minimization problems and demonstrate that in many cases they have closed-form solutions. We discuss a relation of the proposed approach to regression, provide an upper bound on the error for our algorithm and compare the proposed technique with other existing algorithms on real-world datasets.

AB - We propose a novel recovery algorithm for signals with complex, irregular structure that is commonly represented by graphs. Our approach is a generalization of the signal inpainting technique from classical signal processing. We formulate corresponding minimization problems and demonstrate that in many cases they have closed-form solutions. We discuss a relation of the proposed approach to regression, provide an upper bound on the error for our algorithm and compare the proposed technique with other existing algorithms on real-world datasets.

KW - semi-supervised learning

KW - signal in-painting

KW - Signal processing on graphs

KW - total variation

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

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

U2 - 10.1109/ICASSP.2014.6855213

DO - 10.1109/ICASSP.2014.6855213

M3 - Conference contribution

AN - SCOPUS:84905270116

SN - 9781479928927

SP - 8267

EP - 8271

BT - 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -