电信科学 ›› 2018, Vol. 34 ›› Issue (11): 96-104.doi: 10.11959/j.issn.1000-0801.2018285

• 研究与开发 • 上一篇    下一篇

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

赵利平1,林涛2,周开伦2,彭华1,胡珂立1   

  1. 1 绍兴文理学院计算机科学与工程系,浙江 绍兴 312000
    2 同济大学超大规模集成电路研究所,上海 200092
  • 修回日期:2018-11-14 出版日期:2018-11-01 发布日期:2018-12-06
  • 作者简介:赵利平(1984-),女,博士,绍兴文理学院计算机科学与工程系讲师,主要研究方向为高效视频编码、屏幕图像编码。|林涛(1958-),男,博士,同济大学超大规模集成电路研究所教授,长江学者特聘教授,主要研究方向为高效视频编码、屏幕图像编码、多媒体芯片设计等。|周开伦(1977-),男,博士,同济大学超大规模集成电路研究所讲师,主要研究方向为视频编码,超大规模集成电路架构、设计与验证。|彭华(1980-),男,博士,绍兴文理学院计算机科学与工程系讲师,主要研究方向为仿脑智能系统、人—机器人交互和机器学习。|胡珂立(1989-),男,博士,绍兴文理学院计算机科学与工程系讲师,主要研究方向为图像处理、目标跟踪。
  • 基金资助:
    浙江省自然科学基金资助项目(LY19F020015);国家自然科学基金资助项目(61871289);国家自然科学基金资助项目(61601200);国家自然科学基金资助项目(61662025);国家自然科学基金资助项目(61603258);上海市自然科学基金资助项目(18ZR1440600);湖南省哲学社会科学基金项目(16YBX042);湖南省教育厅科学研究项目(16C1311)

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

Liping ZHAO1,Tao LIN2,Kailun ZHOU2,Hua PENG1,Keli HU1   

  1. 1 Department of Computer Science and Engineering,Shaoxing University,Shaoxing 312000,China
    2 Institute of VLSI,Tongji University,Shanghai 200092,China
  • Revised:2018-11-14 Online:2018-11-01 Published:2018-12-06
  • Supported by:
    The Natural Science Foundation of Zhejiang Province(LY19F020015);The National Natural Science Foundation of China(61871289);The National Natural Science Foundation of China(61601200);The National Natural Science Foundation of China(61662025);The National Natural Science Foundation of China(61603258);The Natural Science Foundation of Shanghai(18ZR1440600);The Research Foundation of Philosophy and Social Science of Hunan Province(16YBX042);The Research Foundation of Education Bureau of Hunan Province(16C1311)

摘要:

根据 Alpha 图像的特征和串匹配算法的编码参数统计特性,提出了一种基于字节型多变长码的串匹配的 Alpha 图像编码算法。该算法首先对多个串匹配编码参数采用字节型多变长码方案进行联合优化编码,然后采用邻近偏移量优先的分段映射方案对偏移量参数进行编码,最后对匹配串长度参数采用分段编码方案进行编码。实验结果表明,本文提出的算法与LZ4HC、zlib、PNG、HEVC(x265)相比,都具有超低复杂度兼高编码效率的优势。

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

Abstract:

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.

Key words: image coding, Alpha image, variable-length-code, fixed-length-code, string matching

中图分类号: 

No Suggested Reading articles found!