数论变换在图像压缩技术中的应用

摘要：

在对用变换算法KL和DCT实现图像数据压缩技术的分析与评价的基础上,提出了一种新的图像数据压缩算法,即数论变换(number theoretic transforms,NTT)算法.对该算法进行了推证,证明了在以正整数p为模的整数环Zp上NTT是线性正交变换,以及在Zp上具有卷积特性等.设计了具有FFT类型的快速算法,该算法可采用移位操作实现,其速度优于KL和DCT变换.最后通过实例比较,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点.NTT算法的研究,为图像压缩技术开拓了新的方法.

关键词：图像压缩技术、数论变换、多媒体数据

所属期刊栏目：28

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

资助基金：煤炭科学基金10103

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

页数：共5页

页码：486-490