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

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

作　　者：李艳辉[1] 李军[1] 

机构地区：[1]暨南大学珠海学院计算机系,广东珠海519070

出　　处：《计算机应用》2006年第7期1620-1622,共3页journal of Computer Applications

基　　金：暨南大学引进人才基金资助项目(04JZKY004)

摘　　要：提出了一种基于多项式变换的二维整型离散余弦变换(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.

关 键 词：视频压缩 多项式变换 离散余弦变换 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]