摘要

基于基本图像的概念及其对称性,提出一种计算二维8×8离散余弦变换(DCT)量化后系数的查表快速算法.新算法在消除乘法运算的同时也减少了加法运算量.通过设计查找表结构和组织数据,使得每次访问存储器得到的不是一个乘积数据而是一组乘积数据,有效地减少了查表次数;通过研究基本图像的对称性及DCT计算过程中数据的范围情况,减小了查找表(LUT)的长度.整个计算过程具有很强的并行性.在图像变换编码时,利用新算法可只计算需要被编码和传输的低频变换系数,以大大减少运算量.