计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1578-1580.DOI: 10.3724/SP.J.1087.2011.01578

• 图形图像技术 • 上一篇    下一篇

基于静态串表的图像无损压缩编码方法

高健,宋奥,刘万,陈耀   

  1. 上海大学 机电工程与自动化学院,上海 200072
  • 收稿日期:2010-12-02 修回日期:2011-01-15 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 宋奥
  • 作者简介:高健(1961-),男,湖北武汉人,副教授,博士,主要研究方向:图像处理、计算数学;宋奥(1987-),男,河南南阳人,硕士研究生,主要研究方向:数字图像处理;刘万(1985-),男,山东菏泽人,硕士研究生,主要研究方向:数字图像处理;〓陈耀(1986-),男,江苏丹阳人,硕士研究生,主要研究方向:图像视频处理。

Lossless image compression coding method based on static dictionary

GAO Jian,SONG Ao,LIU Wan,CHEN Yao   

  1. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China
  • Received:2010-12-02 Revised:2011-01-15 Online:2011-06-20 Published:2011-06-01
  • Contact: SONG Ao

摘要: 结合前像素预测编码方法和Lempel-Ziv-Welch(LZW)编码思想并针对其对于变化频率较高的信号压缩效率较低的问题,提出了一种通过利用图像像素之间相关性构建静态串表对数字图像进行无损压缩的编码方法。通过对前向预测编码处理后的图像数据进行查表编码来实现图像无损压缩。实验结果表明该方法实现简单,压缩效率高于LZW算法和WinZIP算法。

关键词: 图像无损压缩编码, 静态串表, 预测编码, 相关性, 压缩效率

Abstract: In combination with the thoughts of former pixel predictive coding method and Lempel-Ziv-Welch (LZW) coding, in order to tackle the problem of low efficiency on signal compression of signals with high changing frequency, a sort of lossless image compression coding method was proposed. In this method, the correlation between pixels of the picture was used to construct a static dictionary, and the image could be compressed losslessly by looking and coding the data which was formerly predictive coded. The experiment results show that the proposed method is easy to realize and achieves higher compression efficiency than LZW algorithm and WinZIP algorithm.

Key words: image lossless coding method, static dictionary, predictive coding, correlation, compression efficiency

中图分类号: