费马数变换在二值图像压缩中的应用研究

his paper takes a thorough investigate on Fermat number theoretic transform, and proposes 6 properties of 1-D FNT and 2-D FNT. Based on the 6 properties and a lossless coding model for bit-level images is established. When testing the compression model, this paper uses the eight standard images which recommended by CCITT, and compares and analyzes the coding result with other algorithms including JBIG1 and the algorithm presented by [15]. The experimental results show that the algorithm in this paper gives close performance to JBIG1 and better performance than the algorithm in [15]. Furthermore, the algorithm in this paper makes use of the properties of FNT well, it is simple and can be improved and optimized greatly. Hence, the algorithm and model proposed in this paper are of great value in theoretic and application to image compression.