基于多项式变换的二维整型离散余弦变换快速算法

Fast algorithm for integer 2D-DCT based on polynomial transform

提出了一种基于多项式变换的二维整型离散余弦变换(DCT)快速算法,利用多项式变换将二维DCT变换的计算转化为一系列一维DCT变换及其变换系数的求和运算,减少了乘法和加法的计算量;利用提升矩阵,实现了整型DCT变换,进一步提高了运算效率的同时,使信号可精确重构。

A polynomial transform-based fast algorithm for integer 2D Discrete Cosine Transform （2D-DCT） was proposed. The 2D-DCT was transformed to some 1D-DCT and summing calculation by polynomial transform, so the computational complexity was reduced. The integer DCT was implemented by lifting matrix to promote efficiency, and the transformed signal could be reconstructed completely.