电信科学2024,Vol.40Issue(6) :114-126.DOI:10.11959/j.issn.1000-0801.2024155

基于SIMD的AVS3并行率失真优化量化算法

SIMD-based parallelized rate distortion optimized quantization for AVS3

唐毅欣 黄晓峰 唐然 周洋 崔燕 殷海兵
电信科学2024,Vol.40Issue(6) :114-126.DOI:10.11959/j.issn.1000-0801.2024155

基于SIMD的AVS3并行率失真优化量化算法

SIMD-based parallelized rate distortion optimized quantization for AVS3

唐毅欣 1黄晓峰 1唐然 1周洋 1崔燕 2殷海兵1
扫码查看

作者信息

  • 1. 杭州电子科技大学通信工程学院,浙江 杭州 310018
  • 2. 浙江省经济信息中心,浙江杭州 310006
  • 折叠

摘要

针对第三代音频视频标准(the third generation audio video coding standard,AVS3)中的率失真优化量化(rate-distortion optimization quantization,RDOQ)过程的编码效率问题,提出一种基于单指令多数据(single instruction multiple data,SIMD)的并行 RDOQ 算法.首先,在最优系数决策(optimal coefficient deci-sion,OCD)阶段,通过优化,仅保留扫描线内的依赖关系.然后,在最后一个非零位置决策(lastnon-zero position decision,LNPD)阶段,基于分治策略,通过将Zig-Zag扫描线分解成多个独立扫描线,实现每条扫描线上最优系数位置的并行计算.最后,采用SIMD指令进行并行加速,以提高整个率失真优化量化的计算效率.实验结果表明,该算法在AI配置下,可以降低29.46%的编码时间,而BD-Rate仅损失0.25%.

Abstract

To improve the coding efficiency of rate-distortion optimization quantization(RDOQ)for the third-generation audio video coding standard(AVS3),a parallelized RDOQ algorithm based on single instruction multiple data(SIMD)was proposed.Firstly,in the optimal coefficient decision(OCD)stage,the dependencies within the scan line were retained through optimization.Secondly,in the last non-zero position decision(LNPD)stage,the Zig-Zag scan line was split into various independent lines based on the partitioning strategy.The optimal coefficients on each scan line were allowed to be calculated in parallel by the proposed method.Finally,SIMD instructions were utilized for parallelized acceleration to boost calculation efficiency in the RDOQ process.Experimental results show that the proposed algorithm can achieve a 29.46%coding time reduction with only 0.25%BD-Rate loss for AI configuration.

关键词

AVS3/率失真优化量化/单指令多数据/并行加速

Key words

AVS3/RDOQ/SIMD/parallelized acceleration

引用本文复制引用

基金项目

国家科技重大专项(2021ZD0109802)

国家自然科学基金资助项目(61901150)

出版年

2024
电信科学
中国通信学会 人民邮电出版社

电信科学

CSTPCD北大核心
影响因子:0.902
ISSN:1000-0801
参考文献量4
段落导航相关论文