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

赵利平; 林涛; 周开伦; 彭华; 胡珂立

doi:10.11959/j.issn.1000-0801.2018285

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 一种基于字节型多变长码的串匹配的Alpha图像编码算法
- A byte-size multi-variable-length-code based string matching algorithm for Alpha image coding
- 电信科学 2018年34卷第11期页码：96-104
- 作者机构：
  
  1. 绍兴文理学院计算机科学与工程系，浙江绍兴 312000
  2. 同济大学超大规模集成电路研究所，上海 200092
- 作者简介：
  
  [ "赵利平（1984-），女，博士，绍兴文理学院计算机科学与工程系讲师，主要研究方向为高效视频编码、屏幕图像编码。" ]
  [ "林涛（1958-），男，博士，同济大学超大规模集成电路研究所教授，长江学者特聘教授，主要研究方向为高效视频编码、屏幕图像编码、多媒体芯片设计等。" ]
  [ "周开伦（1977-），男，博士，同济大学超大规模集成电路研究所讲师，主要研究方向为视频编码，超大规模集成电路架构、设计与验证。" ]
  [ "彭华（1980-），男，博士，绍兴文理学院计算机科学与工程系讲师，主要研究方向为仿脑智能系统、人—机器人交互和机器学习。" ]
  [ "胡珂立（1989-），男，博士，绍兴文理学院计算机科学与工程系讲师，主要研究方向为图像处理、目标跟踪。" ]
- 基金信息：
  
  浙江省自然科学基金资助项目;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)
- DOI：10.11959/j.issn.1000-0801.2018285
  中图分类号： TN919.81
- 网络出版日期：2018-11，
  
  纸质出版日期：2018-11-20
- 稿件说明：
移动端阅览
赵利平, 林涛, 周开伦, 等. 一种基于字节型多变长码的串匹配的Alpha图像编码算法[J]. 电信科学, 2018,34(11):96-104.

Liping ZHAO, Tao LIN, Kailun ZHOU, et al. A byte-size multi-variable-length-code based string matching algorithm for Alpha image coding[J]. Telecommunications science, 2018, 34(11): 96-104.
赵利平, 林涛, 周开伦, 等. 一种基于字节型多变长码的串匹配的Alpha图像编码算法[J]. 电信科学, 2018,34(11):96-104. DOI： 10.11959/j.issn.1000-0801.2018285.

Liping ZHAO, Tao LIN, Kailun ZHOU, et al. A byte-size multi-variable-length-code based string matching algorithm for Alpha image coding[J]. Telecommunications science, 2018, 34(11): 96-104. DOI： 10.11959/j.issn.1000-0801.2018285.

摘要

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

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.

关键词

Keywords

references

ITU . Beyond HEVC:versatile video coding project starts strongly in joint video experts team [Z ] . 2018 .

罗法蕾 , 马思伟 . 新一代 AVS3 视频编码技术的需求 [J ] . 2017 :

LUO F L , MA S W . The need for a new generation of AVS3 video coding technology [J ] . 2017 :

AGHITO S M , FORCHHAMMER S . Context based coding of quantized alpha planes for video objects [J ] . IEEE Workshop on Multimedia Signal Processing , 2002 : 101 - 104 .

WIEGAND T , SULLIVAN G J , BJONTEGAARD G , et al . 264/AVC video coding standard [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2003 , 13 ( 7 ): 560 - 576 .

NACCARI M , MRAK M . Binary alpha channel compression for coding of supplementary video streams [J ] . IEEE International Workshop on Multimedia Signal Processing , 2013 , 5 ( 1 ): 200 - 205 .

马思伟 , 罗法蕾 , 黄铁军 . AVS2视频编码标准技术特色及应用 [J ] . 电信科学 , 2017 , 33 ( 8 ): 3 - 15 .

MA S W , LUO F L , HUANG T J . Kernel technologies and ap-plications of AVS2 video coding standard [J ] . Telecommunica-tions Science , 2017 , 33 ( 8 ): 3 - 15 .

王诗涛 , 丁飘 , 黄晓政 , 等 . TPG图像压缩技术 [J ] . 电信科学 , 2017 , 33 ( 8 ): 35 - 44 .

WANG S T , DING P , HUANG X Z , et al . TPG image compression technology [J ] . Telecommunications Science , 2017 , 33 ( 8 ): 35 - 44 .

赵利平 , 林涛 , 周开伦 , 等 . 一种多色度格式级联编码的AVS2全色度图像编码算法 [J ] . 电信科学 , 2018 , 34 ( 4 ): 57 - 67 .

ZHAO L P , LIN T , ZHOU K L , et al . A multi-chroma format cascaded coding method for full-chroma image in AVS2 [J ] . Telecommunications Science , 2018 , 34 ( 4 ): 57 - 67 .

LIN T , ZHANG P J , WANG S H , et al . Mixed chroma sampling-rate high efficiency video coding for full-chroma screen content [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2013 , 23 ( 1 ): 173 - 185 .

ZHAO L P , TIN T , ZHOU K L , et al . Pseudo 2D string matching technique for high efficiency screen content coding [J ] . IEEE Transactions on Multimedia , 2016 , 18 ( 3 ): 339 - 350 .

林涛 , 蔡文婷 , 陈先义 , 等 . 一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法 [J ] . 电子与信息学报 , 2017 , 39 ( 2 ): 351 - 359 .

LIN T , CAI W T , CHEN X Y , et al . Lossless compression algo-rithm based on string matching with high performance and low complexity for screen content coding [J ] . Journal of Electronics＆ Information Technology , 2017 , 39 ( 2 ): 351 - 359 .

ZHAO L P , ZHOU K L , GUO J , et al . A universal string matching approach to screen content coding [J ] . IEEE Transactions on Multimedia , 2018 , 20 ( 4 ): 796 - 809 .

赵利平 , 周开伦 , 林涛 , 等 . 通用串预测算法及在AVS2屏幕与混合内容视频编码中的应用 [J ] . 计算机学报(已录用) ,

ZHAO L P , ZHOU K L , LIN T , et al . A universal string predic-tion approach and its application in AVS2 mixed content cod-ing [J ] . Chinese Journal of Computers(Accepted) ,

ZIV J , LEMPEL A . A universal algorithm for sequential data compression [J ] . IEEE Transactions on Information Theory , 1977 , 23 ( 3 ): 337 - 343 .

YANG C . LZ4-extremely fast compression [Z ] . IEEE Transactions on Information Theory , 2016

王诗涛 , 黄晓政 , 刘海军 , 等 . 互联网图像编码(Webpage Content Coding,简称 WCC)的通用测试序列(单帧)建议:AVS M4245 [J ] . 2017 .

WANG S T , HUANG X Z , LIU H J , et al . Proposal for the commom test sequence material(single frame) for the Webpage content coding:AVS M4245 [S ] . 2017 .

浏览量

802

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种多色度格式级联编码的AVS2全色度图像编码算法