Local-Set-Based Graph Signal Reconstruction
From MaRDI portal
Publication:4580555
DOI10.1109/TSP.2015.2411217zbMATH Open1394.94630arXiv1410.3944OpenAlexW2030643321MaRDI QIDQ4580555FDOQ4580555
Xiaohan Wang, Pengfei Liu, Y. T. Gu
Publication date: 22 August 2018
Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)
Abstract: Signal processing on graph is attracting more and more attentions. For a graph signal in the low-frequency subspace, the missing data associated with unsampled vertices can be reconstructed through the sampled data by exploiting the smoothness of the graph signal. In this paper, the concept of local set is introduced and two local-set-based iterative methods are proposed to reconstruct bandlimited graph signal from sampled data. In each iteration, one of the proposed methods reweights the sampled residuals for different vertices, while the other propagates the sampled residuals in their respective local sets. These algorithms are built on frame theory and the concept of local sets, based on which several frames and contraction operators are proposed. We then prove that the reconstruction methods converge to the original signal under certain conditions and demonstrate the new methods lead to a significantly faster convergence compared with the baseline method. Furthermore, the correspondence between graph signal sampling and time-domain irregular sampling is analyzed comprehensively, which may be helpful to future works on graph signals. Computer simulations are conducted. The experimental results demonstrate the effectiveness of the reconstruction methods in various sampling geometries, imprecise priori knowledge of cutoff frequency, and noisy scenarios.
Full work available at URL: https://arxiv.org/abs/1410.3944
Cited In (10)
- Data Analytics on Graphs Part II: Signals on Graphs
- Graph signal sampling and interpolation based on clusters and averages
- Distributed reconstruction of time-varying graph signals via a modified Newton's method
- Sampling by Averages and Average Splines on Dirichlet Spaces and on Combinatorial Graphs
- Exploration of kernel parameters in signal GBF-PUM approximation on graphs
- Fractional spectral graph wavelets and their applications
- Approximation theorems on graphs
- Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI
- Numerical integration on graphs: Where to sample and how to weigh
- Local measurement and diffusion reconstruction for signals on a weighted graph
This page was built for publication: Local-Set-Based Graph Signal Reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580555)
