二维余散余弦变换的快速递归分解算法

本文讨论了二维离散余弦变换（ＤＣＴ）的快速计算。借助于下标分解，我们将一个Ｎ１×Ｎ２点二维ＤＣＴ分解为四个Ｎ１／２×Ｎ２／２点二维ＤＣＴ，从而导出了二维ＤＣＴ的一种快速递归分解算法。对Ｎ１×Ｎ２点二维实ＤＣＴ的计算，其算术复杂性为Ｏ（Ｎ１Ｎ２ｌｏｇ２Ｎ１Ｎ２）。与文［６］提供的混合算法类同，乘法量比行列算法减少约２５％。