用查表法快速实现二维8×8离散余弦逆变换的研究

• 作者: 张彩明 纪秀花 韩慧健
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 图像压缩 离散余弦逆变换 基本图像 查表法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 639-645
• 页数: 7页
• 分类号: TP391
• 字数: 6037字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩明	山东大学计算机科学与技术学院	103	1058	18.0	27.0
5	韩慧健	山东经济学院计算机科学与技术学院	10	48	5.0	6.0
6	纪秀花	山东大学计算机科学与技术学院	9	82	6.0	9.0