摘要：提出一种基于查表法的二维8×8离散余弦逆变换（2D8×8IDCT）的快速算法，其查找表LUT（Look-Up Table）结构的设计是基于二维8×8DCT的基本图像．利用两种技术减小查找表长度：①利用基本图像的对称特性；②通过对离散余弦正变换（DCT）和量化过程的分析，推导出每个量化后DCT系数的取值范围．使得查找表只有10．9746K项数据，若量化矩阵具有对称性q（u，v）=q（v，u），LUT的长度还可减少近半．新算法利用查表法消除IDCT中乘法运算，并利用图像数据的特点和基本图像的对称特性大大减少加法次数，提高了计算速度．以多幅标准图像为样本数据进行实验，结果表明：新算法实现2D 8×8IDCT运算平均只需加法182次．与当前运算量最小的Feig快速算法做比较，新算法避免了乘法，所需加法次数也降低了约15％．

关键词：图像压缩 离散余弦逆变换 基本图像 查表法 

单位：山东大学计算机科学与技术学院; 山东济南250061; 山东经济学院计算机科学与技术学院; 山东济南250014