基于混合编码的天文序列图像无损压缩算法

王颖; 周晴; 宋金伟

doi:10.11728/cjss2021.04.676

基于混合编码的天文序列图像无损压缩算法

doi: 10.11728/cjss2021.04.676

王颖^1,2,
周晴¹,
宋金伟¹

1. 中国科学院国家空间科学中心北京 100190;
2. 中国科学院大学北京 100049

详细信息

作者简介:
王颖,E-mail:wangying950131@163.com

中图分类号: V524;TM764
计量
- 文章访问数: 336
- HTML全文浏览量: 50
- PDF下载量: 28
- 被引次数: 0
出版历程
- 收稿日期: 2020-01-17
- 修回日期: 2020-04-30
- 刊出日期: 2021-07-15

A Lossless Compression Algorithm for Astronomical Sequential Images Based on Hybrid Coder

1. National Space Science Center, Chinese Academy of Sciences, Beijing 100190;
2. University of Chinese Academy of Sciences, Beijing 100049

摘要

摘要: 提出了一种将时间和空间双维度预测与混合熵编码结合的图像无损压缩算法，应用于星体定点成像的天文序列图像.时间与空间双维度预测可以消除天文序列图像的时间相关性和空间相关性.混合熵编码融合了高熵编码与低熵编码算法，充分利用预测误差分布的稀疏性，进一步提升压缩效率.针对星体的天文序列图像，该算法首先在时间维度上进行帧间预测，去除时间相关性，再对帧间预测后的图像在空间维度上进行直方图滤波和上下文预测，去除空间相关性，最后将预测误差送入熵编码器进行编码.实验结果表明，本文所提出算法的压缩效果优于JPEG-LS，平均压缩比提升约15%.该算法结构简单，计算复杂度较低，易于硬件实现，适合星载天文图像的无损压缩.
- 混合熵编码 /
- 天文序列图像 /
- 上下文预测 /
- 帧间预测 /
- 直方图滤波
Abstract: An image lossless compression algorithm based on time and space dimension prediction and hybrid entropy encoder is proposed. The algorithm is applied to the astronomical sequential imagery produced by fixed-point photography. The time and space dimension prediction can eliminate the time correlation and spatial correlation of astronomical sequential imagery, and the hybrid entropy encoder combined with high-entropy coding and low-entropy coding makes full use of the sparsity of the prediction error distribution. For sequential imagery, the algorithm first performs inter-frame prediction on time dimension to remove the time correlation, and then adopts histogram filtering and context prediction on spatial dimension for the residual imagery of inter-frame prediction to remove the spatial correlation. Finally, the prediction error is sent to the hybrid entropy encoder for coding. The experimental results show that the performance of the proposed algorithm is better than that of JPEG-LS, with an average compression ratio of about 15% improvement. The algorithm has simple structure and low computational complexity, which is friendly for hardware implementation and suitable for lossless compression of space astronomical imagery.
- Hybrid entropy encoder /
- Astronomical sequential imagery /
- Context prediction /
- Inter-frame prediction /
- Histogram filtering

HTML全文

参考文献(17)

[1]	MARIA A N, FIXSEN D J, OFFENBERG J D, et al. Data compression for NGST[J]. Astron. Data Analys. Software Syst. VⅢ, 1999, 172:137-140
[2]	STARCK J L, MURTAGH F. Astronomical Image and Data Analysis[M]. New York:Springer Science & Business Media, 2007
[3]	ZHANG Haiying, DENG Yuanyong, GAN Weiqun, et al. The progress of Phase-B study on space magnetograph[J]. Prog. Astron., 2016, 34:108-114(章海鹰, 邓元勇, 甘为群, 等. 空间磁像仪背景型号研究进展[J]. 天文学进展, 2016, 34:108-114)
[4]	LIU Yue. Lossless Compression Algorithm and Key Technologies for Full-surface Solar Magnetic Field Images[D]. Beijing:Beijing Jiaotong University, 2018(刘粤. 面向太阳全日面磁场图像的无损压缩算法及关键技术研究[D]. 北京:北京交通大学, 2018)
[5]	Lossless Data Compression. Recommendation for Space Data System Standards[S]. CCSDS 121.0-B-2. Blue Book. Issue 2. Washington:CCSDS, 2012
[6]	Image Data Compression. Recommendation for Space Data System Standards[S]. CCSDS 122.0-B-2. Blue Book. Issue 2. Washington:CCSDS, 2017
[7]	SKODRAS A N, EBRAHIMI T. JPEG2000 image coding system theory and applications[C]//IEEE International Symposium on Circuits and Systems. IEEE, 2006:3866-3869
[8]	WEINBERGER M J. LOCO-I:a low complexity, context-based, lossless image compression algorithm[C]//IEEE Proceedings of Data Compression Conference 1996. Snowbird:IEEE, 1996:140-149
[9]	ZHU Guifu, DENG Hui, WANG Feng, et al. Study of a lossless compression method of astronomical images using segmention-based DPCM and 5/3 integer wavelet transformations[J]. Astron. Res. Technol., 2011, 1:77-84(朱贵富, 邓辉, 王锋, 等. 分块DPCM与5/3整数小波变换结合的天文图像无损压缩[J]. 天文研究与技术, 2011, 1:77-84)
[10]	NAVEEN K R, JAGADALE B N, BHAT J S. A lossless image compression algorithm using wavelets and fractional Fourier transform[J]. SN Appl. Sci., 2019, 1(3):DOI: 10.1007/s42452-019-0276-z
[11]	WEINBERGER M J, SEROUSSI G, SAPIRO G. From LOGO-I to the JPEG-LS standard[C]. Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on. IEEE, 1999:68-72
[12]	SHEOREY S, FIRL A, WEI H, et al. Adaptive prediction with switched models[C]//IEEE 2015 Data Compression Conference. Snowbird:IEEE, 2015:471
[13]	REN Yuli, DENG Jiaxian, WU Hao, et al. Lossless image compression of multispectral remote sensing image based on optimized RICE algorithm[J]. Commun. Technol., 2012, 9:129-133(任玉莉, 邓家先, 吴昊, 等. 基于RICE的遥感多光谱图像无损压缩算法[J]. 通信技术, 2012, 9:129-133)
[14]	SUN Jianwei, XUE Changbin, ZHENG Tie, et al. Sequential imagery lossless compression algorithm for space astronomical observation[J]. Chin. J. Space Sci., 2019, 39(6):847-852(孙建伟, 薛长斌, 郑铁, 等. 面向空间天文观测的序列图像无损压缩算法[J]. 空间科学学报, 39(6):847-852)
[15]	ZHANG Jie. Astronomical Image Compression and Denoising Reconstruction Algorithms Based on Compressed Sensing[D]. Harbin:Harbin Institute of Technology, 2018(张杰. 基于压缩感知的天文图像压缩及去噪重建算法研究[D]. 哈尔滨:哈尔滨工业大学, 2018)
[16]	Low-complexity Lossless and Near-lossless Multispectral and Hyperspectral Image Compression[S]. CCSDS 123.0-B-2. Blue Book. Issue 2. Washington:CCSDS, 2019
[17]	SUN Jianwei, ZHANG Zhongwei, ZHENG Tie, et al. Design of lossless compression system for CCSDS on-board data based on FPGA[J]. Chin. J. Space Sci., 2019, 39(5):694-700(孙建伟, 张忠伟, 郑铁, 等. 基于FPGA的CCSDS星载数据无损压缩系统设计[J]. 空间科学学报, 2019, 39(5):694-700)