二维余散余弦变换的快速递归分解算法 |
| |
引用本文: | 余品能.二维余散余弦变换的快速递归分解算法[J].工程兵工程学院学报,1996,11(3):11-16. |
| |
作者姓名: | 余品能 |
| |
作者单位: | 工程兵工程学院 |
| |
摘 要: | 本文讨论了二维离散余弦变换(DCT)的快速计算。借助于下标分解,我们将一个N1×N2点二维DCT分解为四个N1/2×N2/2点二维DCT,从而导出了二维DCT的一种快速递归分解算法。对N1×N2点二维实DCT的计算,其算术复杂性为O(N1N2log2N1N2)。与文[6]提供的混合算法类同,乘法量比行列算法减少约25%。
|
关 键 词: | 离散余弦变换 递归分解算法 算术复杂性 |
本文献已被 维普 等数据库收录! |
|