高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

林涛,  蔡文婷,  陈先义,  周开伦,  王淑慧

downloadPDF
文章导航 > 电子与信息学报  > 2017 >  39(2): 351-359
林涛, 蔡文婷, 陈先义, 周开伦, 王淑慧. 一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法[J]. 电子与信息学报, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560
引用本文: 林涛, 蔡文婷, 陈先义, 周开伦, 王淑慧. 一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法[J]. 电子与信息学报, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560
shu
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
shu

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

doi: 10.11999/JEIT160560
基金项目: 

国家自然科学基金(61601200, 61271096)，高等学校博士学科点专项科研基金(20130072110054)

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

Funds: 

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

    摘要
  • 摘要: 传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性，以LZ4HC(LZ4 High Compression)算法为具体实现基础，提出一种基于串匹配的高性能低复杂度(String Matching with High Performance and Low Complexity, SMHPLC) 的屏幕图像无损压缩算法。相对于传统字典编码无损压缩算法，新算法提出了以像素为搜索和匹配单位，对未匹配串长度、匹配串长度以及匹配偏移量这3个编码参数进行联合优化编码，并对参数进行映射编码。实验结果表明，SMHPLC具有高性能和低复杂度的综合优势，大幅降低编码复杂度，提高了编码效率。使用移动的文字和图形类的AVS2通用测试序列作为测试对象，对于YUV和RGB两种格式，SMHPLC算法比LZ4HC总体节省码率分别为22.4%，21.2%，同时编码复杂度降低分别为34.6%，46.8%。
    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.
    • HTML全文
    • 参考文献(20)
  • 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 .
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
计量
  • 文章访问数:  1430
  • HTML全文浏览量:  185
  • PDF下载量:  437
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-05-28
  • 修回日期:  2016-11-19
  • 刊出日期:  2017-02-19

目录

    /

    返回文章
    返回

    Copyright © 2018《电子与信息学报》编辑部 京ICP备20021838号-8

    中国科学院电子学研究所,北京市2702信箱,邮编：100190

    电话：010-58887066传真：021-64253812Email：jeit@mail.ie.ac.cn

    本系统由 北京仁和汇智信息技术有限公司 开发    百度统计