Modeling and Recovery of Graph Signals and Difference-Based Signals
Authors:
- 1 November 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
In this paper, we consider the problem of representing and recovering graph signals with a nonlinear measurement model. We propose a two-stage graph signal processing (GSP) framework. First, a GSP representation is obtained by finding the graph filter that best approximates the known measurement function. The new GSP representation enables performing tractable operations over graphs, as well as gaining insights into the signal graph-frequency contents. Then, we formulate the signal recovery problem under the smoothness constraint and derive a regularized least-squares (LS) estimator, which is obtained by applying the inverse of the approximated graph filter on the nonlinear measurements. In the second part of this paper, we investigate the proposed recovery and representation approach for the special case of graph signals that are influenced by the differences between vertex values only. Difference-based graph signals arise, for example, when modeling power signals as a function of the voltages in electrical networks. We show that any difference-based graph signal corresponds to a filter that lacks the zero-order filter coefficient, and thus, these signals can be recovered up to a constant by the regularized LS estimator. In our simulations, we show that for the special case of state estimation in power systems the proposed GSP approach outperforms the state-of-the-art estimator in terms of total variation.Keywords
This publication has 29 references indexed in Scilit:
- Graph Frequency Analysis of Brain SignalsIEEE Journal of Selected Topics in Signal Processing, 2016
- Sampling of Graph Signals With Successive Local AggregationsIEEE Transactions on Signal Processing, 2015
- Discrete Signal Processing on Graphs: Sampling TheoryIEEE Transactions on Signal Processing, 2015
- Signal Recovery on Graphs: Variation MinimizationIEEE Transactions on Signal Processing, 2015
- Towards a sampling theorem for signals on arbitrary graphs2014
- A windowed graph Fourier transform2012
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite ProgrammingSIAM Journal on Imaging Sciences, 2011
- Consensus Filters for Sensor Networks and Distributed Sensor Fusion2006
- Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis2006
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992