The extending of number theoretic transform and applications <br /> in image compression<br />
Journal Title: Science Paper Online - Year 2006, Vol 1, Issue 3
Abstract
This paper studies and uses the property, characteristics and advantages of fast algorithm of NTT(Number Theoretic Transform), combines with the characteristics of image data and the relationship between NTT coefficients and 2-D sequence in order to extend NTT algorithm, and proposes transpose algorithm on 2-D NTT and the theorem on the relationship between NTT coefficients and periodic 2-D data which are proved by this paper. We use eight bit-level images recommended by CCITT for certification and analysis, and the experimental results show that the fast algorithm of NTT and the two presented theorem can used in image compression, and if the block size is proper, they can improve processing speed , reduce storage space and improve the compression ratio. The algorithms proposed in this paper have biggish theoretical and practical value, and take the first step for NTT algorithm in the application of images compression.
Authors and Affiliations
Hong Zhang, Bing Liu
Keywords
Related Articles
- EP ID EP96792
- DOI -
- Views 102
- Downloads 0
Influence of permanent magnet material on the performance of brushless DC motor
Permanent magnet material is one of the most important influencing factors for the performance of brushless DC motor. In this paper, a brushless DC motor for wind-fan applications is taken as an example for the investiga...
交通建模中的最短路径算法分析与测试
交通建模一直以来就是最短路径算法极为重要的应用领域。介绍主流的最短路径算法——标号算法，通过交通网络特征分析和实际城市道路网络中的算法测试，给出如何选择适合交通网络的一般最短路径算法的建议。分析交通建模中各类特殊最短路径算...
A digital watermarking sharing algorithm based on<br /> mosaic of phase correlation<br />
Digital watermarking sharing is based on the idea of the secret sharing. It divides the original watermarking information into n parts. When some parts are known, the original information can be recovered. This paper pr...
Theoratical study on scaling up of a rotating disc contactor (RDC)
The scale up of three different scales of rotating disc contactor (RDC) (inner diameters are 0.05 m, 0.29 m, 2.4 m for laboratory scale, pilot scale and industry scale RDC respectively) is numerically studied based on fu...
残余元素铜在中碳钢中的析出规律
以中碳钢为研究对象，调整Mn，S含量，添加0.3%左右的铜作为残余元素，研究铜在钢中的偏析以及在夹杂物上的析出情况。利用扫描电镜及能谱仪研究发现当钢中锰含量从0.008%提高到0.094%时，可以减轻铜沿原奥氏体晶界的偏析程度。锰含量为0.4...