2. 您的位置
3. 首页
4. 期刊论文
5. 数论变换算法(NTT)应用于图像压缩技术

数论变换算法(NTT)应用于图像压缩技术

来源 :煤炭学报 | 被引量 : 22次 | 上传用户：tops881017

【摘 要】

：

提出了一种全新的图像数据压缩算法 ,即数论变换 (NTT ,NumberTheoryTransforma tion)算法 .证明了在以正整数 p为模的整数环Zp 上NTT是线性正交变换 ,以及在Zp 上具有卷积特性等 .设计了具有FFT类型的快速算法 ,该算法可采用移位操作实现 ,其速度优于DCT(离散余弦 )变换 .最后通过实例比较 ,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效

【作 者】

：

张虹 张小飞 

【机 构】

：

中国矿业大学计算机科学与技术系

【出 处】

：

煤炭学报

【发表日期】

：

2000年S1期

【关键词】

：

图像压缩技术 数论变换 多媒体数据 DCT image compression technique  the number theory transformat 

【基金项目】

：

煤炭科学基金项目(96电10103)

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献