The relationship between graph Fourier transform (GFT) and discrete cosine transform (DCT) for 1D signal and 2D image

被引：0
|
作者：
Lu Yu
Jun Xie
Xiang Zheng
机构：
[1] Army Engineering University of PLA,Institute of Communications Engineering
[2] Army Engineering University of PLA,College of Command and Control Engineering
来源：
Signal, Image and Video Processing | 2023年 / 17卷
关键词：
Graph Fourier transform; Discrete cosine transform; Laplacian matrix;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph Fourier transform (GFT) is an important theoretical tool in spectral analysis of graph signal. This paper focuses on Laplacian-based GFT on two special cases of graph data. The relationship between GFT and discrete cosine transform (DCT) is revealed and proved formally. For 1D signal, we prove that GFT is unique and is equivalent to DCT. For 2D image, GFT has more than one basis, one of which is the DCT basis. The work in this paper would help reduce the computational complexity of GFT in special cases and contribute to a deeper understanding of GFT.
引用
收藏
页码：445 / 451
页数：6
相关论文
共 50 条
  • [1] The relationship between graph Fourier transform (GFT) and discrete cosine transform (DCT) for 1D signal and 2D image
    Yu, Lu
    Xie, Jun
    Zheng, Xiang
    SIGNAL IMAGE AND VIDEO PROCESSING, 2023, 17 (02) : 445 - 451
  • [2] Fingerprint Matching by Using 2D Discrete Cosine Transform And 2D Fourier Transforms
    Insankeovilay, Souksamay
    Choomchuay, Somsak
    Hamamoto, Kazuhiko
    5TH BIOMEDICAL ENGINEERING INTERNATIONAL CONFERENCE (BMEICON 2012), 2012,
  • [3] Fingerprint Matching by Using 2D Discrete Cosine Transform And 2D Fourier Transforms
    Insankeovilay, Souksamay
    Choomchuay, Somsak
    Hamamoto, Kazuhiko
    5TH BIOMEDICAL ENGINEERING INTERNATIONAL CONFERENCE (BMEICON 2012), 2012, : 53 - 54
  • [4] 2D lossless discrete cosine transform
    Komatsu, K
    Sezaki, K
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 466 - 469
  • [5] New characterizations of 2D discrete cosine transform
    Bique, S
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (09) : 1054 - 1060
  • [6] FOURIER-TRANSFORM AND ITS APPLICATION TO 1D AND 2D NMR
    CANET, D
    JOURNAL DE CHIMIE PHYSIQUE ET DE PHYSICO-CHIMIE BIOLOGIQUE, 1988, 85 (06) : 655 - 668
  • [7] 2D systolic solution to discrete Fourier transform
    Jones, K.J., 1600, (136):
  • [8] 2D Discrete Fourier Transform on Sliding Windows
    Park, Chun-Su
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (03) : 901 - 907
  • [9] Sliding 2D Discrete Fractional Fourier Transform
    Liu, Yu
    Miao, Hongxia
    Zhang, Feng
    Tao, Ran
    IEEE SIGNAL PROCESSING LETTERS, 2019, 26 (12) : 1733 - 1737
  • [10] Medical image fusion by 2-D discrete cosine transform
    Qu, GH
    Zhang, DL
    Yan, PF
    ICEMI'2001: FIFTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT AND INSTRUMENTS, VOL 1, CONFERENCE PROCEEDINGS, 2001, : 908 - 913
12345