基于差分总变化量的时变图信号重构算法Time varying graph signal reconstruction algorithm based on difference total variation
江瑞;
摘要(Abstract):
图信号具有一定的网络拓扑结构,通过网络上的节点收集相关信号的数据。但是在数据收集过程中由于图信号具有时变特性,容易造成数据损失或错误。文中主要研究无权无向的时变图信号网络,对时变信号数据进行差分处理可以使得信号表现出更好的平滑特性。提出采用差分总变化量的方法对时变图信号数据重构,并使用均方根误差方法对重构结果做评价,通过实验仿真发现基于差分总变化量的方法可以取得较好的重构效果,从而验证了采用差分总变化量的可靠性。
关键词(KeyWords): 时变图信号;差分总变化量;信号重构;数据恢复;数据差分处理;重构结果评价
基金项目(Foundation): 国家自然科学基金资助项目(61561014);国家自然科学基金资助项目(61761014);; 认知无线电与信息处理教育部重点实验室(CRKL170106);; 广西研究生教育创新计划资助项目(YCBZ2017050)
作者(Author): 江瑞;
Email:
DOI: 10.16652/j.issn.1004-373x.2020.13.013
参考文献(References):
- [1]SANDRYHAILA A,MOURA J M F.Discrete signal processing on graphs:graph Fourier transform[C]//2013 IEEE International Conference on Acoustics,Speech and Signal Processing.Vancouver,BC,Canada:IEEE,2013:6167-6170.
- [2]史雪松,冯辉,杨涛,等.图上低频信号谱域变换中的边权重优化设计[J].复旦学报(自然科学版),2015,54(6):679-687.
- [3]NARANG S K,GADDE A,SANOU E,et al.Localized iterative methods for interpolation in graph structured data[C]//2013 IEEE Global Conference on Signal and Information Processing.Austin,TX:IEEE,2013:491-494.
- [4]WANG Xiaohan,LIU Pengfei,GU Yuantao.Local-set-based graph signal reconstruction[J].IEEE transactions on signal processing,2015,63(9):2432-2444.
- [5]WANG Xiaohan,WANG Mengdi,GU Yuantao.A distributed tracking algorithm for reconstruction of graph signals[J].IEEEjournal of selected topics in signal processing,2015,9(4):728-740.
- [6]CHEN S,SANDRYHAILA A,MOURA J M F,et al.Signal recovery on graphs:variation minimization[J].IEEE transactions on signal processing,2015,63(17):4609-4624.
- [7]QIU Kai,MAO Xianghui,SHEN Xinyue,et al.Time-varying graph signal reconstruction[J].IEEE journal of selected topics in signal processing,2017,11(6):870-883.
- [8]SHUMAN D I,NARANG S K,FROSSARD P,et al.The emerging field of signal processing on graphs:extending highdimensional data analysis to networks and other irregular domains[J].IEEE signal processing magazine,2013,30(3):83-98.
- [9]THANOU N.Graph signal processing:sparse representation and applications[D].Lausanne:Swiss Federal Institute of Technology in Lausanne,2016.
- [10]ZHU Xiaofan,RABBAT M.Graph spectral compressed sensing for sensor networks[C]//2012 IEEE International Conference on Acoustics,Speech and Signal Processing(ICASSP).Kyoto:IEEE,2012:2865-2868.
- [11]SANDRYHAILA A,MOURA J M F.Discrete signal processing on graphs:frequency analysis[J].IEEE transactions on signal processing,2014,62(12):3042-3054.
- [12]Anon.Sea surface temperature(SST)V2[EB/OL].[2015-12-18].http://www.esrl.noaa.gov/psd/data/gridded/data.noaa.oisst.v2.html.
- [13]NEWMAN M E J.Finding community structure in networks using the eigenvectors of matrices[J].Physical review E statistical nonlinear&soft matter physics,2006,74(3):036104.