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 条

[21] A 2-D DDA algorithm for fast image scaling
Clark, D
[J]. DR DOBBS JOURNAL, 1997, 22 (04): : 46 - +
[22] Improved algorithm for efficient computation of the forward and backward MDCT in MPEG audio coder
Lee, SW
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2001, 48 (10) : 990 - 994
[23] Fast computation of 2-D image moments using biaxial transform
Belkasim, S
Kamel, M
[J]. PATTERN RECOGNITION, 2001, 34 (09) : 1867 - 1877
[24] A VLSI architecture for a fast computation of the 2-D discrete wavelet transform
Zhang, Chengjun
Wang, Chunyan
Ahmad, M. Omair
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 3980 - 3983
[25] Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs
Wu, Jiasong
Shu, Huazhong
Senhadji, Lotfi
Luo, Limin
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2009, 56 (04) : 784 - 794
[26] 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
[27] Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform
Carranza, Cesar
Llamocca, Daniel
Pattichis, Marios
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (01) : 119 - 133
[28] Fast algorithm for the 2-D new Mersenne number transform
Alshibami, O
Boussakta, S
Aziz, M
[J]. SIGNAL PROCESSING, 2001, 81 (08) : 1725 - 1735
[29] Fast algorithm for 2-D entropic thresholding of image segmentation
Su, JZ
Tian, JW
Liu, J
Sun, ZL
[J]. IMAGE EXTRACTION, SEGMENTATION, AND RECOGNITION, 2001, 4550 : 328 - 333
[30] A fast algorithm for 2-D direction-of-arrival estimation
Wu, YT
Liao, GS
So, HC
[J]. SIGNAL PROCESSING, 2003, 83 (08) : 1827 - 1831

← 1 2 3 4 5 →