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 条
  • [41] NEW FAST ALGORITHM FOR 2-D ANGLE-OF-ARRIVAL ESTIMATION
    Wang Hongyang Liao Guisheng Wu Yuntao Key Laboratory for Radar Signal Processing Xidian University Xian China
    [J]. Journal of Electronics., 2005, (05) - 469
  • [42] A fast affine projection algorithm for 2-D filtering and linear prediction
    Glentis, GO
    [J]. 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 876 - 879
  • [43] NEW FAST ALGORITHM FOR 2-D ANGLE-OF-ARRIVAL ESTIMATION
    Wang Hongyang Liao Guisheng Wu Yuntao (Key Laboratory for Radar Signal Processing
    [J]. Journal of Electronics(China), 2005, (05) : 465 - 469
  • [44] A Wideband 2-D Fast Multipole Algorithm With a Novel Diagonalization Form
    Meng, Ling Ling
    Hidayetoglu, Mert
    Xia, Tian
    Sha, Wei E. I.
    Jiang, Li Jun
    Chew, Weng Cho
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2018, 66 (12) : 7477 - 7482
  • [45] Fast algorithm for estimating 2-D DOA in coherent signals case
    Gu, Jian-Feng
    Wei, Ping
    [J]. PROCEEDINGS OF 2006 CIE INTERNATIONAL CONFERENCE ON RADAR, VOLS 1 AND 2, 2006, : 1141 - +
  • [46] Fast algorithm and its application of 2-D mean value filter
    Shu, Z.L.
    Ruan, Q.Q.
    [J]. Beifang Jiaotong Daxue Xuebao/Journal of Northern Jiaotong University, 2001, 25 (02):
  • [47] A NEW FAST ALGORITHM OF 2-D MOMENT INVARIANT BASED ON PROJECTION
    夏良正
    李晓兵
    罗庆姚
    [J]. Journal of Southeast University(English Edition), 1993, (02) : 95 - 103
  • [48] A fast 2-D DCT algorithm via distributed arithmetic optimization
    Pan, WD
    [J]. 2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2000, : 114 - 117
  • [49] Fast spectrum estimation in 2-D direction finding with MUSIC algorithm
    Wu, S. L.
    Luo, J. Q.
    [J]. 2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 174 - +
  • [50] Fast algorithm for 2-D image moments via the radon transform
    Shen, TW
    Lun, DPK
    Siu, WC
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 1327 - 1330
12345