Redundant Graph Fourier Transform

被引：0
|
作者：
Zheng, Xianwei [1 ]
Tang, Yuanyan [1 ]
Zhou, Jiantao [1 ]
Yang, Lina [1 ,2 ]
Yuan, Haoliang [1 ]
Wang, Yulong [1 ]
Li, Chunli [1 ]
机构：
[1] Univ Macau, Dept Comp & Informat Sci, Macau 999078, Peoples R China
[2] Guangxi Normal Univ Nationalities, Chongzuo, Peoples R China
来源：
2015 IEEE 2ND INTERNATIONAL CONFERENCE ON CYBERNETICS (CYBCONF) | 2015年
关键词：
Graph Fourier transform; redundant graph Fourier transform; graph Laplacian matrix; signal compression;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Signal processing on graphs is a new emerging field that processing high-dimensional data by spreading samples on networks or graphs. The new introduced definition of graph Fourier transform shows its importance in establishing the theory of frequency analysis or computational harmonic analysis on graph signal processing. We introduce the definition of redundant graph Fourier transform, which is defined via a Parseval frame transform generated from an extended Laplacian of a given graph. The flexibility and sparsity of the redundant graph Fourier transform are important properties that will be useful in signal processing. In certain applications and by selections of the extended Laplacian, redundant Fourier transform performs better than graph Fourier transform.
引用
收藏
页码：406 / 409
页数：4
相关论文
共 50 条
  • [11] A GRAPH FOURIER-TRANSFORM AND PROPORTIONAL GRAPHS
    JANSON, S
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 341 - 351
  • [12] Graph Fractional Fourier Transform: A Unified Theory
    Alikasifoglu, Tuna
    Kartal, Bunyamin
    Koc, Aykut
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 3834 - 3850
  • [13] DISCRETE SIGNAL PROCESSING ON GRAPHS: GRAPH FOURIER TRANSFORM
    Sandryhaila, Aliaksei
    Moura, Jose M. F.
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6167 - 6170
  • [14] 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
  • [15] Graph Fourier Transform Centrality for Taipei Metro System
    Tseng, Chien-Cheng
    Lee, Su-Ling
    2020 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C 2020), 2021, : 201 - 204
  • [16] Analyzing the Approximation Error of the Fast Graph Fourier Transform
    Le Magoarou, Luc
    Tremblay, Nicolas
    Gribonval, Remi
    2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 45 - 49
  • [17] Lagrangian scale decomposition via the graph Fourier transform
    MacMillan, Theodore
    Ouellette, Nicholas T.
    PHYSICAL REVIEW FLUIDS, 2022, 7 (12)
  • [18] A Directed Graph Fourier Transform With Spread Frequency Components
    Shafipour, Rasoul
    Khodabakhsh, Ali
    Mateos, Gonzalo
    Nikolova, Evdokia
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (04) : 946 - 960
  • [19] COMPLEXITY REDUCTION OF GRAPH SIGNAL DENOISING BASED ON FAST GRAPH FOURIER TRANSFORM
    Sasaki, Takayuki
    Bandoh, Yukihiro
    Kitahara, Masaki
    2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 1910 - 1914
  • [20] Sampling of graph signals with successive aggregations based on graph fractional Fourier transform
    Wei, Deyun
    Yan, Zhenyang
    DIGITAL SIGNAL PROCESSING, 2023, 136
12345