一种计算机快速二维DCT算法

二维离散余弦变换（２Ｄ－ＤＣＴ）广泛用于数字图像处理中，特别是图像的数据压缩，二维ＤＣＴ的常规算法是行一列法，对于计算（Ｎ×Ｎ）ＤＣＴ，需要计算２Ｎ个一维ＤＣＴ。本文利用三角函数的公式，并将二维输入数据划分为Ｎ个不同的数据集，提出了一种快速算法。该算法对于计算（Ｎ×Ｎ）ＤＣＴ只需要计算Ｎ个一维ＤＣＴ，运算量是常规算法的一半。该算法的计算结构具有高度规则性，只要求执行实数运算。