A NEW 2-DIMENSIONAL FAST COSINE TRANSFORM ALGORITHM

被引：57

作者：

CHAN, SC

HO, KL

机构：

[1] Department of Electrical and Electronic Engineering, University of Hong Kong, Hong Kong

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1991年 / 39卷 / 02期

关键词：

D O I：

10.1109/78.80833

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A new algorithm for computing the two-dimensional discrete cosine transform (2-D DCT) is presented. It is based on a one-dimensional fast cosine transform (1-D FCT) algorithm introduced recently. Instead of computing the 2-D transform using the row-column method, the 1-D algorithm is extended by means of the vector-radix approach. The resulting algorithm saves 25% multiplications as compared with the row-column method.

引用

页码：481 / 485

页数：5

共 12 条

[1] DISCRETE COSINE TRANSFORM [J].

AHMED, N ;

NATARAJAN, T ;

RAO, KR .

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

[2]

CHELEMALD N, 1985, 9TH ANN AS C CIRC SY

[3]

CLARKE RJ, 1981, P I ELECT ENG F, V128, P359

[4] COMPARISON OF COSINE AND FOURIER-TRANSFORMS OF MARKOV-1 SIGNALS [J].

HAMIDI, M ;

PEARL, J .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1976, 24 (05) :428-429

[5] A TWO-DIMENSIONAL FAST COSINE TRANSFORM [J].

HAQUE, MA .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (06) :1532-1539

[6]

HOU HS, 1987, IEEE T ASSP, V35, P1445

[7]

LEE BG, 1984, IEEE T ACOUST SPEECH, V32, P1243

[8]

Loeffer C., 1989, ICASSP-89: 1989 International Conference on Acoustics, Speech and Signal Processing (IEEE Cat. No.89CH2673-2), P988, DOI 10.1109/ICASSP.1989.266596

[9]

Ma C, 1988, P SPIE INT SOC OPT E, V1002, P541

[10]

MARKOUL J, 1980, IEEE T ACOUST SPEECH, V28, P27

← 1 2 →