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

被引:13
|
作者
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] Sampling random signals in a fractional Fourier domain
    Tao, Ran
    Zhang, Feng
    Wang, Yue
    SIGNAL PROCESSING, 2011, 91 (06) : 1394 - 1400
  • [22] 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
  • [23] 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
  • [24] SPACE-SHIFT SAMPLING OF GRAPH SIGNALS
    Segarra, Santiago
    Marques, Antonio G.
    Leasu, Geert
    Ribeiro, Alejandro
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 6355 - 6359
  • [25] Efficient Estimation of Graph Signals With Adaptive Sampling
    Ahmadi, Mohammad Javad
    Arablouei, Reza
    Abdolee, Reza
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 3808 - 3823
  • [26] 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
  • [27] Graph Fourier Transform: A Stable Approximation
    Domingos, Joao
    Moura, Jose M. F.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 4422 - 4437
  • [28] 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
  • [29] 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
  • [30] A Spectral Graph Fractional Stockwell Transform for Signal Analysis
    Singh, Kumari Neeraj
    Kumar, Sanjeev
    TRAITEMENT DU SIGNAL, 2024, 41 (03) : 1539 - 1546