SIMD-based parallelized rate distortion optimized quantization for AVS3

TANG Yixin; HUANG Xiaofeng; TANG Ran; ZHOU Yang; CUI Yan; YIN Haibing

doi:10.11959/j.issn.1000-0801.2024155

您当前的位置：

首页 >

文章列表页 >

SIMD-based parallelized rate distortion optimized quantization for AVS3

Research and Development | 更新时间：2024-08-05

- SIMD-based parallelized rate distortion optimized quantization for AVS3
- Telecommunications Science Vol. 40, Issue 6, Pages: 114-126(2024)
- 作者机构：
  
  1.杭州电子科技大学通信工程学院，浙江杭州 310018
  2.浙江省经济信息中心，浙江杭州 310006
- 作者简介：
- 基金信息：
  
  The National Science and Technology Major Project(2021ZD0109802);The National Natural Science Foundation of China(61901150)
- DOI：10.11959/j.issn.1000-0801.2024155
  CLC： TN919.81
- Received：27 January 2024，
  
  Revised：2024-04-08，
  
  Published：20 June 2024
- 稿件说明：
移动端阅览
唐毅欣,黄晓峰,唐然等.基于SIMD的AVS3并行率失真优化量化算法[J].电信科学,2024,40(06):114-126.

TANG Yixin,HUANG Xiaofeng,TANG Ran,et al.SIMD-based parallelized rate distortion optimized quantization for AVS3[J].Telecommunications Science,2024,40(06):114-126.
唐毅欣,黄晓峰,唐然等.基于SIMD的AVS3并行率失真优化量化算法[J].电信科学,2024,40(06):114-126. DOI： 10.11959/j.issn.1000-0801.2024155.

TANG Yixin,HUANG Xiaofeng,TANG Ran,et al.SIMD-based parallelized rate distortion optimized quantization for AVS3[J].Telecommunications Science,2024,40(06):114-126. DOI： 10.11959/j.issn.1000-0801.2024155.

摘要

针对第三代音频视频标准（the third generation audio video coding standard，AVS3）中的率失真优化量化（rate-distortion optimization quantization，RDOQ）过程的编码效率问题，提出一种基于单指令多数据（single instruction multiple data，SIMD）的并行RDOQ算法。首先，在最优系数决策（optimal coefficient decision，OCD）阶段，通过优化，仅保留扫描线内的依赖关系。然后，在最后一个非零位置决策（last non-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.

关键词

Keywords

references

司武旭 . 5G通信技术传输超高清视频的相关研究 [J ] . 现代工业经济和信息化 , 2022 , 12 ( 12 ): 54 - 55 .

SI W X . Research related to the transmission of ultra-high definition video by 5G communication technology [J ] . Modern Industrial Economy and Informationization , 2022 , 12 ( 12 ): 54 - 55 .

CHOI K , CHEN J L , RUSANOVSKYY D , et al . An overview of the MPEG-5 essential video coding standard in a nutshell [J ] . IEEE Signal Processing Magazine , 2020 , 37 ( 3 ): 160 - 167 .

ZHANG J , JIA C , LEI M , et al . Recent development of AVS video coding standard: AVS3 [C ] // Proceedings of 2019 picture coding symposium (PCS) . Piscataway : IEEE Press , 2019 : 1 - 5 .

HUANG Y W , HSU C W , CHEN C Y , et al . A VVC proposal with quaternary tree plus binary-ternary tree coding block structure and advanced coding techniques [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2020 , 30 ( 5 ): 1311 - 1325 .

FU Y B , WANG S , ZHU C , et al . An attention based CNN with temporal hierarchical deployment for AVS3 inter In-loop filtering [C ] // Proceedings of the 2022 IEEE International Symposium on Circuits and Systems (ISCAS) . Piscataway : IEEE Press , 2022 : 501 - 505 .

姚英彪 , 李晓娟 . 基于图像空间相关性与纹理的HEVC块划分快速算法 [J ] . 电信科学 , 2015 , 31 ( 1 ): 38 - 46 .

YAO Y B , LI X J . Fast block partitioning algorithm for HEVC based on spatial correlation and image texture [J ] . Telecommunications Science , 2015 , 31 ( 1 ): 38 - 46 .

祁伟 , 殷海兵 , 王鸿奎 , 等 . 基于统计建模的VVC快速码率估计算法 [J ] . 电信科学 , 2022 , 38 ( 12 ): 35 - 45 .

QI W , YIN H B , WANG H K , et al . Statistical modeling based fast rate estimation algorithm for VVC [J ] . Telecommunications Science , 2022 , 38 ( 12 ): 35 - 45 .

孟翔 , 殷海兵 , 黄晓峰 . 基于统计建模的HEVC快速率失真估计算法 [J ] . 电信科学 , 2021 , 37 ( 1 ): 58 - 68 .

MENG X , YIN H B , HUANG X F . Statistical modeling based fast rate distortion estimation algorithm for HEVC [J ] . Telecommunications Science , 2021 , 37 ( 1 ): 58 - 68 .

ZHANG D D , CHEN Y W , IZQUIERDO E . Fast intra mode decision for HEVC based on texture characteristic from RMD and MPM [C ] // Proceedings of the 2014 IEEE Visual Communications and Image Processing Conference . Piscataway : IEEE Press , 2014 : 510 - 513 .

WU Q B , XIONG J , LUO B , et al . A novel joint rate distortion optimization scheme for intra prediction coding in H.264/AVC [J ] . IEICE Transactions on Information and Systems , 2014 , 97 ( 4 ): 989 - 992 .

HE D K , WANG J . Rate distortion optimized quantization based on weighted mean squared error for lossy image coding [C ] // Proceedings of the 2014 IEEE International Conference on Image Processing (ICIP) . Piscataway : IEEE Press , 2014 : 5606 - 5610 .

DENG Y , PENG Q , YANG T W . A rate-distortion optimized real time intra-update method for packet video transmission [J ] . Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems , 2003 (2): 915-918vol. 2 .

LEMMETTI A , KALLIO E , VIITANEN M , et al . Rate-distortion-complexity optimized coding scheme for kvazaar HEVC intra encoder [C ] // Proceedings of the 2018 Data Compression Conference . Piscataway : IEEE Press , 2018 : 419 .

XU M T , NGUYEN CANH T , JEON B . Simplified level estimation for rate-distortion optimized quantization of HEVC [J ] . IEEE Transactions on Broadcasting , 2020 , 66 ( 1 ): 88 - 99 .

WANG M , XIE X D , FAN H F , et al . Fast rate distortion optimized quantization method for HEVC [C ] // Proceedings of the 2017 IEEE International Symposium on Circuits and Systems (ISCAS) . Piscataway : IEEE Press , 2017 : 1 - 4 .

WANG H , YIN H , SHEN Y . A novel hard-decision quantization algorithm based on adaptive deadzone offset model [C ] // Advances in Multimedia Information Processing-PCM 2016: 17th Pacific-Rim Conference on Multimedia , Xi´an, China, September 15-16, 2016 , Proceedings, Part Ⅱ. Springer International Publishing , 2016 : 335 - 345 .

WANG J , YIN H B , GAO Z Y , et al . Improved rate distortion optimized quantization for HEVC with adaptive thresholding [C ] // Proceedings of the 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB) . Piscataway : IEEE Press , 2016 : 1 - 4 .

LEE H , YANG S , PARK Y , et al . Fast quantization method with simplified rate–distortion optimized quantization for an HEVC encoder [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2016 , 26 ( 1 ): 107 - 116 .

YIN H B , CAI H , LU H J . A new all-zero block detection algorithm for high efficiency video coding [C ] // Proceedings of the 2017 Data Compression Conference (DCC) . Piscataway : IEEE Press , 2017 : 470 .

YANG H , YIN H , HUANG X . A fast zero-quantized percentage model for video coding with RDO quantization [C ] // Advances in Multimedia Information Processing–PCM 2018: 19th Pacific-Rim Conference on Multimedia , Hefei, China, September 21 - 22 , 2018 , Proceedings, Part Ⅲ 19 . Springer International Publishing, 2018: 761 - 771 .

YIN H B , YANG E H , YU X , et al . Fast soft decision quantization with adaptive preselection and dynamic trellis graph [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2015 , 25 ( 8 ): 1362 - 1375 .

CUI J , WANG S S , WANG S Q , et al . Hybrid Laplace distribution-based low complexity rate-distortion optimized quantization [J ] . IEEE Transactions on Image Processing: a Publication of the IEEE Signal Processing Society , 2017 , 26 ( 8 ): 3802 - 3816 .

HE J , YANG F Z . High-speed implementation of rate-distortion optimized quantization for H.264/AVC [J ] . Signal, Image and Video Processing , 2015 , 9 ( 3 ): 543 - 551 .

CANH T N , XU M , JEON B . Rate-distortion optimized quantization: A deep learning approach [C ] // Proceedings of IEEE High Performance Extreme Computing Conference . Piscataway : IEEE Press , 2018 .

IGARASHI H , TAKANO F , TAKENAKA T , et al . Parallel rate distortion optimized quantization for 4K real-time GPU-based HEVC encoder [C ] // Proceedings of the 2018 IEEE Visual Communications and Image Processing (VCIP) . Piscataway : IEEE Press , 2018 : 1 - 4 .

ZHAO J C , YANG F , HUANG X F , et al . Scanline-based fast algorithm and pipelined hardware design of rate-distortion optimized quantization for AVS3 [C ] // Proceedings of the 2023 IEEE International Conference on Consumer Electronics (ICCE) . Piscataway : IEEE Press , 2023 : 1 - 6 .

CHEN K J , DUAN Y Z , YAN L J , et al . Efficient SIMD optimization of HEVC encoder over X86 processors [C ] // Proceedings of the Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference . Piscataway : IEEE Press , 2012 : 1 - 4 .

BOSSEN F . Common test conditions and software reference configurations [J ] . JCTVC-L1100 , 2013 , 12 ( 7 ): 1 .

BJONTEGAARD G . Calculation of average PSNR differences between RD-curves [J ] . ITU SG16 Doc. VCEG-M33 , 2001 .

Views

310

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

AVS3 intra frame prediction parallel algorithm based on minimum CU cost

Related Author

ZHANG Quan

WANG Shun

LIU Yangyi

DUAN Chang

PENG Bo

Related Institution

School of Computer Science and Software Engineering, Southwest Petroleum University

Intelligent Policing Key Laboratory of Sichuan Province, Sichuan Police College

School of Electrical Engineering and Information, Southwest Petroleum University

⁰