|
|||||
|
|
| 计算q1^l×q2^l二维DCT的快速算法 | |
| 作者单位： | 殷瑞祥（华南理工大学电子信息学院广州 510641） |
| 摘 要： | 离散余弦变换(DCT)广泛应用于信号处理的许多领域,多维DCT(MD-DCT)是图像处理和视频信号处理的重要工具.通常,多维DCT采用行列法用一维算法实现,实现效率较低.近年来虽然出现了一些多维DCT直接实现算法,但大多要求变换为2n×2n,限制了适用范围.该文研究较一般的二维DCT快速算法,将ql1×ql2(q为奇素数;l1,l2分别为两个不同的整数)二维DCT转化为多项式变换和一维简化余弦变换,通过特别设计的快速多项式变换算法和1D-RDCT递归分解算法,提出了一种计算复杂性较低且具有规则运算结构的ql1×ql2二维DCT算法.本算法的设计方法可以方便地推广到多维(>2)的情况. |
| 关 键 词： | 快速算法 离散余弦变换 快速多项式变换 信号处理 |
| 修稿时间： | 2000年8月10日 |
2D-DCT |
|
| Abstract: | |
| Keywords: | |