基于首1游程的图像位面并行编码算法

徐勇

doi:10.3788/OPE.20152303.0864

您当前的位置：

首页 >

文章列表页 >

基于首1游程的图像位面并行编码算法

信息科学 | 更新时间：2020-08-13

- 基于首1游程的图像位面并行编码算法
- Bit-plane paralleled image coding algorithm based on run-length coding of first 1 bit
- 光学精密工程 2015年23卷第3期页码：864-870
- 作者机构：
  
  北京空间飞行器总体设计部北京,100094
- 作者简介：
  
  [ "徐勇(1984-),男,云南红河人,博士,工程师,2006年于中国科学技术大学获得学士学位,2011年于中国科学院获得博士学位,主要从事星载硬件设计、图像处理、星载图像压缩及传输算法研究。E-mail:andrexu@163.com" ]
- 基金信息：
  
  国家自然科学基金资助项目(No.91438102)()
- DOI：10.3788/OPE.20152303.0864
  中图分类号： TP391.4
- 收稿日期：2014-11-05，
  
  修回日期：2014-12-31，
  
  纸质出版日期：2015-03-25
- 稿件说明：
移动端阅览
徐勇,. 基于首1游程的图像位面并行编码算法[J]. 光学精密工程, 2015,23(3): 864-870

XU Yong,. Bit-plane paralleled image coding algorithm based on run-length coding of first 1 bit[J]. Editorial Office of Optics and Precision Engineering, 2015,23(3): 864-870
徐勇,. 基于首1游程的图像位面并行编码算法[J]. 光学精密工程, 2015,23(3): 864-870 DOI： 10.3788/OPE.20152303.0864.

XU Yong,. Bit-plane paralleled image coding algorithm based on run-length coding of first 1 bit[J]. Editorial Office of Optics and Precision Engineering, 2015,23(3): 864-870 DOI： 10.3788/OPE.20152303.0864.

摘要

针对宇航应用领域对图像压缩算法计算复杂度的要求

提出一种全新的“首1游程”位面编码算法。该算法将离散小波系数首1比特及以上位面用本文提出带符号自适应二进制游程算法编码

其下位面则不编码

直接输出比特值。为兼容无损压缩

算法采用了空间数据系统咨询委员会(CCSDS)推荐的整数97小波变换。由于考虑了像素间、位面间的数据依赖性

该算法的数据访问次数、编码复杂度等远远低于目前算法。该算法是一种内嵌式编码算法

可通过截断码流来精确控制压缩比

支持码流的渐进性传输。试验数据显示

与CCSDS推荐的图像压缩算法比较

本算法计算复杂度显著降低

而压缩性能却略高

同时还支持位平面间独立并行编码

提高了压缩速度。该算法可以满足宇航应用中高速、高性能、低复杂、低功耗的要求。

Abstract

In consideration of the demands of image compression algorithm in space application fields for computer complexity

this paper proposes a new “run-length coding of first 1 bit” algorithm. In this algorithm

the first 1 bit plane and above bit planes of Discrete Wavelet Transform (DWT) coefficients are encoded by signed adaptive binary run coding algorithm presented in this paper

and lower bitplane is directly ouput as it's bit value. To be compatible with a lossless compression

the algorithm uses a 97 integer wavelet transform recommended by Consultative Committee for Space Data System (CCSDS). Because the dependencies between pixels and between bitplanes are considered

the data access times and coding complexity are far lower than that of the current algorithms. Moreover

the algorithm is an embedded coding algorithm

the compression ratio could be precisely controlled by truncating the bit stream

and the progressive transmission of the code stream could be supported. The experimental data show that the complexity of the algorithm is significantly reduced

and the compression performance is slightly higher as compared with that of the image compression algorithm recommended by the CCSDS. Meanwhile

the algorithm also supports bit plane independent parallel coding and improves compression speeds. The algorithm has met the space application requirements for the high-speeds

high performance

low complexity and the low power.

关键词

Keywords

references

吴伟仁. 深空测控通信系统工程与技术 [M]. 北京:科学出版社, 2013. WU W R. Engineering and Technology of Deep Space TT&C System [M]. Beijing:Publishing House of Science, 2013. (in Chinese)

王墨林, 莽思淋, 桑爱军, 等. 彩色图像三维六边形离散余弦变换编码 [J]. 光学精密工程, 2013, 21 (1):217-223. WANG M L, MANG S L, SANG A J, et al.. Three dimensional hexagonal discrete cosine transform for color image coding [J]. Opt. Precision Eng., 2013, 21(1):217-223.. (in Chinese)

顾晓波. 基于FPGA的JPEG2000图像压缩芯片测试平台设计与实现 [D]. 西安:西安电子科技大, 2010. GU X B. Design and implementation of FPGA based test platform for JPEG2000 image compression chip [D]. Xi'an:Xidian University, 2010. (in Chinese)

SAID A, PEARLMAN W A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees [J]. IEEE Transactions on Circuits and Systems for Video Technology, 1995, 41(3):613-627.

徐勇, 徐智勇, 张启衡, 等. 适于硬件实现的低复杂度图像压缩 [J]. 光学精密工程, 2009, 17(9):2262-2268. XU Y, XU ZH Y, ZHANG Q H, et al.. Low complexity image compression scheme for hardware implementation [J]. Opt. Precision Eng., 2009, 17(9):2262-2268. (in Chinese)

孙健, 任国强, 吴钦章. 基于自适应指数哥伦布编码的图像压缩算法 [J]. 光学精密工程, 2013, 21 (11):2973-2979. SUN J, REN G Q, WU Q ZH. Image compression algorithm based on adaptive exp-Golomb coding [J]. Opt. Precision Eng., 2013, 21(11):2973-2979. (in Chinese)

Image Data Compression. Recommendation for Space Data System Standards, CCSDS 122. 0-B-1 [R]. Washington, D. C;CCSDS, 2005.

吴乐南. 数据压缩 [M]. 第2版. 北京:电子工业出版社, 2005. WU L N. Data Compression [M]. 2nd ed. Beijing:Publishing House of Electronics Industry, 2005. (in Chinese)

CORSONELLO P, PERRI S, ZICARI P. Microprocessor-based FPGA implementation of SPIHT image compression subsystems [J]. Microprocessors and Microsystems, 2005, 29(6):299-305.

浏览量

681

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向引信天线罩形变图像的图像压缩算法

面向深空探测Bayer图像的高效编码

无人机侦察图像压缩

基于自适应指数哥伦布编码的图像压缩算法

无人飞行器超低延时高速并行图像压缩系统