计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1856-1858.DOI: 10.3724/SP.J.1087.2011.01856

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

基于长度减半的二进制码流的压缩算法

高健,刘万,宋奥,王忠元,陈耀   

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

Compression algorithm based on half-length of the binary stream

Jian GAO,Wan LIU,Ao SONG,Zhong-yuan WANG,Yao CHEN   

  1. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China
  • Received:2011-01-04 Revised:2011-02-26 Online:2011-07-01 Published:2011-07-01
  • Contact: Wan LIU

摘要: 提出了一种新的二进制码流压缩算法。该算法针对二进制码流中的黑长、白长进行减半压缩处理,且可依据黑长与白长的分布特点,选取不同的初始长度开始进行减半压缩处理。数值实验表明,该算法在压缩效率上高于传统的游程编码(RLC)方法,具有较好的应用价值。

关键词: 无损压缩, 游程编码, 位平面编码, 图像编码, 二值图像压缩

Abstract: A binary code of the compression algorithm is presented. The black and white run-lengths in the binary code stream are compressed halved, which could also be progressed by selecting different initial length according to the different length distribution. Numerical experiments show that the algorithm has a better compression efficiency compare with that of the traditional methods of run-length code, and has good application value.

Key words: lossless compression, Run Length Coding (RLC), Binary image compression, image encoding, bit-plane coding

中图分类号: