A UNIFIED DISCRETE COSINE AND DISCRETE SINE TRANSFORM COMPUTATION

被引：14

作者：

BRITANAK, V

机构：

[1] Institute of Control Theory and Robotics, Slovak Academy of Sciences, 842 37 Bratislava

来源：

SIGNAL PROCESSING | 1995年 / 43卷 / 03期

关键词：

ORTHOGONAL TRANSFORMS; DISCRETE COSINE TRANSFORM; DISCRETE SINE TRANSFORM; DISCRETE SINUSOIDAL TRANSFORMS;

D O I：

10.1016/0165-1684(95)00010-B

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The discrete cosine transform (DCT) and the discrete sine transform (DST) are members of the sinusoidal family of unitary transforms. A generalized signal flow graph for the DCT/DST of type II (DCT-II/DST-II) computation and their inverses DCT-III/DST-III is described. It is based on the fast, recursive and numerically stable Hou's algorithm. The generalized signal flow graph represents a unified approach to the fast DCT-II/DST-II and DCT-III/DST-III computation for any N = 2(m), m > 0. It is suitable for the implementation on the universal VLSI chip.

引用

页码：333 / 339

页数：7

共 18 条

[1]

Ahmed, Natarajan, Rao, Discrete cosine transform, IEEE Trans. Comput., 100-123, 1, pp. 88-93, (1974)

[2]

Britanak, On the discrete cosine transform computation, Signal Processing, 40, 2-3, pp. 183-194, (1994)

[3]

Clarke, Transform Coding of Images, (1985)

[4]

Cvetkovic, Popovic, New fast algorithms for the computation discrete cosine and sine transforms, IEEE Trans. Signal Process., 40, 8, pp. 2083-2086, (1992)

[5]

Dinstein, Rose, Heiman, Variable block-size transform image coder, IEEE Trans. Comm., 38 COM, 11, pp. 2073-2078, (1990)

[6]

Gupta, Rao, A fast recursive algorithm for the discrete sine transform, IEEE Trans. Acoust. Speech Signal Process., 38 ASSP, 3, pp. 553-557, (1990)

[7]

Hou, A fast recursive algorithm for computing the discrete cosine transform, IEEE Transactions on Acoustics, Speech, and Signal Processing, 35 ASSP, 10, pp. 1455-1461, (1987)

[8]

Jain, A sinusoidal family of unitary transforms, IEEE Trans. Pattern Anal. Machine Intell., 1 PAMI, 4, pp. 356-365, (1979)

[9]

Jain, Fundamentals of Digital Image Processing, (1989)

[10]

Kekre, Solanki, Comparative performance of various trigonometric unitary transforms for transform image coding, Internat. J. Electronics, 44, 3, pp. 305-315, (1978)

← 1 2 →