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

• 作者: 张小飞 张虹 汪洋
• 来源期刊: 中国矿业大学学报
• 学科: 工学
• 关键词: 图像压缩技术 数论变换 多媒体数据
• 年，卷（期）: 1999,（5）
• 页码范围: 486-490
• 页数: 5页
• 分类号: TP391.41
• 字数: 3154字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1964.1999.05.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张虹	中国矿业大学计算机科学与技术系	97	788	14.0	22.0
2	汪洋	中国矿业大学计算机科学与技术系	7	26	3.0	5.0
3	张小飞	中国矿业大学计算机科学与技术系	4	33	2.0	4.0