论文部分内容阅读
在对用变换算法ＫＬ和ＤＣＴ 实现图像数据压缩技术的分析与评价的基础上，提出了一种新的图像数据压缩算法，即数论变换（ｎｕｍ ｂｅｒ ｔｈｅｏｒｅｔｉｃ ｔｒａｎｓｆｏｒｍ ｓ，ＮＴＴ）算法．对该算法进行了推证，证明了在以正整数ｐ 为模的整数环Ｚｐ 上ＮＴＴ是线性正交变换，以及在Ｚｐ 上具有卷积特性等．设计了具有ＦＦＴ 类型的快速算法，该算法可采用移位操作实现，其速度优于ＫＬ和ＤＣＴ变换．最后通过实例比较，说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点．ＮＴＴ算法的研究，为图像压