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

费马数变换在二值图像压缩中的应用研究 蔡正兴，张虹 中国矿业大学计算机学院 徐州 221008 caizx200111@163.com 摘 要: 本文对费马数变换(FNT)进行了较深入的研究，提出一维费马数变换和二维数论变 换的6条性质，并以此建立了基于FNT 的二值图像无损编码模型。用CCITT推荐的8幅标准 测试图像对本文算法进行了测试，并将测试结果与JBIG1和文献[15]中的算法进行了分析与 比较。结果表明，本文算法压缩效率接近JBIG1，优于文献[15]中的算法，此外本文算法充 分利用了费马数变换的特点，比JBIG1简单，有较大改进的空间。因此，本文算法和模型具 有较高的理论意义和在图像压缩方面的应用价值。 关键字：二值图像压缩; 费马数变换;压缩模型; 模式匹配 中图分类号:TP391 1 引言 [1-3] 在图像压缩领域变