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 条
  • [21] Spectral graph fractional Fourier transform for directed graphs and its application
    Yan, Fang-Jia
    Li, Bing-Zhao
    SIGNAL PROCESSING, 2023, 210
  • [22] Fourier transform for feature extraction of Electro Encephalo Graph (EEG) signals
    Hindarto, H.
    Muntasa, A.
    Sumarno, S.
    4TH ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE, 2019, 2019, 1402
  • [23] Sampling expansion for irregularly sampled signals in fractional Fourier transform domain
    Liu, Xiaoping
    Shi, Jun
    Xiang, Wei
    Zhang, Qinyu
    Zhang, Naitong
    DIGITAL SIGNAL PROCESSING, 2014, 34 : 74 - 81
  • [24] Fractional Fourier transform of bandlimited periodic signals and its sampling theorems
    Sharma, KK
    Joshi, SD
    OPTICS COMMUNICATIONS, 2005, 256 (4-6) : 272 - 278
  • [25] THE GENERALIZED FRACTIONAL FOURIER TRANSFORM
    Pei, Soo-Chang
    Liu, Chun-Lin
    Lai, Yun-Chiu
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 3705 - 3708
  • [26] Intra-Prediction and Generalized Graph Fourier Transform for Image Coding
    Hu, Wei
    Cheung, Gene
    Ortega, Antonio
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (11) : 1913 - 1917
  • [27] Sampling and sampling rate conversion of band limited signals in the fractional Fourier transform domain
    Tao, Ran
    Deng, Bing
    Zhang, Wei-Qiang
    Wang, Yue
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (01) : 158 - 171
  • [28] Graph Fourier Transform Based Descriptor for Gesture Classification
    Shukla, Jaya
    Chakka, Vijay Kumar
    Reddy, A. Satyanarayana
    Gopal, Madan
    2017 FOURTH INTERNATIONAL CONFERENCE ON IMAGE INFORMATION PROCESSING (ICIIP), 2017, : 388 - 393
  • [29] Unlimited Sampling Theorem Based on Fractional Fourier Transform
    Zhao, Hui
    Li, Bing-Zhao
    FRACTAL AND FRACTIONAL, 2023, 7 (04)
  • [30] SAMPLING THEORY FOR GRAPH SIGNALS
    Chen, Siheng
    Sandryhaila, Aliaksei
    Kovacevic, Jelena
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3392 - 3396