基于多项式变换的2D-DCT快速算法

摘要：

基于二维离散余弦变换(2D-DCT)广泛应用于图像和视频信号处理领域,文中提出一种基于快速多项式变换的2D-DCT快速算法,将ql1×ql2(q为奇素数;l1、l2分别为两个不同的整数)2D-DCT转化为多项式变换(PT)和一维简化余弦变换(1D-RDCT).利用算法中系数的特点,设计了简化的快速多项式变换算法和1D-RDCT递归分解算法,使运算复杂性进一步降低.本算法具有较低的计算复杂性和规则的结构,并且可以方便地推广到多维(＞2).

关键词：快速算法、离散余弦变换、快速多项式变换、简化离散余弦变换

所属期刊栏目：29

分类号：TN911.72

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27