适于图像解压的离散余弦逆变换快速算法

摘要：

讨论了离散余弦变换(DCT)的基本图像的特性以及实际图像数据的特点,提出了利用基本图像进行二维8×8离散余弦逆变换(IDCT)的快速算法.新算法通过三个技术降低二维8×8 IDCT的运算量:(1)利用基本图像的对称性;(2)把反量化过程和IDCT融为一步;(3)利用实际图像数据的特点:绝大多数量化后的变换系数为零值且非零系数中又有许多的值为±1.理论分析表明,三种技术的融合可大大减少计算量.以多幅标准图像为样本数据,对新方法和当前最有影响的Feig算法做了比较,结果表明:文中算法的乘法次数降了约60%,加法次数降了约15%.

关键词：离散余弦变换、基本图像、图像压缩、反量化

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目60403036

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2079-2088