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

doi:10.13438/j.cnki.jdzk.2019.03.006

Journal of Jishou University（Natural Sciences Edition)

• Signal communication • Previous Articles Next Articles

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

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

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.

References

[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 Rotation Mapping Algorithm Based on String Matching for Screen Content Coding

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments