On Critical Sampling of Time-Vertex Graph Signals
Joint time-vertex graph signals are pervasive in real-world. This paper focuses on the fundamental problem of sampling and reconstruction of joint time-vertex graph signals. We prove the existence and the necessary condition of a critical sampling set using minimum number of samples in time and graph domain respectively. The theory proposed in this paper suggests to assign heterogeneous sampling pattern for each node in a network under the constraint of minimum resources. An efficient algorithm is also provided to construct a critical sampling set.
Code (1)
Similar Papers 제목 키워드 기반
Sampling of Correlated Bandlimited Continuous Signals by Joint Time-vertex Graph Fourier Transform
When sampling multiple signals, the correlation between the signals can be exploited to reduce the overall number of samples. In this paper, we study the sampling theory of multiple correlated signals, using correlation …
Graph Vertex Sampling with Arbitrary Graph Signal Hilbert Spaces
Graph vertex sampling set selection aims at selecting a set of ver-tices of a graph such that the space of graph signals that can be reconstructed exactly from those samples alone is maximal. In this context, we propose …
Generalized Graph Signal Sampling by Difference-of-Convex Optimization
We propose a desigining method of a flexible sampling operator for graph signals via a difference-of-convex (DC) optimization algorithm. A fundamental challenge in graph signal processing is sampling, especially for grap…
Subset Random Sampling of Finite Time-vertex Graph Signals
Time-varying data with irregular structures can be described by finite time-vertex graph signals (FTVGS), which represent potential temporal and spatial relationships among multiple sources. While sampling and correspond…
Folded Graph Signals: Sensing with Unlimited Dynamic Range
Self-reset analog-to-digital converters (ADCs) are used to sample high dynamic range signals resulting in modulo-operation based folded signal samples. We consider the case where each vertex of a graph (e.g., sensors in …
Graph SamplingTime SeriesTime Series Analysis