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

Research on arithmetic of the number theory transformation(NTT) applied in the image compression

作　　者：张虹[1] 张小飞[1] 

机构地区：[1]中国矿业大学计算机科学与技术系,江苏徐州221008

出　　处：《煤炭学报》2000年第z1期158-164,共7页Journal of China Coal Society

基　　金：煤炭科学基金项目!(96电 10 10 3)

摘　　要：提出了一种全新的图像数据压缩算法 ,即数论变换 (NTT ,NumberTheoryTransforma tion)算法 .证明了在以正整数 p为模的整数环Zp 上NTT是线性正交变换 ,以及在Zp 上具有卷积特性等 .设计了具有FFT类型的快速算法 ,该算法可采用移位操作实现 ,其速度优于DCT(离散余弦 )变换 .最后通过实例比较 ,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点 .NTT算法的研究 。A new image compression arithmetic is put forward, i e. the Number Theoretic Transformation (NTT). It proves that the NTT on the integral ring Z p module p is linear transformation and the NTT on Z p has the convolution characteristic, and a quick arithmetic with FFT is designed. The arithmetic may be realized by shift and its velocity is superior to the DCT(Discrete Cosine Transformation). Finally by contrast of instances, it indicates that this method represents such advantages as fast velocity, high precision, and good effect of compression, etc. The study on NTT arithmetic exploits a new method for the image compression technique.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]