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

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

提出了一种全新的图像数据压缩算法 ,即数论变换 (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.