首页 | 本学科首页   官方微博 | 高级检索  
     

数论变换与周期性序列关系在图像压缩中应用
引用本文:张虹,刘兵,蔡正兴. 数论变换与周期性序列关系在图像压缩中应用[J]. 中国矿业大学学报, 2007, 36(5): 675-679
作者姓名:张虹  刘兵  蔡正兴
作者单位:中国矿业大学,计算机科学与技术学院,江苏,徐州,221116
基金项目:国家自然科学基金;高等学校博士学科点专项科研项目
摘    要:利用数论变换的性质、整型变换的特点、变换速度快和算法简单的优势,结合图像数据的特点以及二维序列与变换系数之间的关系,提出并证明了数论变换转置定理和周期性二维序列与变换系数关系定理.该定理为用于二值图像压缩奠定了理论基础,特别是利用周期性二维序列与变换系数间的关系来判断图像是否具有周期性,进而确定其行列周期,以达到提高压缩比的目的.使用国际电报电话咨询委员会(CCITT)推荐的8幅二值图像进行验证,结果表明:数论变换快速算法及证明的两个定理,用于对图像数据的压缩是可行的,若分块适当可提高运算速度,减少存储空间,提高压缩比.提出的算法在图像压缩中应用具有较大的理论意义和应用价值.

关 键 词:数论变换  整型变换  图像压缩  快速算法
文章编号:1000-1964(2007)05-0675-05
修稿时间:2006-09-06

Applications of Relationship Between Number Theoretic Transform Coefficients and Periodic Sequence in Image Compression
ZHANG Hong,LIU Bing,CAI Zheng-xing. Applications of Relationship Between Number Theoretic Transform Coefficients and Periodic Sequence in Image Compression[J]. Journal of China University of Mining & Technology, 2007, 36(5): 675-679
Authors:ZHANG Hong  LIU Bing  CAI Zheng-xing
Abstract:
Keywords:number theoretic transform   integer transform   image compression   fast algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号