基于最小CU代价的AVS3帧内预测并行算法

张全; 王顺; 刘洋毅; 段昶; 彭博

doi:10.11959/j.issn.1000-0801.2025027

您当前的位置：

首页 >

文章列表页 >

基于最小CU代价的AVS3帧内预测并行算法

研究与开发 | 更新时间：2025-03-11

- 基于最小CU代价的AVS3帧内预测并行算法
- AVS3 intra frame prediction parallel algorithm based on minimum CU cost
- 电信科学 2025年41卷第2期页码：57-67
- 作者机构：
  
  1.西南石油大学计算机与软件学院，四川成都 610500
  2.四川警察学院智能警务四川省重点实验室，四川泸州 646000
  3.西南石油大学电气信息学院，四川成都 610500
- 作者简介：
  
  [ "张全（1985- ），男，博士，西南石油大学计算机与软件学院副教授，主要研究方向为视频编码、图像处理、并行计算和计算机视觉。" ]
  [ "王顺（1999- ），男，西南石油大学计算机与软件学院硕士生，主要研究方向为视频编码、并行计算。" ]
  [ "刘洋毅（1989- ），博士，四川警察学院智能警务四川省重点实验室副教授，主要研究方向为图像处理、计算机视觉。" ]
  [ "段昶（1979- ），男，西南石油大学电气信息学院讲师，主要研究方向为视频编解码、图像处理、计算机视觉。" ]
  [ "彭博（1980- ），男，西南石油大学计算机与软件学院教授，主要研究方向为图像处理、计算机视觉、并行计算。" ]
- 基金信息：
  
  智能警务四川省重点实验室开放课题(ZNJW2023KFZD003;ZNJW2024KFMS003)
- DOI：10.11959/j.issn.1000-0801.2025027
  中图分类号： TP919.81
- 收稿日期：2024-11-25，
  
  修回日期：2024-12-10，
  
  纸质出版日期：2025-02-20
- 稿件说明：
移动端阅览
张全,王顺,刘洋毅等.基于最小CU代价的AVS3帧内预测并行算法[J].电信科学,2025,41(02):57-67.

ZHANG Quan,WANG Shun,LIU Yangyi,et al.AVS3 intra frame prediction parallel algorithm based on minimum CU cost[J].Telecommunications Science,2025,41(02):57-67.
张全,王顺,刘洋毅等.基于最小CU代价的AVS3帧内预测并行算法[J].电信科学,2025,41(02):57-67. DOI： 10.11959/j.issn.1000-0801.2025027.

ZHANG Quan,WANG Shun,LIU Yangyi,et al.AVS3 intra frame prediction parallel algorithm based on minimum CU cost[J].Telecommunications Science,2025,41(02):57-67. DOI： 10.11959/j.issn.1000-0801.2025027.

摘要

为解决第三代音视频编码标准（audio video coding standard 3，AVS3）帧内预测的耗时问题，提出一种基于最小编码单元（coding unit，CU）代价的帧内预测并行算法。首先，将图像划分为最小CU。然后，利用原始像素作为参考，并行计算所有最小CU的帧内模式代价。最后，用代价组合的方式快速计算出其他CU的帧内模式优先级，选择最优的15个模式进入粗略模式决策（rough mode decision，RMD）阶段。此外，为减少方法引入的误差，提出了3种优化策略。在预测前对原始像素进行预处理，使其更贴合重构像素；修改帧内预测的代价函数，以更准确地估计每种模式的优先级；大尺寸CU使用顶层的CU代价作为参考，减少CU组合累积的误差。实验结果表明，在码率仅下降0.35%的情况下，整体编码的计算时间减少了27%，有效地减少了帧内预测的耗时并保证了编码质量。

Abstract

To address the time-consuming issue of audio video coding standard 3(AVS3) intra frame prediction

an intra frame prediction parallel algorithm based on the cost of the minimum coding unit (CU) was proposed. Firstly

the images were divided into the smallest CUs. Secondly

the original pixels were used as references to calculate the intra-mode cost of all smallest CUs in parallel. Finally

the intra-mode priorities of other CUs were quickly calculated by means of cost combination

and the optimal 15 modes were selected to enter the rough mode decision (RMD) stage. Additionally

three optimization strategies were proposed to reduce the errors caused by the proposed method.The original pixels were preprocessed before prediction to better approximate reconstructed pixels; the cost function of intra-frame prediction was modified to more accurately estimate the priority of each mode; and for larger CUs

the cost of the top-level CU was used as a reference to reduce cumulative errors during CU combination. Experimental results demonstrate that while the code rate is reduced by only 0.35%

the overall encoding time is reduced by 27%

effectively reducing the time required for intra frame prediction and ensuring the encoding quality.

关键词

Keywords

references

张嘉琪 , 雷萌 , 马思伟 . AVS3视频编码关键技术及应用 [J ] . 中兴通讯技术 , 2021 , 27 ( 1 ): 10 - 16 .

ZHANG J Q , LEI M , MA S W . Key technologies and applications of AVS3 video coding standard [J ] . ZTE Technology Journal , 2021 , 27 ( 1 ): 10 - 16 .

FAN K , CAI Y G , GAO X S , et al . Performance and computational complexity analysis of coding tools in AVS3 [C ] // Proceedings of the 2020 IEEE International Conference on Multimedia & Expo Workshops (ICMEW) . Piscataway : IEEE Press , 2020 : 1 - 6 .

CHEN M F . Improved algorithm for intra-frame prediction based on AVS3 [C ] // Proceedings of the 2022 International Conference on Informatics, Networking and Computing (ICINC) . Piscataway : IEEE Press , 2022 : 242 - 245 .

CHEN C X , LUO X J , YAN Y Y , et al . A fast CU partition decision strategy for AVS3 intra coding [C ] // Proceedings of the 2022 IEEE International Conference on Consumer Electronics (ICCE) . Piscataway : IEEE Press , 2022 : 1 - 5 .

XU C G , WU Y , CHEN L , et al . Fast CU partition decision algorithm for AVS3 based on frequency domain [C ] // Proceedings of the 2022 21st International Symposium on Communications and Information Technologies (ISCIT) . Piscataway : IEEE Press , 2022 : 195 - 198 .

SONG W J , LI C X , ZHANG Q W . Fast CU partitioning algorithm for VVC based on CNN and FSVM [J ] . IEEE Access , 2024 , 12 : 52150 - 52160 .

罗小龙 , 刘子龙 . 基于快速编码单元划分和自适应模式决策的HEVC效率改进算法 [J ] . 电子科技 , 2020 , 33 ( 10 ): 21 - 25, 39 .

LUO X L , LIU Z L . HEVC efficiency improvement algorithm based on fast coding unit partition and adaptive mode decision [J ] . Electronic Science and Technology , 2020 , 33 ( 10 ): 21 - 25, 39 .

陈燕辉 , 李强 , 董阳 , 等 . 基于CU特征差异的VVC帧内快速划分算法 [J ] . 计算机应用研究 , 2024 , 41 ( 3 ): 939 - 943 .

CHEN Y H , LI Q , DONG Y , et al . Intra-frame FAST division algorithm of VVC based on CU feature difference [J ] . Application Research of Computers , 2024 , 41 ( 3 ): 939 - 943 .

HOANGVAN X , NGUYENQUANG S , DINHBAO M , et al . Fast QTMT for H.266/VVC intra prediction using early-terminated hierarchical CNN model [C ] // Proceedings of the 2021 International Conference on Advanced Technologies for Communications (ATC) . Piscataway : IEEE Press , 2021 : 195 - 200 .

WANG Y Z , ZHANG C B , SUN S L . Intra prediction fastalgorithm in AVS3 based on image texture characteristics [C ] // Proceedings of the 2021 20th International Symposium on Communications and Information Technologies (ISCIT) . Piscataway : IEEE Press , 2021 : 6 - 10 .

REN R , CHEN L . Fast algorithm of video coding based on AVS3 [C ] // Proceedings of the 2020 IEEE 6th International Conference on Computer and Communications (ICCC) . Piscataway : IEEE Press , 2020 : 1827 - 1831 .

WU J C , SUN S L , ZHANG J Q , et al . Decision tree based early termination algorithm for affine prediction in AVS3 [C ] // Proceedings of the 2023 IEEE 25th International Workshop on Multimedia Signal Processing (MMSP) . Piscataway : IEEE Press , 2023 : 1 - 6 .

CAO X Y , LIN T , ZHAO L P , et al . Fast algorithm based on non-first pre-coding skip for AVS3 intra coding [C ] // Proceedings of the 2023 8th International Conference on Signal and Image Processing (ICSIP) . Piscataway : IEEE Press , 2023 : 259 - 263 .

HUANG B , CHEN Z F , SU K X , et al . Low-complexity rate-distortion optimization for HEVC encoders [J ] . IEEE Transactions on Broadcasting , 2021 , 67 ( 3 ): 721 - 735 .

ZHANG Y K , XIANG G Q , LI C , et al . A fast adaptive motion vector resolution algorithm for AVS3 [C ] // Proceedings of the 2024 IEEE International Conference on Consumer Electronics (ICCE) . Piscataway : IEEE Press , 2024 : 1 - 5 .

CHEN K J , SUN J , DUAN Y Z , et al . A novel wavefront-based high parallel solution for HEVC encoding [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2016 , 26 ( 1 ): 181 - 194 .

PAPAIOANNOU G I , KOZIRI M G , PAPADOPOULOS P K , et al . Tile based wavefront parallelism in HEVC [C ] // Proceedings of the 2020 15th International Workshop on Semantic and Social Media Adaptation and Personalization (SMA . Piscataway : IEEE Press , 2020 : 1 - 5 .

CHEN W J , HE Q F , LI S , et al . Parallel implementation of H.265 intra-frame coding based on FPGA heterogeneous platform [C ] // Proceedings of the 2020 IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) . Piscataway : IEEE Press , 2020 : 736 - 743 .

CAI Z Y , GAO W . Efficient fast algorithm and parallel hardware architecture for intra prediction of AVS3 [C ] // Proceedings of the 2021 IEEE International Symposium on Circuits and Systems (ISCAS) . Piscataway : IEEE Press , 2021 : 1 - 5 .

雷萌 , 罗法蕾 , 王苫社 , 等 . CE2-related:帧内角度模式扩展 [C ] // 数文字视音频编解码技术标准化工作组第七十次会议 . 海口 : AVS工作组 , 2019 ： 17 - 21

LEI M , LUO F L , WANG S S , et al . CE2-related: extension of intra angular modes [C ] // Proceedings of the 70th Meeting of the Audio Video Coding Standard Workgroup of China . Haikou : AVS Workgroup , 2019 ： 17 - 21 .

BJØNTEGAARD G . Calculation of average PSNR differences between RD-curves: ITU-T VCEG-M33 [R ] . 2001 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

大数据技术的应用现状与展望

分布式并行计算在超分辨率图像增强中的应用

基于Hadoop的网络分流和流特征计算