A fast algorithm for the computation of 2-D forward and inverse MDCT

被引：6
|
作者：
Wu, J. S. [1 ,4 ]
Shu, H. Z. [1 ,4 ]
Senhadji, L. [2 ,3 ,4 ]
Luo, L. M. [1 ,4 ]
机构：
[1] Southeast Univ, Sch Comp Sci & Engn, Lab Image Sci & Technol, Nanjing 210096, Peoples R China
[2] INSERM, U642, F-35000 Rennes, France
[3] Univ Rennes 1, LTSI, F-35000 Rennes, France
[4] Ctr Rech Informat Biomed Sino Francais CRIBs, Rennes, France
来源：
SIGNAL PROCESSING | 2008年 / 88卷 / 06期
关键词：
2-D MDCT; 2-D DCT; fast algorithm; image coding;
D O I：
10.1016/j.sigpro.2007.12.003
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A fast algorithm for computing the two-dimensional (2-D) forward and inverse modified discrete cosine transform (MDCT and IMDCT) is proposed. The algorithm converts the 2-D MDCT and IMDCT with block size M x N into four 2-D discrete cosine transforms (DCTs) with block size (M/4) x (N/4). It is based on an algorithm recently presented by Cho et al. [An optimized algorithm for computing the modified discrete cosine transform and its inverse transform, in: Proceedings of the IEEE TENCON, vol. A, 21-24 November 2004, pp. 626-628] for the efficient calculation of one-dimensional MDCT and IMDCT. Comparison of the computational complexity with the traditional row-column method shows that the proposed algorithm reduces significantly the number of arithmetic operations. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：1436 / 1446
页数：11
相关论文
共 50 条
  • [1] A new fast algorithm for the unified forward and inverse MDCT/MDST computation
    Britanak, V
    Rao, KR
    [J]. SIGNAL PROCESSING, 2002, 82 (03) : 433 - 459
  • [2] Radix-3 algorithm for the fast computation of forward and inverse MDCT
    Shu, Huazhong
    Bao, Xudong
    Toumoulin, Christine
    Luo, Limin
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (02) : 93 - 96
  • [3] Fast and lossless implementation of the forward and inverse MDCT computation in MPEG audio coding
    Krishnan, T
    Oraintara, S
    [J]. 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, 2002, : 181 - 184
  • [4] Fast algorithm for computing in MPEG the forward and inverse MDCT audio coding
    Truong, TK
    Chen, PD
    Cheng, TC
    [J]. SIGNAL PROCESSING, 2006, 86 (05) : 1055 - 1060
  • [5] AN ALGORITHM FOR THE COMPUTATION OF 2-D EIGENVALUES
    ZOU, Y
    YANG, CW
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (07) : 1436 - 1439
  • [6] MODELING A 2-D INVERSE FAST COSINE TRANSFORM ALGORITHM ON A MULTISTAGE NETWORK
    MAHAPATRA, RN
    MAHAPATRA, S
    [J]. SIGNAL PROCESSING, 1993, 30 (02) : 235 - 243
  • [7] Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs
    Gui, Z. G.
    Ge, Y.
    Zhang, D. Y.
    Wu, J. S.
    [J]. SIGNAL PROCESSING, 2012, 92 (02) : 363 - 373
  • [8] Computation of forward and inverse MDCT using Clenshaw's recurrence formula
    Nikolajevic, V
    Fettweis, G
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (05) : 1439 - 1444
  • [9] Fast forward computation of a 3-D PEC target buried in 2-D dielectric rough surface
    Li Chao
    He Si-Yuan
    Zhu Guo-Qiang
    Deng Fang-Shun
    Tao Hua
    Xiao Bo-Xun
    [J]. CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION, 2012, 55 (11): : 3848 - 3853
  • [10] A 2-D recursive inverse adaptive algorithm
    Ahmad, Mohammad Shukri
    Kukrer, Osman
    Hocanin, Aykut
    [J]. SIGNAL IMAGE AND VIDEO PROCESSING, 2013, 7 (02) : 221 - 226
12345