arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.01456cs.ITmath.IT
收藏

含噪图形信号的局部测量与重构

Local Measurement and Reconstruction for Noisy Graph Signals

Xiaohan Wang, Jiaxuan Chen, Yuantao Gu

摘要:

图上信号处理这一新兴领域在处理与网络相关的信号和信息方面发挥着越来越重要的作用。现有的工作已经表明,在某些条件下,可以从其抽取中唯一地重建平滑图形信号,即,与顶点的子集相关联的数据。然而,在一些潜在的应用中(例如,具有聚类结构的传感器网络),所获得的数据可以是与几个顶点相关联的信号的组合,而不是抽取。本文提出了局部测量的概念,它是抽取的推广。利用局部测量值,提出了一种基于局部集的迭代局部测量重建方法(ILMR)来重建带限图信号。实验证明,在一定条件下,ILMR可以很好地重建原始信号。从理论上分析了ILMR的抗噪声性能。在最小化期望重构误差的意义下,给出了局部权值的最优选择和局部集划分的贪心算法。与抽取相比,所提出的局部测量采样和重构方案在噪声存在的情况下具有更强的鲁棒性。

英文摘要:

The emerging field of signal processing on graph plays a more and more important role in processing signals and information related to networks. Existing works have shown that under certain conditions a smooth graph signal can be uniquely reconstructed from its decimation, i.e., data associated with a subset of vertices. However, in some potential applications (e.g., sensor networks with clustering structure), the obtained data may be a combination of signals associated with several vertices, rather than the decimation. In this paper, we propose a new concept of local measurement, which is a generalization of decimation. Using the local measurements, a local-set-based method named iterative local measurement reconstruction (ILMR) is proposed to reconstruct bandlimited graph signals. It is proved that ILMR can reconstruct the original signal perfectly under certain conditions. The performance of ILMR against noise is theoretically analyzed. The optimal choice of local weights and a greedy algorithm of local set partition are given in the sense of minimizing the expected reconstruction error. Compared with decimation, the proposed local measurement sampling and reconstruction scheme is more robust in noise existing scenarios.

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

↑