We propose an iterative algorithm to interpolate graph signals from only a partial set of samples. Our method is derived from the well known Papoulis-Gerchberg algorithm by considering the optimal value of a constant involved in the iteration step. Compared with existing graph signal reconstruction algorithms, the proposed method achieves similar or better performance both in terms of convergence rate and computational efficiency.

Brugnoli E., Toscano E., Vetro C. (2020). Iterative Reconstruction of Signals on Graph. IEEE SIGNAL PROCESSING LETTERS, 27, 76-80 [10.1109/LSP.2019.2956670].

Iterative Reconstruction of Signals on Graph

Toscano E.;Vetro C.
2020-01-01

Abstract

We propose an iterative algorithm to interpolate graph signals from only a partial set of samples. Our method is derived from the well known Papoulis-Gerchberg algorithm by considering the optimal value of a constant involved in the iteration step. Compared with existing graph signal reconstruction algorithms, the proposed method achieves similar or better performance both in terms of convergence rate and computational efficiency.
2020
Settore MAT/08 - Analisi Numerica
Settore MAT/05 - Analisi Matematica
Brugnoli E., Toscano E., Vetro C. (2020). Iterative Reconstruction of Signals on Graph. IEEE SIGNAL PROCESSING LETTERS, 27, 76-80 [10.1109/LSP.2019.2956670].
File in questo prodotto:
File Dimensione Formato  
2020_IEEE-SPL_BrugnoliToscanoVetro (1).pdf

Solo gestori archvio

Descrizione: Articolo principale
Tipologia: Versione Editoriale
Dimensione 352.15 kB
Formato Adobe PDF
352.15 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
400273_Toscano_Iterative_reconstruction_of_signals_on_graph.pdf

accesso aperto

Tipologia: Post-print
Dimensione 242.62 kB
Formato Adobe PDF
242.62 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/400273
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 14
social impact