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

An Improved Entropy Coding Algorithm in String Matching Based on Alpha Image Coding

在分析了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 LZ4HC,ZLIB,PNG algorithms,the improved algorithm has the advantages of high coding efficiency and low coding complexity.