基于扩散算子的带限图信号加权重建策略

杨立山; 游康勇; 郭文彬

doi:10.11999/JEIT170106

基于扩散算子的带限图信号加权重建策略

doi: 10.11999/JEIT170106

基金项目:

国家自然科学基金(61271181)

计量
- 文章访问数: 1025
- HTML全文浏览量: 115
- PDF下载量: 224
- 被引次数: 0
出版历程
- 收稿日期: 2017-02-08
- 修回日期: 2017-09-11
- 刊出日期: 2017-12-19

Graph Diffusion Operator Based Weighted Reconstruction Strategy for Band-limited Graph Signals

Funds:

The National Natural Science Foundation of China (61271181)

摘要

摘要: 图信号处理技术将经典信号处理的概念和算法延展到图结构信号的处理领域。对于带限图信号，可以通过分析信号之间的关联性，重建出未采样的信号。该文分析了未采样信号的构成架构，提出一个基于扩散算子的未采样信号迭代重建算法。在每次迭代过程中，将已采样信号的重建残差扩散至所有未采样的信号节点，并进一步通过初步估计结果与重建残差的加权处理，提升算法的收敛速度。采用合成数据和真实数据进行仿真验证，实验结果显示所提出的算法具有低重建误差和快速收敛的特点。
- 带限图信号处理 /
- 图信号扩散算子 /
- 下采样与重建
Abstract: Signal processing on graphs extends signal processing concepts and methodologies from the classical signal processing theory to data indexed by general graphs. For a band-limited graph signal, the unsampled data can be reconstructed from the sampled data by exploiting the relationship of the graph signals. This paper proposes a concept of graph diffusion operator for signal processing on graphs, and uses the operator to reconstruct band-limited graph signals from the sampled data. In each iteration, the residuals of the sampled vertices are propagated to all the unsampled vertices, and the known information and initial estimated results are further exploited via weighted process, aiming at accelerating the convergence. An analysis framework is proposed for the unsampled graph signals. The simulation results of synthetic data and real-world data demonstrate the wonderful effectiveness of the proposed reconstruction strategy.
- Band-limited graph signals processing /
- Graph diffusion operator /
- Downsampling and reconstruction

HTML全文

参考文献(15)

SANDRYHAILA A and MOURA J M F. Big data analysis with signal processing on graphs: Representation and processing of massive data sets with irregular structure[J]. IEEE Signal Processing Magazine, 2014, 31(5): 80-90. doi: 10.1109/MSP.2014.2329213.

SHUMAN D I, NARANG S K, and FROSSARD P. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains[J]. IEEE Signal Processing Magazine, 2013, 30(3): 83-98. doi: 10.1109/MSP.2012.2235192.

CHEN Siheng, VARMA R, SANDRYHAILA A, et al. Discrete signal processing on graphs: Sampling theory[J]. IEEE Transactions on Signal Processing, 2015, 63(24): 6510-6523. doi: 10.1109/ TSP.2015.2469645.

MARQUES A G, SEGARRA S, LEUS G, et al. Sampling of graph signals with successive local aggregations[J]. IEEE Transactions on Signal Processing, 2016, 64(7): 1832-1843. doi: 10.1109/TSP.2015.2507546.

PESENSON I. Sampling in Paley-Wiener spaces on combinatorial graphs[J]. Transactions of the American Mathematical Society, 2008, 360(10): 5603-5627. doi: 10.1090 /S0002-9947-08-04511-X.

PAPOULIS A. A new algorithm in spectral analysis and band-limited extrapolation[J]. IEEE Transactions on Circuits and Systems, 1975, 22(9): 735-742. doi: 10.1109/TCS.1975. 1084118.

GERCHBERG R W. Super-resolution through error energy reduction[J]. Journal of Modern Optics, 1974, 21(9): 709-720. doi: 10.1080/713818946.

NARANG S K, GADDE A, and SANOU E. Localized iterative methods for interpolation in graph structured data[C]. IEEE Global Conference on Signal and Information Processing, Texas, USA, 2013: 491-494. doi: 10.1109/ GlobalSIP.2013.6736922.

ANIS A, GADDE A, and ORTEGA A. Towards a sampling theorem for signals on arbitrary graphs[C]. IEEE International Conference on Acoustics, Speech and Signal Processing, Florence, Italy, 2014: 3864-3868. doi: 10.1109/ ICASSP.2014.6854325.

WANG X, LIU P, and GU Y. Local-set-based graph signal reconstruction[J]. IEEE Transactions on Signal Processing, 2015, 63(9): 2432-2444. doi: 10.1109/TSP.2015.2411217.

WANG X, CHEN J, and GU Y. Generalized graph signal sampling and reconstruction[C]. IEEE Global Conference on Signal and Information Processing, Orlando, USA, 2015: 567-571. doi: 10.1109 /GlobalSIP.2015.7418259.

SANDRYHAILA A and MOURA J. Discrete signal processing on graphs: Frequency analysis[J]. IEEE Transactions on Signal Processing, 2014, 62(12): 3042-3054. doi: 10.1109/TSP.2014.2321121.

SANDRYHAILA A and MOURA J. Discrete signal processing on graphs: graph Fourier transform[C]. IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, Canada, 2013: 6167-6170. doi: 10.1109/ICASSP.2013.6638850.

WATTS D J and STROGATZ S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393(6684): 440-442. doi: 10.1038/30918.

BARABASI A L and ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512. doi: 10.1126/science.286.5439.509.

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1025
HTML全文浏览量: 115
PDF下载量: 224
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

基于扩散算子的带限图信号加权重建策略

doi: 10.11999/JEIT170106

计量

Graph Diffusion Operator Based Weighted Reconstruction Strategy for Band-limited Graph Signals

计量

目录

留言板

基于扩散算子的带限图信号加权重建策略

doi: 10.11999/JEIT170106

计量

出版历程

Graph Diffusion Operator Based Weighted Reconstruction Strategy for Band-limited Graph Signals

计量

出版历程

目录