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