Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding

LIN Tao; CAI Wenting; CHEN Xianyi; ZHOU Kailun; WANG Shuhui

doi:10.11999/JEIT160560

Volume 39 Issue 2

Feb. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(2): 351-359

LIN Tao, CAI Wenting, CHEN Xianyi, ZHOU Kailun, WANG Shuhui. Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding[J]. Journal of Electronics & Information Technology, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560

Citation:

LIN Tao, CAI Wenting, CHEN Xianyi, ZHOU Kailun, WANG Shuhui. Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding[J]. Journal of Electronics & Information Technology, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560

Citation:

LIN Tao, CAI Wenting, CHEN Xianyi, ZHOU Kailun, WANG Shuhui. Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding[J]. Journal of Electronics & Information Technology, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560

PDF( 278 KB)

Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding

doi: 10.11999/JEIT160560

Funds:

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

Received Date: 2016-05-28
Rev Recd Date: 2016-11-19
Publish Date: 2017-02-19

Abstract

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.
- Lossless compression algorithm,
- Screen content coding,
- Dictionary coding,
- LZ4 High Compression (LZ4HC)

FullText(HTML)

References(20)

References

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.

李德毅, 张天雷, 黄立威. 位置服务：接地气的云计算[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.

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.

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.

张培君, 王淑慧, 周开伦, 等. 融合全色度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.

陈先义, 赵利平, 林涛. 一种新的用于屏幕图像编码的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.

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.

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.

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.

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.

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.

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.

YANN Collet. LZ4-extremely fast compression[OL]. https:// github.com/Cyan4973/lz4.git, 2016.3.

YANN Collet. LZ4 Block Format Description[OL]. https:// github.com/Cyan4973/lz4/lz4_Block_format.md, 2016.3.

AVS工作组文件(AVS2-P2 20110149-T-469). AVS2-P2屏幕与混合内容视频编码(SMCVC)通用测试条件[S]. 2016.3.

Documents of AVS2 working group. Common conditions for AVS2-P2 Screen and Mixed Content Video Coding (SMCVC)[S]. 2016.3.

ARTEM Zaytsev. LZ4-r127[OL]. https://github.com/avz/ mysql-lz4.git, 2016.3 .

Relative Articles

Supplements(0)

Cited By

Proportional views