Generalized sampling of graph signals with the prior information based on graph fractional Fourier transform

被引:12
|
作者
Wei, Deyun [1 ]
Yan, Zhenyang [1 ]
机构
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
关键词
Graph signal processing; Graph fractional Fourier transform; Graph sampling; Generalized sampling; BAND-LIMITED SIGNALS; LINEAR CANONICAL TRANSFORM; RECONSTRUCTION; DOMAIN;
D O I
10.1016/j.sigpro.2023.109263
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The graph fractional Fourier transform (GFRFT) has been applied to graph signal processing and has become an important tool in graph signal processing. However, most of the graph signals are usually non-bandlimited in the GFRFT domain. How to efficiently sampling and reconstructing these graph signals is a key challenge in the field of graph signal processing. In this paper, we propose a generalized sampling framework for graph signals based on the prior information in the GFRFT domain. In this framework, sampling and reconstruction can be efficiently implemented. Moreover, the framework is not limited by the bandwidth of the fractional Fourier domain of the graph signal. In this study, we first consider the subspace prior of the graph signal. It allows arbitrary input of the graph signal with or without bandlimited in the GFRFT domain. Then, we propose a generalized sampling framework for graph signals based on smoother prior information associated with GFRFT. When the prior space of the graph signal is unknown, the original graph signal can still be reconstructed. Finally, we compare our method with existing sampling techniques. Several experiments are performed to numerically validate the effectiveness of the proposed sampling framework.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Greedy Sampling of Graph Signals
    Chamon, Luiz F. O.
    Ribeiro, Alejandro
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (01) : 34 - 47
  • [32] Graph Fourier transform of fMRI temporal signals based on an averaged structural connectome for the classification of neuroimaging
    Brahim, Abdelbasset
    Farrugia, Nicolas
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2020, 106
  • [33] Computation of Graph Fourier Transform Centrality Using Graph Filter
    Tseng, Chien-Cheng
    Lee, Su-Ling
    IEEE OPEN JOURNAL OF CIRCUITS AND SYSTEMS, 2024, 5 : 69 - 80
  • [34] Neural Network Approximation of Graph Fourier Transform for Sparse Sampling of Networked Dynamics
    Pagani, Alessio
    Wei, Zhuangkun
    Silva, Ricardo
    Guo, Weisi
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2022, 22 (01)
  • [35] Optimal Sampling of Water Distribution Network Dynamics Using Graph Fourier Transform
    Wei, Zhuangkun
    Pagani, Alessio
    Fu, Guangtao
    Guymer, Ian
    Chen, Wei
    McCann, Julie
    Guo, Weisi
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1570 - 1582
  • [36] A Fast Fourier Transform for the Johnson Graph
    Iglesias, Rodrigo
    Natale, Mauro
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2022, 28 (04)
  • [37] A Fast Fourier Transform for the Johnson Graph
    Rodrigo Iglesias
    Mauro Natale
    Journal of Fourier Analysis and Applications, 2022, 28
  • [38] On the Graph Fourier Transform for Directed Graphs
    Lorenzo, Paolo Di (paolo.dilorenzo@unipg.it), 2017, Institute of Electrical and Electronics Engineers Inc., United States (11):
  • [39] On the Graph Fourier Transform for Directed Graphs
    Sardellitti, Stefania
    Barbarossa, Sergio
    Di Lorenzo, Paolo
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2017, 11 (06) : 796 - 811