一种Alpha图像串匹配编码中熵编码的改进算法

详细信息    查看全文 | 推荐本文 |

英文篇名：An Improved Entropy Coding Algorithm in String Matching Based on Alpha Image Coding 作者：林涛 ; 章栋宇 ; 赵利平 英文作者：LIN Tao;ZHANG Dongyu;ZHAO Liping;Institute of VLSI,Tongji University;Department of Computer Science and Engineering,Shaoxing University; 关键词：图像编码 ; Alpha图像 ; 滤波 ; 串匹配编码 ; 熵编码 英文关键词：image coding;;Alpha image;;filter;;string matching coding;;entropy coding 中文刊名：JSDN 英文刊名：Journal of Jishou University(Natural Sciences Edition) 机构：同济大学超大规模集成电路研究所;绍兴文理学院计算机科学与工程系; 出版日期：2019-01-25 出版单位：吉首大学学报(自然科学版) 年：2019 期：v.40;No.143 基金：国家自然科学基金资助项目(61601200,61871289);; 上海市自然科学基金资助项目(18ZR1440600);; 浙江省自然科学基金资助项目(LY19F020015);; 绍兴市公益性技术应用研究计划(2018C10015) 语种：中文; 页：JSDN201901014 页数：4 CN：01 ISSN：43-1253/N 分类号：62-65

摘要

在分析了Alpha图像的特征及其在串匹配编码过程中未匹配像素的分布情况之后,提出了一种Alpha图像熵编码的改进算法.该算法首先对未匹配像素进行滤波处理使其具有独特的分布性质,然后依据该性质进行分段编码以减少码流比特数,从而达到更好的压缩效率.实验结果表明,相比于LZ4HC,ZLIB,PNG等常用的压缩算法,改进算法具有编码效率高和复杂度低的优势.
        Based on the Alpha image features and the statistics about the distribution of unmatched-pixels in string matching coding,an improved entropy coding algorithm is proposed.To achieve better compression efficiency by writing less bits into the bitstream,unmatched-pixels are firstly filtered to get unique distribution characteristic,and then segmented coding is applied to the filtered unmatched-pixels.Experimental results indicate that,compared with the LZ4 HC,ZLIB,PNG algorithms,the improved algorithm has the advantages of high coding efficiency and low coding complexity.

引文

[1]赵耀,李波,华先胜,等.多媒体大数据处理与分析专题前言[J].软件学报,2018,29(4):897-899.
    [2]WANG S T,DING P,HUANG X Z,et al.TPG Image Compression Technology[J].Telecommunications Science,2017(8):35-44.
    [3]YANG C.LZ4-Extremely Fast Compression[EB/OL].(2016-03-10)[2018-05-20].https:∥github.com/Cyan4973/lz4.git.
    [4]赵利平,林涛,周开伦.屏幕图像压缩中串复制位移参数的高效编码算法[J].计算机学报,2017,40(5):1 218-1 228.
    [5]林涛,蔡文婷,陈先义,等.一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法[J].电子与信息学报,2017,39(2):351-359.
    [6]赵利平,林涛,周开伦,等.互联网图像编码(Webpage Content Coding)中的Alpha通道编码[EB/OL].(2017-06-07)[2018-05-20].http:∥www.avs.org.cn/FileList.asp?meetingid=91&filetype=proposal.
    [7]林涛,赵利平,周开伦,等.互联网图像编码(Webpage Content Coding,简称WCC)的通用测试序列(单帧)建议[EB/OL].(2017-08-23)[2018-05-20].http:∥www.avs.org.cn/FileList.asp?meetingid=92&filetype=proposal.