数论变换与周期性序列关系在图像压缩中应用

• 作者: 刘兵 张虹 蔡正兴
• 来源期刊: 中国矿业大学学报
• 学科: 工学
• 关键词: 数论变换 整型变换 图像压缩 快速算法
• 年，卷（期）: 2007,（5）
• 页码范围: 675-679
• 页数: 5页
• 分类号: TP391
• 字数: 3516字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1964.2007.05.022

摘要

利用数论变换的性质、整型变换的特点、变换速度快和算法简单的优势,结合图像数据的特点以及二维序列与变换系数之间的关系,提出并证明了数论变换转置定理和周期性二维序列与变换系数关系定理.该定理为用于二值图像压缩奠定了理论基础,特别是利用周期性二维序列与变换系数间的关系来判断图像是否具有周期性,进而确定其行列周期,以达到提高压缩比的目的.使用国际电报电话咨询委员会(CCITT)推荐的8幅二值图像进行验证,结果表明:数论变换快速算法及证明的两个定理,用于对图像数据的压缩是可行的,若分块适当可提高运算速度,减少存储空间,提高压缩比.提出的算法在图像压缩中应用具有较大的理论意义和应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张虹	中国矿业大学计算机科学与技术学院	97	788	14.0	22.0
2	刘兵	中国矿业大学计算机科学与技术学院	34	203	9.0	13.0
3	蔡正兴	中国矿业大学计算机科学与技术学院	2	4	1.0	2.0