摘要
介绍了二维离散余弦变换的一种新的快速算法,对N×N DCT(N=2^m),只需用N个一维DCT和若干加法运算,与常规的行-列法相比,所需的乘法运算量减少了一半,也比其它快速算法的乘法运算量要少,而加法支算量基本上是相同的。
A new algorithm for the fast computation of a 2-D discrete cosine transform (DCT)is presented. It is shown that the N×N DCT,where N=2~m, can be computed using only N 1-D DCT's and additions, instead of using 2N 1-D DCT's, as in the conventional row-column approach. Hence the total number of multiplications for the proposed algorithm is only half of that required for the row-column approach, and is also less than that of most of other fast algorithms, while the number of additions is almost comparable to that of others.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1993年第6期561-568,共8页
Journal of University of Electronic Science and Technology of China
关键词
变换
算法
图像处理
数字信号处理
two dimensional
cosine
transform
algorithm
image processing