一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法

doi:10.11999/JEIT160560

Abstract
Figure/Table
References (15)
Related Citation (2)

Download: PDF (278 KB)
Export: BibTeX | EndNote (RIS)

Abstract

Traditional lossless compression algorithms are not efficient for screen content coding. To take the full advantage of special characteristics of screen content, a lossless compression algorithm based on String Matching with High Performance and Low Complexity (SMHPLC) is proposed. It is implemented on the basis of LZ4HC (LZ4 High Compression). The main new ideas are using pixel instead of byte as the basic unit for string searching and matching, adopting joint optimal coding of three parameters of literal length, match length and offset and mapping for three parameters. Experiment results show that SMHPLC has both high coding efficiency and low complexity. Compared to LZ4HC, SMHPLC not only has a coding complexity reduction of 34.6%, 46.8%, but also achieve overall bit-rate saving of 22.4%, 21.2% in YUV, RGB color formats respectively for AVS2 common test sequences in moving text and graphics category.

Key words： Lossless compression algorithm Screen content coding Dictionary coding LZ4 High Compression (LZ4HC)

Received: 28 May 2016 Published: 29 December 2016

PACS:

TN919.8

Fund:

The National Natural Science Foundation of China (61601200, 61271096), Specialized Research Fund for the Doctoral Program of Higher Education (20130072110054)

Corresponding Authors: CAI Wenting E-mail: caiwenting@tongji.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	LIN Tao
	CAI Wenting
	CHEN Xianyi
	ZHOU Kailun
	WANG Shuhui

Cite this article:

LIN Tao,CAI Wenting,CHEN Xianyi等. Lossless Compression Algorithm Based on String Matching with High Performance and Low Complexity for Screen Content Coding[J]. JEIT, 2017, 39(2): 351-359.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT160560 OR http://jeit.ie.ac.cn/EN/Y2017/V39/I2/351

[1]	LIN Tao, ZHOU Kailun, and WANG Shuhui. Cloudlet-screen computing: A client-server architecture with top graphics performance[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2013, 13(2): 96-108. doi: 10.1504/ IJAHUC.2013.054174.
[2]	李德毅, 张天雷, 黄立威. 位置服务：接地气的云计算[J]. 电子学报, 2014, 42(4): 786-790. doi: 10.3969/j.issn.0372-2112. 2014.04.025.
	LI Deyi, ZHANG Tianlei, and HUANG Liwei. A down-to-earth cloud computing: Location-based service[J]. Acta Electronica Sinica, 2014, 42(4): 786-790. doi: 10.3969/ j.issn.0372-2112.2014.04.025.
[3]	WANG Haiyang, WANG Feng, LIU Jiangchuan, et al. Enabling customer-provided resources for cloud computing: Potentials, challenges, and implementation[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(7): 1874-1876. doi: 10.1109/TPDS.2014.2339841.
[4]	SHIRMOHAMMADI S, ABDALLA M, AHMED D T, et al. Introduction to the special section on visual computing in the cloud: Cloud gaming and virtualization[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2015, 25(12): 1955-1959. doi: 10.1109/TCSVT.2015.2473075.
[5]	张培君, 王淑慧, 周开伦, 等. 融合全色度LZMA与色度子采样HEVC的屏幕图像编码[J]. 电子与信息学报, 2013, 35(1): 196-202. doi: 10.3724/SP.J.1146.2012.00746.
	ZHANG Peijun, WANG Shuhui, ZHOU Kailun, et al. Screen content coding by combined full-chroma LZMA and subsampled-chroma HEVC[J]. Journal of Electronics & Information Technology, 2013, 35(1): 196-202. doi: 10.3724/ SP.J.1146.2012.00746.
[6]	陈先义, 赵利平, 林涛. 一种新的用于屏幕图像编码的HEVC帧内模式[J]. 电子与信息学报, 2015, 37(11): 2685-2690. doi: 10.11999/JEIT150261
	CHEN Xianyi, ZHAO Liping, and LIN Tao. A new HEVC intra mode for screen content coding[J]. Journal of Electronics & Information Technology, 2015, 37(11): 2685-2690. doi: 10.11999/JEIT150261.
[7]	LIN Tao, ZHANG Peijun, WANG Shuhui, et al. Mixed chroma sampling-rate high efficiency video coding for full-chroma screen content[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(1): 173-185. doi: 10.1109/TCSVT.2012.2223871.
[8]	ZHAO Liping, LIN Tao, ZHOU Kailun, et al. Pseudo 2D string matching technique for high efficiency screen content coding[J]. IEEE Transactions on Multimedia, 2016, 18(3): 339-350. doi: 10.1109/TMM.2015.2512539.
[9]	DHAWALE N. Implementation of Huffman algorithm and study for optimization[C]. International Conference on Advances in Communication and Computing Technologies (ICACACT), Mumbai, 2014: 1-6. doi: 10.1109/EIC.2015. 7230711.
[10]	BARTIK M, UBIK S, and KUBALIK P. LZ4 compression algorithm on FPGA[C]. IEEE International Conference on Electronics, Circuits, and Systems(ICECS), Cairo, 2015: 179-182. doi: 10.1109/ICECS.2015.7440278.
[11]	ALMEIDA S, OLIVEIRA V, PINA A, et al. Two High-performance Alternatives to ZLIB Scientific-data Compression. Computational Science and Its applications ICCSA 2014[M]. Switzerland, Springer International Publishing, 2014: 623-638.
[12]	SANG D K, LEE S M, SANG M L, et al. Compression Accelerator for Hadoop Appliance. Internet of Vehicles - Technologies and Services[M]. Switzerland, Springer International Publishing, 2014: 416-423.
[13]	YANN Collet. LZ4-extremely fast compression[OL]. https:// github.com/Cyan4973/lz4.git, 2016.3.
[14]	YANN Collet. LZ4 Block Format Description[OL]. https:// github.com/Cyan4973/lz4/lz4_Block_format.md, 2016.3.
[15]	AVS工作组文件(AVS2-P2 20110149-T-469). AVS2-P2屏幕与混合内容视频编码(S&MCVC)通用测试条件[S]. 2016.3.
	Documents of AVS2 working group. Common conditions for AVS2-P2 Screen and Mixed Content Video Coding (S&MCVC)[S]. 2016.3.
[16]	ARTEM Zaytsev. LZ4-r127[OL]. https://github.com/avz/ mysql-lz4.git, 2016.3 .