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

doi:10.13438/j.cnki.jdzk.2019.01.014

吉首大学学报（自然科学版）

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

林涛,章栋宇，赵利平

（1.同济大学超大规模集成电路研究所，上海 200092;2.绍兴文理学院计算机科学与工程系，浙江绍兴 312000）

出版日期:2019-01-25 发布日期:2019-01-26
作者简介:林涛(1958—)，男，浙江鄞县人，长江学者，同济大学超大规模集成电路研究所特聘教授，博士生导师，主要从事视频编码、屏幕图像编码研究.
基金资助:
国家自然科学基金资助项目(61601200，61871289)；上海市自然科学基金资助项目(18ZR1440600)；浙江省自然科学基金资助项目(LY19F020015)；绍兴市公益性技术应用研究计划(2018C10015)

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

LIN Tao,ZHANG Dongyu,ZHAO Liping

(1.Institute of VLSI,Tongji University,Shanghai 200092,China;2.Department of Computer Science and Engineering,Shaoxing University,Shaoxing 312000,Zhejiang China)

Online:2019-01-25 Published:2019-01-26

摘要/Abstract

摘要：

在分析了Alpha图像的特征及其在串匹配编码过程中未匹配像素的分布情况之后，提出了一种Alpha图像熵编码的改进算法.该算法首先对未匹配像素进行滤波处理使其具有独特的分布性质，然后依据该性质进行分段编码以减少码流比特数，从而达到更好的压缩效率.实验结果表明，相比于LZ4HC，ZLIB，PNG等常用的压缩算法，改进算法具有编码效率高和复杂度低的优势.

关键词： 图像编码, Alpha图像, 滤波, 串匹配编码, 熵编码

Abstract:

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.

Key words: image coding, Alpha image, filter, string matching coding, entropy coding

林涛,章栋宇，赵利平. 一种Alpha图像串匹配编码中熵编码的改进算法[J]. 吉首大学学报（自然科学版）, DOI: 10.13438/j.cnki.jdzk.2019.01.014.

LIN Tao,ZHANG Dongyu,ZHAO Liping. An Improved Entropy Coding Algorithm in String Matching Based on Alpha Image Coding[J]. Journal of Jishou University（Natural Sciences Edition), DOI: 10.13438/j.cnki.jdzk.2019.01.014.

[1]	安耿, 杨奋林, 周梦园, 窦信瑞. 基于改进Census变换的双目立体匹配算法[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 29-33.
[2]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[3]	李支新, 孙晶, 吴聪, 苏慕阳. 含Kerr介质二维光子晶体滤波器的设计[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 23-29.
[4]	周旋, 邬云文. 五阶IIR低通数字滤波器的性能[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 49-53.
[5]	宁洪斌，祝俊伟，邓小飞，陈善荣，何亮. 移动机器人滑模路径的跟踪控制[J]. 吉首大学学报（自然科学版）, 2020, 41(1): 30-34.
[6]	林涛，杨玉芬. 基于串匹配的Offset循环映射屏幕图像编码算法[J]. 吉首大学学报（自然科学版）, 2019, 40(3): 28-32.
[7]	邓小飞, 孙伟, 史劲. 智能天线与多用户检测的联合抗干扰模型构建[J]. journal6, 2015, 36(2): 52-54.
[8]	徐倩, 黄光亚. 基于中值与均值滤波的边缘检测优化算法[J]. journal6, 2014, 35(1): 53-57.
[9]	张澧生, 施佳, 郭超, 施大发. 配电网电能质量综合控制策略的构建[J]. journal6, 2013, 34(5): 56-59.
[10]	张书真. 基于帧差和Otsu的红外行人分割算法[J]. journal6, 2013, 34(4): 59-61.
[11]	张银行, 杨辉媛, 宋志国. 基于归一化LMS算法的自适应滤波器设计[J]. journal6, 2012, 33(2): 80-83.
[12]	谭子尤, 杨喜. 高阶Σ-Δ调制器的滑模电路设计方法[J]. journal6, 2012, 33(2): 72-77.
[13]	谭明涛, 宋志国. 一种新颖的具有加载结构的三角形开口环滤波器[J]. journal6, 2012, 33(1): 53-55.
[14]	王建行, 姚齐国, 刘玉良, 李林. 基于窗函数的FIR数字滤波器设计[J]. journal6, 2012, 33(1): 49-52.
[15]	陈加粮, 史操. 粒子滤波在线非线性非高斯视频追踪中的应用[J]. journal6, 2011, 32(6): 59-61.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价