Bit-plane paralleled image coding algorithm based on run-length coding of first 1 bit

XU Yong

doi:10.3788/OPE.20152303.0864

您当前的位置：

首页 >

文章列表页 >

Bit-plane paralleled image coding algorithm based on run-length coding of first 1 bit

更新时间：2020-08-13

- Bit-plane paralleled image coding algorithm based on run-length coding of first 1 bit
- Optics and Precision Engineering Vol. 23, Issue 3, Pages: 864-870(2015)
- 作者机构：
  
  北京空间飞行器总体设计部北京,100094
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20152303.0864
  CLC： TP391.4
- Received：05 November 2014，
  
  Revised：31 December 2014，
  
  Published：25 March 2015
- 稿件说明：
移动端阅览
徐勇,. 基于首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.

Views

681

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image compression algorithm for fuze radome deformation images

Efficient coding method for deep space detection Bayer pattern image

Compression for UAV reconnaissance images

Image compression algorithm based on adaptive exp-Golomb coding

Rapid and parallel image compression system with ultra-low delay for unmanned aerial vehicles

Related Author

CHEN Rui

TIAN Hui

SHAO Senmu

WANG Fan

ZHANG Haoyang

Lu-lu YU

Jie LEI

Xiao-hong LUO

Related Institution

Xi’an Institute of Electromechanical Information Technology

School of Opto-electronical Engineering， Xi’an Technological University

State Key Laboratory of Integrated Services Networks, Xidian University, Xi′an

UAV Research Institute, Nanjing University of Aeronautics and Astronautics

Electronic Information Engineering College, Nanjing University of Aeronautics and Astronautics

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰