A new algorithm for the 2-D Discrete Cosine Transform

被引：0
|
作者：
Zheng, BY [1 ]
机构：
[1] Nanjing Univ Posts & Telecommun, Nanjing 210003, Peoples R China
来源：
ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II | 1998年
关键词：
D O I：
10.1109/ICOSP.1998.770157
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A simple relation between the two-dimensional Discrete Cosine Transform (2-D DCT) and two-dimensional Discrete W Transform (2-D DWT) is found. Using the relation, the 2-D type-IV DCT (DCT-IV) can be mapped to a number of one-dimensional type-ill DWT (DWT-III) by the Ma's real-valued FFT algorithm and the Wang's mapping. Thus, a fast algorithm for 2-D DCT-IV based on I-D DWT-III can be obtained. Computation efficiency of the proposed algorithm is higher than the existing algorithms for 2-D DCT-IV.
引用
收藏
页码：85 / 88
页数：4
相关论文
共 50 条
  • [1] NEW FAST ALGORITHM OF 2-D DISCRETE COSINE TRANSFORM
    王新成
    周晓明
    卢颉
    朱维乐
    [J]. Journal of Electronics(China), 1995, (03) : 270 - 275
  • [2] An efficient algorithm for the 2-D discrete cosine transform
    Lee, PZ
    Liu, GS
    [J]. SIGNAL PROCESSING, 1996, 55 (02) : 221 - 239
  • [3] Fast algorithm for 2-D discrete cosine transform
    Tian Mao
    Li Guangjun
    Peng Qizong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (02) : 337 - 341
  • [4] FAST ALGORITHM AND IMPLEMENTATION OF 2-D DISCRETE COSINE TRANSFORM
    CHO, NI
    LEE, SU
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (03): : 297 - 305
  • [5] A refined fast 2-D discrete cosine transform algorithm
    Huang, YM
    Wu, JL
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (03) : 904 - 907
  • [6] ON COMPUTING 2-D SYSTOLIC ALGORITHM FOR DISCRETE COSINE TRANSFORM
    LEE, MH
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (10): : 1321 - 1323
  • [7] An asynchronous 2-D discrete cosine transform chip
    Smith, R
    Fant, K
    Parker, D
    Stephani, R
    Wang, CY
    [J]. ADVANCED RESEARCH IN ASYNCHRONOUS CIRCUITS AND SYSTEMS - FOURTH INTERNATIONAL SYMPOSIUM, 1998, : 224 - 233
  • [8] FAST ALGORITHMS FOR THE 2-D DISCRETE COSINE TRANSFORM
    KAMANGAR, FA
    RAO, KR
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (09) : 899 - 906
  • [9] A new approach of 2-d discrete cosine transform with Mobius inverse formula
    Zhao, YQ
    Wu, ZL
    Ren, GH
    Gu, XM
    [J]. 2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 162 - 165
  • [10] A refined fast 2-D discrete cosine transform algorithm with regular butterfly structure
    Huang, YM
    Wu, JL
    Hsu, CT
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1998, 44 (02) : 376 - 383
12345