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

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

作　　者：林涛[1,2] 杨玉芬 LIN Tao;YANG Yufen(College of Electronics and Information Engineering,Tongji University,Shanghai 200092,China;Institute of VLSI,Tongji University,Shanghai 200092,China)

机构地区：[1]同济大学电子与信息工程学院,上海200092 [2]同济大学超大规模集成电路研究所,上海200092

出　　处：《吉首大学学报（自然科学版）》2019年第3期28-32,共5页Journal of Jishou University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(61601200,61871289);上海市自然科学基金资助项目(18ZR1440600)

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

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

分 类 号：TN919[电子电信—通信与信息系统]