arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1909.02692eess.SP
收藏

时间顶点图信号的临界采样

On Critical Sampling of Time-Vertex Graph Signals

Junhao Yu, Xuan Xie, Hui Feng, Bo Hu

摘要:

联合时间-顶点图信号在现实世界中普遍存在。本文主要研究联合时间-顶点图信号的采样与重构的基本问题。分别在时域和图域用最小样本数证明了临界抽样集的存在性和必要条件。本文提出的理论建议在最小资源的约束下,为网络中的每个节点分配异构的采样模式。文中还给出了一种构造临界抽样集的有效算法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑