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 条
  • [21] An efficient VLSI architecture for lifting based 1D/2D discrete wavelet transform
    Basiri, Mohamed Asan M.
    Mahammad, Noor Sk
    MICROPROCESSORS AND MICROSYSTEMS, 2016, 47 : 404 - 418
  • [22] On Accelerating the Computation of 2-D Discrete Cosine Transform in Image Processing
    Papakostas, G. A.
    Karakasis, E. G.
    Koulouriotis, D. E.
    ICSES 2008 INTERNATIONAL CONFERENCE ON SIGNALS AND ELECTRONIC SYSTEMS, CONFERENCE PROCEEDINGS, 2008, : 7 - 10
  • [23] Medical image denoising based on 2D discrete cosine transform via ant colony optimization
    Miri, Aref
    Sharifian, Saeed
    Rashidi, Shima
    Ghods, Madjid
    OPTIK, 2018, 156 : 938 - 948
  • [24] High throughput pipelined 2D Discrete cosine transform for video compression
    Aggrawal, Ekta
    Kumar, Nishant
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 702 - 705
  • [25] The 1D discrete cosine transform for large point sizes implemented on reconfigurable hardware
    Braganza, Sherman
    Leeser, Miriam
    2007 IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, 2007, : 101 - 106
  • [26] Triple color image encryption based on 2D multiple parameter fractional discrete Fourier transform and 3D Arnold transform
    Joshi, Anand B.
    Kumar, Dhanesh
    Gaffar, Abdul
    Mishra, D. C.
    OPTICS AND LASERS IN ENGINEERING, 2020, 133
  • [27] NUMERICAL COMPUTATION OF THE DISCRETE 2D FOURIER TRANSFORM IN POLAR COORDINATES
    Yao, Xueyang
    Baddour, Natalie
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2018, VOL 1A, 2018,
  • [28] A Novel Sliding Window Algorithm for 2D Discrete Fourier Transform
    Dong, Zhifang
    Wu, Jiasong
    Gui, Jiyong
    MIPPR 2015: PARALLEL PROCESSING OF IMAGES AND OPTIMIZATION; AND MEDICAL IMAGING PROCESSING, 2015, 9814
  • [29] Comparison of Decomposition and Reconstruction of 2D Signal Using Slantlet Transform and DCT
    Jagtap, Apurwa S.
    Shriram, Revati
    Patil, H. T.
    2017 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2017, : 593 - 597
  • [30] VOLUME IMAGE COMPRESSION WITH 3D DISCRETE COSINE TRANSFORM
    CHEN, DT
    HO, BK
    MA, M
    CHUANG, KS
    HUANG, HK
    RADIOLOGY, 1992, 185 : 301 - 301
12345