基于串匹配的Offset循环映射屏幕图像编码算法

doi:10.13438/j.cnki.jdzk.2019.03.006

吉首大学学报（自然科学版）

基于串匹配的Offset循环映射屏幕图像编码算法

林涛，杨玉芬

(1.同济大学电子与信息工程学院，上海 200092；2.同济大学超大规模集成电路研究所，上海 200092)

出版日期:2019-05-25 发布日期:2019-06-04
通讯作者: 杨玉芬(1989—)，女，河南兰考县人，同济大学电子与信息工程学院博士研究生，主要从事视频编码研究.
作者简介:林涛(1958—)，男，浙江鄞县人，长江学者，同济大学电子与信息工程学院特聘教授，博士生导师，主要从事视频编码和屏幕图像编码研究
基金资助:
国家自然科学基金资助项目(61601200，61871289)；上海市自然科学基金资助项目(18ZR1440600)

Offset Rotation Mapping Algorithm Based on String Matching for Screen Content Coding

LIN Tao,YANG Yufen

(1.College of Electronics and Information Engineering,Tongji University,Shanghai 200092,China;2.Institute of VLSI,Tongji University,Shanghai 200092,China)

Online:2019-05-25 Published:2019-06-04

摘要/Abstract

摘要：

利用串匹配算法分析计算机屏幕图像和互联网图像的图像编码的编码参数offset的统计特性，以LZ4HC为具体实现基础，提出了一种基于串匹配的offset循环映射屏幕图像编码(ORMSM)算法.该算法主要包括对偏移量参数offset采用1到图像宽度w之间的循环映射和对偏移量参数offset进行w的特殊位置搜索2个部分.将ORMSM算法与SMHPLC，PNG，HEVC(x265)算法相比较，实验结果表明，ORMSM算法具有明显的高性能和超低复杂度.

关键词： 串匹配, 无损压缩, 图像编码, 偏移量参数, 循环映射算法, 特殊位置搜索

Abstract:

According to the statistical characteristics of the encoding parameter offset using string matching to code the computer screen content and Webpage Content,an offset rotation mapping algorithm based on string matching (ORMSM) for screen content coding is proposed.It is implemented on the basis of LZ4HC.The algorithm mainly consists of an offset rotation mapping range from 1 and w and a special position search of image width for the offset parameter.Compared with SMHPLC,PNG and HEVC (x265) algorithms,experimental results show that the proposed algorithm has obvious advantages of high performance and ultra-low coding complexity.

Key words: string matching, lossless compression, content coding, offset parameter, rotation mapping, special position search

林涛，杨玉芬. 基于串匹配的Offset循环映射屏幕图像编码算法[J]. 吉首大学学报（自然科学版）, DOI: 10.13438/j.cnki.jdzk.2019.03.006.

LIN Tao,YANG Yufen. Offset Rotation Mapping Algorithm Based on String Matching for Screen Content Coding[J]. Journal of Jishou University（Natural Sciences Edition), DOI: 10.13438/j.cnki.jdzk.2019.03.006.

参考文献

[1] 梁凡.新一代AVS视频编码标准的技术需求V1.0:数字音视频编解码技术标准工作组输出文件N2495[S].台州,中国,2017.
[2] SEGALL A,BARONCINI V,BOYCE J,et al.Joint Call for Proposals on Video Compression with Capability Beyond HEVC:JVET-H1002[S].Macau,2017:11-12.
[3] 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.
[4] ZHAO Liping,ZHOU Kailun,GUO Jing,et al.A Universal String Matching Approach to Screen Content Coding[J].IEEE Transactions on Multimedia,2018,20(4):796-809.
[5] ZHAO Liping,LIN Tao,ZHOU Kailun.An Efficient ISC Offset Parameter Coding Algorithm in Screen Content Coding[J].Chinese Journal of Computers,2017,40(5):1 218-1 228.
[6] PRADEEP RAMACHANDRAN.X265[EB/OL].(2017-07-13)[2018-06-20].https:∥bitbucket.org/multicoreware/x265/downloads/x265_2.5.tar.gz.
[7] GUY ERIC SCHALNAT,ANDREAS DILGER,COSMIN TRUTA.Libpng[EB/OL].(2017-03-16)[2018-6-20].http:∥www.libpng.org/pub/png/libpng.html.
[8] YANN COLLET. LZ4-Extremely Fast Compression[EB/OL].(2016-03-10)[2018-06-20].https:∥github.com/Cyan4973/lz4.git.
[9] 林涛,蔡文婷,陈先义,等.一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法[J].电子与信息学报,2017,39(2):351-359.
[10] 林涛,郭靖,蔡文婷,等.AVS2-P2 屏幕与混合内容视频编码(S&MCVC)通用测试条件:M3916[S].杭州,中国,2016.
[11] 林涛,赵利平,周开伦,等.互联网图像编码（Webpage Content Coding简称WCC）的通用测试序列（单帧）建议:M4283[S].大连,中国,2017.
[12] 赵利平,林涛,周开伦,等.互联网图像编码（Webpage Content Coding）中的Alpha通道编码:M4371[S].深圳,中国,2018.
[13] WILLEM VAN SCHAIK.Libpng[EB/OL].(2011-04-30)[2018-06-20].http:∥www.libpng.org/pub/png/png-sitemap.html#images.

基于串匹配的Offset循环映射屏幕图像编码算法

Offset Rotation Mapping Algorithm Based on String Matching for Screen Content Coding

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	孙宇扬, 欧云, 奉松绿, 周恺卿. 基于改进GST算法的字符串相似度检测[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 34-37.
[2]	林涛,章栋宇，赵利平. 一种Alpha图像串匹配编码中熵编码的改进算法[J]. 吉首大学学报（自然科学版）, 2019, 40(1): 57-60.