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

被引：4
|
作者：
Yu, Lu [1 ]
Xie, Jun [2 ]
Zheng, Xiang [1 ]
机构：
[1] Army Engn Univ PLA, Inst Commun Engn, Houbiaoying Rd, Nanjing 210007, Peoples R China
[2] Army Engn Univ PLA, Coll Command & Control Engn, Houbiaoying Rd, Nanjing 210007, Jiangsu, Peoples R China
来源：
SIGNAL IMAGE AND VIDEO PROCESSING | 2023年 / 17卷 / 02期
关键词：
Graph Fourier transform; Discrete cosine transform; Laplacian matrix;
D O I：
10.1007/s11760-022-02249-5
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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
页数：7
相关论文
共 50 条
  • [41] Fast algorithm for 2-D discrete cosine transform
    Tian Mao
    Li Guangjun
    Peng Qizong
    CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (02): : 337 - 341
  • [42] ASIC design of DA-based 2D inverse discrete cosine transform
    Chen, He
    Han, Yueqiu
    Journal of Beijing Institute of Technology (English Edition), 1999, 8 (02): : 167 - 174
  • [43] Still image compression based on 2D discrete wavelet transform
    Tan, RHG
    Zhang, JF
    Morgan, R
    Greenwood, A
    ELECTRONICS LETTERS, 1999, 35 (22) : 1934 - 1935
  • [44] Calculation of Fresnel diffraction from 1D phase step by discrete Fourier transform
    Aalipour, Rasoul
    OPTICS COMMUNICATIONS, 2017, 382 : 651 - 655
  • [45] Algorithm 991: The 2D Tree Sliding Window Discrete Fourier Transform
    Richardson, Lee F.
    Eddy, William F.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2019, 45 (01):
  • [46] Computation of 2D discrete Hartley transform
    Bi, GA
    Kot, AC
    Meng, ZH
    ELECTRONICS LETTERS, 1998, 34 (11) : 1058 - 1059
  • [47] Additive Discrete 1D Linear Canonical Transform
    Zhao, Liang
    Healy, John J.
    Guo, Chang-liang
    Sheridan, John T.
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXXVIII, 2015, 9599
  • [48] Low-power VLSI architectures for 3D discrete cosine transform (DCT)
    Saponara, S
    Fanucci, L
    Terreni, P
    PROCEEDINGS OF THE 46TH IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS & SYSTEMS, VOLS 1-3, 2003, : 1567 - 1570
  • [49] Video compression using the three dimensional discrete cosine transform (3D-DCT)
    Servais, M
    De Jager, G
    COMSIG '97 - PROCEEDINGS OF THE 1997 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING, 1997, : 27 - 32
  • [50] FAST DISCRETE RADON-TRANSFORM AND 2-D DISCRETE FOURIER-TRANSFORM
    YANG, D
    ELECTRONICS LETTERS, 1990, 26 (08) : 550 - 551
12345