| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | NTT——数论变换算法在图像压缩技术中的应用研究 |
| 作者 | 张 虹 张小飞 |
| 作者单位 | (中国矿业大学计算机科学与技术系 徐州 221008) |
| 发表年份 | 2000 |
| 发表月份 | 8期 （页码：887—892) |
| 文章摘要 | 提出了一种全新的图像数据压缩算法，即数论变换(Number Theory Transformation，NTT)算法.证明了在以正整数p为模的整数环Zp上NTT是线性正交变换，以及在Ｚp上具有卷积特性等.设计了具有FFT类型的快速算法，该算法可采用移位操作实现，其速度优于DCT变换.最后通过实例比较，说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点.NTT算法的研究，为图像压缩技术开拓了新的方法. 关键词 图像压缩技术，数论变换，多媒体数据，DCT 中图法分类号：TP391 |