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 条
  • [41] A New Windowed Graph Fourier Transform
    Le Trung Thanh
    Nguyen Linh-Trung
    Nguyen Viet Dung
    Abed-Meraim, Karim
    2017 4TH NAFOSTED CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2017, : 150 - 155
  • [42] Graph Fourier Transform: A Stable Approximation
    Domingos, Joao
    Moura, Jose M. F.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 4422 - 4437
  • [43] On bandlimited signals with fractional Fourier transform
    Xia, XG
    IEEE SIGNAL PROCESSING LETTERS, 1996, 3 (03) : 72 - 74
  • [44] Predictive Generalized Graph Fourier Transform for Attribute Compression of Dynamic Point Clouds
    Xu, Yiqun
    Hu, Wei
    Wang, Shanshe
    Zhang, Xinfeng
    Wang, Shiqi
    Ma, Siwei
    Guo, Zongming
    Gao, Wen
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2021, 31 (05) : 1968 - 1982
  • [45] Graph Fourier Transform Based Audio Zero-Watermarking
    Xu, Longting
    Huang, Daiyu
    Zaidi, Syed Faham Ali
    Rauf, Abdul
    Das, Rohan Kumar
    IEEE SIGNAL PROCESSING LETTERS, 2021, 28 : 1943 - 1947
  • [46] Fractional Fourier transform of generalized functions
    Zayed, AI
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 1998, 7 (3-4) : 299 - 312
  • [47] A Multiscale Pyramid Transform for Graph Signals
    Shuman, David I.
    Faraji, Mohammad Javad
    Vandergheynst, Pierre
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (08) : 2119 - 2134
  • [48] Parameter estimation of chirp signals based on fractional Fourier transform
    Zhang, Hong-Xin
    Liu, Hong-Da
    Chen, Si
    Zhang, Ying
    Wang, Xu-Ying
    Journal of China Universities of Posts and Telecommunications, 2013, 20 (SUPPL -2): : 95 - 100
  • [49] Sampling of Power System Graph Signals
    Abul Hasnat, Md
    Rahnamay-Naeini, Mahshid
    2021 IEEE PES INNOVATIVE SMART GRID TECHNOLOGY EUROPE (ISGT EUROPE 2021), 2021, : 1010 - 1015
  • [50] Spectral Domain Sampling of Graph Signals
    Tanaka, Yuichi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (14) : 3752 - 3767