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

Liping ZHAO; Tao LIN; Kailun ZHOU; Hua PENG; Keli HU

doi:10.11959/j.issn.1000-0801.2018285

您当前的位置：

首页 >

文章列表页 >

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

research and development | 更新时间：2024-06-05

- A byte-size multi-variable-length-code based string matching algorithm for Alpha image coding
- Telecommunications Science Vol. 34, Issue 11, Pages: 96-104(2018)
- 作者机构：
  
  1. 绍兴文理学院计算机科学与工程系，浙江绍兴 312000
  2. 同济大学超大规模集成电路研究所，上海 200092
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018285
  CLC： TN919.81
- Published Online：2018-11，
  
  Published：20 November 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

802

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A multi-chroma format cascaded coding method for full-chroma image in AVS2

Related Author

Liping ZHAO

Tao LIN

Kailun ZHOU

Keli HU

Chunmei LIN

Related Institution

No data

⁰