二维离散余弦变换的一种新的快速算法

摘要

本文介绍了二维离散余弦变换（ＤＣＴ）的一种新的快速算法，对于Ｎ×Ｎ ＤＣＴ（Ｎ＝２＾ｍ），只需用Ｎ个一维ＤＣＴ和若干加法运算。与常规的行－列法相比，所需的乘法运算量减少了一半，也比其它的快速算法的乘法运算量要少，而加法运算量基本上是相同的。