一种基于字节型多变长码的串匹配的Alpha图像编码算法  

A byte-size multi-variable-length-code based string matching algorithm for Alpha image coding

作　　者：赵利平[1] 林涛[2] 周开伦[2] 彭华 胡珂立[1] ZHAO Liping;LIN Tao;ZHOU Kailun;PENG Hua;HU Keli(Department of Computer Science and Engineering,Shaoxing University,Shaoxing 312000,China;Institute ofVLSI,Tongji University,Shanghai 200092,China)

机构地区：[1]绍兴文理学院计算机科学与工程系,浙江绍兴312000 [2]同济大学超大规模集成电路研究所,上海200092

出　　处：《电信科学》2018年第11期96-104,共9页Telecommunications Science

基　　金：浙江省自然科学基金资助项目(No.LY19F020015);国家自然科学基金资助项目(No.61871289;No.61601200;No.61662025;No.61603258);上海市自然科学基金资助项目(No.18ZR1440600);湖南省哲学社会科学基金项目(No.16YBX042);湖南省教育厅科学研究项目(No.16C1311)~~

摘　　要：根据Alpha图像的特征和串匹配算法的编码参数统计特性,提出了一种基于字节型多变长码的串匹配的Alpha图像编码算法。该算法首先对多个串匹配编码参数采用字节型多变长码方案进行联合优化编码,然后采用邻近偏移量优先的分段映射方案对偏移量参数进行编码,最后对匹配串长度参数采用分段编码方案进行编码。实验结果表明,本文提出的算法与LZ4HC、zlib、PNG、HEVC(x265)相比,都具有超低复杂度兼高编码效率的优势。According to the characteristics of Alpha image and the statistical characteristics of coding parameters of string matching algorithm,an Alpha image coding algorithm based on byte-size multi-variable long-length string matching was proposed.The algorithm firstly used a byte-type multi-variable long-code scheme for joint optimization coding of multiple string matching coding parameters,the offset parameter was then encoded using a segmentation mapping scheme with proximity offset prioritization.Finally,the matching string length parameter was matched with a segmentation coding scheme.The experimental results show that compared with LZ4HC,zlib,PNG and HEVC (x265),the proposed algorithm has the advantages of ultra-low complexity and high coding efficiency.

关 键 词：图像编码 Alpha图像 变长码 定长码 串匹配 

分 类 号：TP919.81[自动化与计算机技术]