On computing the two-dimensional (2-D) type IV discrete cosine transform (2-D DCT-IV)

被引：3

作者：

Cheng, LZ ^{[1
]}

机构：

[1] Natl Univ Def Technol, Dept Syst Sci & Math, Changsha 410073, Peoples R China

来源：

IEEE SIGNAL PROCESSING LETTERS | 2001年 / 8卷 / 08期

关键词：

discrete cosine transform; fast algorithm; multidimensional signal processing;

D O I：

10.1109/97.935741

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A new fast N x M two-dimensional (2-D) type IV discrete cosine transform (2-D DCT-IV) algorithm is proposed by jointly using the one-dimensional (1-D) polynomial transform (1-D PT) and the N length-M 1-D DCTs. Compared to the known row-column method, the proposed algorithm requires less than one-half of number of multiplications and a smaller number of additions.

引用

页码：239 / 241

页数：3

共 12 条

[1] DISCRETE COSINE TRANSFORM [J].

AHMED, N ;

NATARAJAN, T ;

RAO, KR .

IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) :90-93

[2]

Chan S.C., 2000, P IEEE INT S CIRC SY, P28

[3] Multidimensional polynomial transform algorithm for multidimensional DFT [J].

Cheng, LH ;

Zeng, YH .

ELECTRONICS LETTERS, 2000, 36 (11) :990-991

[4] SINUSOIDAL FAMILY OF UNITARY TRANSFORMS [J].

JAIN, AK .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (04) :356-365

[5]

Jiang ZR, 1994, FAST ALGORITHMS

[6]

KIJAJIMA H, 1980, IEEE T COMPUT COMP, V29, P317

[7] MPEG - A VIDEO COMPRESSION STANDARD FOR MULTIMEDIA APPLICATIONS [J].

LEGALL, D .

COMMUNICATIONS OF THE ACM, 1991, 34 (04) :46-58

[8] EXTENDED LAPPED TRANSFORMS - PROPERTIES, APPLICATIONS, AND FAST ALGORITHMS [J].

MALVAR, HS .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (11) :2703-2714

[9] ON THE ONLINE COMPUTATION OF DCT-IV AND DST-IV TRANSFORMS [J].

MURTHY, NR ;

SWAMY, MNS .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (05) :1249-1251

[10]

PRADO J, 1996, P ICASSP, V3, P1347

← 1 2 →