数论变换算法(NTT)应用于图像压缩技术
来源期刊:煤炭学报2000年增刊第1期
论文作者:张虹 张小飞
关键词:图像压缩技术; 数论变换; 多媒体数据; DCT;
摘 要:提出了一种全新的图像数据压缩算法,即数论变换(NTT,NumberTheoryTransformation)算法.证明了在以正整数p为模的整数环Zp上NTT是线性正交变换,以及在Zp上具有卷积特性等.设计了具有FFT类型的快速算法,该算法可采用移位操作实现,其速度优于DCT(离散余弦)变换.最后通过实例比较,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点.NTT算法的研究,为图像压缩技术开拓了新的方法.
张虹1,张小飞1
(1.中国矿业大学计算机科学与技术系,江苏徐州,221008)
摘要:提出了一种全新的图像数据压缩算法,即数论变换(NTT,NumberTheoryTransformation)算法.证明了在以正整数p为模的整数环Zp上NTT是线性正交变换,以及在Zp上具有卷积特性等.设计了具有FFT类型的快速算法,该算法可采用移位操作实现,其速度优于DCT(离散余弦)变换.最后通过实例比较,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点.NTT算法的研究,为图像压缩技术开拓了新的方法.
关键词:图像压缩技术; 数论变换; 多媒体数据; DCT;
【全文内容正在添加中】