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 条
  • [31] Color Image Encryption Using Angular Graph Fourier Transform
    Yang, Liuqing
    Meng, Wei
    Zhao, Xudong
    INTERNATIONAL JOURNAL OF DIGITAL CRIME AND FORENSICS, 2021, 13 (03) : 59 - 82
  • [32] SUBSPACE-SPARSIFYING STEERABLE DISCRETE COSINE TRANSFORM FROM GRAPH FOURIER TRANSFORM
    Fracastoro, Giulia
    Magli, Enrico
    2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, : 1534 - 1538
  • [33] GRAPH FOURIER TRANSFORM WITH NEGATIVE EDGES FOR DEPTH IMAGE CODING
    Su, Weng-Tai
    Cheung, Gene
    Lin, Chia-Wen
    2017 24TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2017, : 1682 - 1686
  • [34] Measuring the similarity of building patterns using Graph Fourier transform
    Chen, Zhanlong
    Ma, Xiaochuan
    Yu, Wenhao
    Wu, Liang
    Xie, Zhong
    EARTH SCIENCE INFORMATICS, 2021, 14 (04) : 1953 - 1971
  • [35] Graph learning from band-limited data by graph Fourier transform analysis
    Shan, Baoling
    Ni, Wei
    Yuan, Xin
    Yang, Dongwen
    Wang, Xin
    Liu, Ren Ping
    SIGNAL PROCESSING, 2023, 207
  • [36] Generalized sampling of graph signals with the prior information based on graph fractional Fourier transform
    Wei, Deyun
    Yan, Zhenyang
    SIGNAL PROCESSING, 2024, 214
  • [37] The Fourier transform on valuations is the Fourier transform
    Faifman, Dmitry
    Wannerer, Thomas
    JOURNAL OF FUNCTIONAL ANALYSIS, 2025, 288 (03)
  • [38] Fault diagnosis of rolling bearings using weighted horizontal visibility graph and graph Fourier transform
    Gao, Yiyuan
    Yu, Dejie
    Wang, Haojiang
    MEASUREMENT, 2020, 149
  • [39] Designs of Bipartite Graph Filter Bank Using Graph Fourier Transform and Digital Filter Bank
    Tseng, Chien-Cheng
    Lee, Su-Ling
    2018 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C 2018), 2018, : 197 - 200
  • [40] Point Cloud Geometry Compression using Parameterized Graph Fourier Transform
    Kirihara, Hinata
    Ibuki, Shoichi
    Fujihashi, Takuya
    Koike-Akino, Toshiaki
    Watanabe, Takashi
    PROCEEDINGS OF THE 2024 SIGCOMM WORKSHOP ON EMERGING MULTIMEDIA SYSTEMS, EMS 2024, 2024, : 52 - 57
12345