AVS3 intra frame prediction parallel algorithm based on minimum CU cost

ZHANG Quan; WANG Shun; LIU Yangyi; DUAN Chang; PENG Bo

doi:10.11959/j.issn.1000-0801.2025027

您当前的位置：

首页 >

文章列表页 >

AVS3 intra frame prediction parallel algorithm based on minimum CU cost

Research and Development | 更新时间：2025-03-11

- AVS3 intra frame prediction parallel algorithm based on minimum CU cost
- Telecommunications Science Vol. 41, Issue 2, Pages: 57-67(2025)
- 作者机构：
  
  1.西南石油大学计算机与软件学院，四川成都 610500
  2.四川警察学院智能警务四川省重点实验室，四川泸州 646000
  3.西南石油大学电气信息学院，四川成都 610500
- 作者简介：
- 基金信息：
  
  The Open Project of Intelligent Policing Key Laboratory of Sichuan Province(ZNJW2023KFZD003;ZNJW2024KFMS003)
- DOI：10.11959/j.issn.1000-0801.2025027
  CLC： TP919.81
- Received：25 November 2024，
  
  Revised：2024-12-10，
  
  Published：20 February 2025
- 稿件说明：
移动端阅览
张全,王顺,刘洋毅等.基于最小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 .

Views

423

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

SIMD-based parallelized rate distortion optimized quantization for AVS3

Big Data Technology：Current Applications and Prospects

Application of Distributed Parallel Computing in Super-Resolution Image Enbancement

Diffluent Internet Traffic and Characteristics Computation Based on Hadoop

GPU-Accelerated Design and Implementation of a High-Speed Carrier Recovery Algorithm

Related Author

YIN Haibing

CUI Yan

ZHOU Yang

TANG Ran

HUANG Xiaofeng

TANG Yixin

Jianxin Liao

Jie Zheng

Related Institution

School of Communication Engineering, Hangzhou Dianzi University

Zhejiang Economic & Information Centre

Research Institute of BesTV New Media Co.,Ltd.

Shanghai Media Group Co.,Ltd.

Chongqing Municipal Engineering Research Center of Institutions of Higher Education on Communication Network Testing Technology

⁰