Journal of Jilin University(Engineering and Technology Edition) ›› 2025, Vol. 55 ›› Issue (3): 993-1000.doi: 10.13229/j.cnki.jdxbgxb.20240173

Previous Articles     Next Articles

Fast algorithm based on block direction prediction for AV1 intra encoding

Li-min YAN(),Wei-ye JIN   

  1. Microelectronics Research and Development Center,Shanghai University,Shanghai 200444,China
  • Received:2024-02-21 Online:2025-03-01 Published:2025-05-20

Abstract:

AV1 compression technology increases encoding complexity. In order to meet the requirements of real-time communication (RTC) applications, encoders need to run at low latency, low bit rate, and low encoding time on low-end platforms, which makes using AV1 encoders challenging in RTC tasks. In this regard, this article proposes an AV1 fast intra frame encoding algorithm. By pre calculating the directional characteristics of blocks, during the intra frame encoding direction prediction traversal, significantly different directions from the pre calculated direction are skipped, thereby improving the encoding speed of the libaom-AV1 encoder, saving intra frame encoding time, and accelerating the progress of AV1 in low latency video encoding applications. The experimental results show that the algorithm can save 25.89% of running time, and after saving encoding time, the loss of encoding performance is relatively small.

Key words: AV1, libaom, real-time encoding, intra encoding speed optimization

CLC Number: 

  • TP312

Fig.1

Framework of AV1 video coding"

Fig.2

Illustration of directional intra prediction modes in AV1"

Fig.3

BasketballDrill prediction mode distribution diagram"

Fig.4

Enlarged pixel map in the bottom left corner of BasketballDrill"

Fig.5

Schematic diagram of a block of 16×16 enlarged to its maximum"

Fig.6

Pixel value plot of a block of 16×16"

Fig.7

Line number k for pixels following direction d=0∶7 in an 8×8 block"

Fig.8

Flowchart of the proposed algorithm"

Table 1

Optimization of fast intra prediction algorithm"

分辨率序列名称原编码时间/s优化后编码耗时/sTS/%BD-rate损失/%
416×240BasketballPass22.4915.1532.640.47
BlowingBubbles29.7420.3431.610.33
BQSquare23.2417.2825.650.37
RaceHorses123.4816.6828.960.40
832×480BasketballDrillText87.7367.2823.310.18
BasketballDrill79.8961.3323.230.61
BQMall90.6163.1530.310.40
PartyScene96.3377.2419.820.36
RaceHorses283.4062.6924.830.34
1 024×768ChinaSpeed86.9670.1719.310.17
1 280×720SlideEditing105.8787.8417.030.06
SlideShow50.8940.3820.650.32
1 920×1 080BasketballDrive350.95268.0223.630.24
BQTerrace368.42303.5617.600.31
Cactus524.32370.9229.260.25
Kimono1383.74257.1033.000.11
ParkScene508.43354.9030.200.14
vidyo4120.1887.7027.030.38
2 560×1 600PeopleOnStreet723.64509.9029.540.30
Traffic805.04560.6230.360.25

Table 2

Comparison results of different methods"

算法TS/%BD-rate损失/%
文献[415.860.44
文献[58.670.04
本文25.890.29
1 Akyazi P, Ebrahimi T. Comparison of compression efficiency between HEVC/H.265,VP9 and AV1 based on subjective quality assessments[J/OL]. [2024-01-28].
2 Wiegand T, Sullivan G J, Bjontegaard G, et al. Overview of the H.264/AVC video coding standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(7): 560-576.
3 Han J, Li B, Mukherjee D, et al. A technical overview of AV1[J]. Proceedings of the IEEE, 2021, 109(9): 1435-1462.
4 Jeong J, Gankhuyag G, Kim Y H. Fast chroma prediction mode decision based on luma prediction mode for AV1 intra coding[C]∥International Conference on Information and Communication Technology Convergence (ICTC),Jeju, Korea (South),2019: 1050-1052.
5 Corrêa M, Zatt B, Palomino D, et al. A fast local mode decision for the HEVC intra prediction based on direction detection[J/OL]. [2024-01-28].
6 Xu M, Jeon B. Selection of intra prediction tools for fast AV1 encoding[C]∥IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB),Paris, France, 2020: No.9379847.
7 Zhao X, Zhao L, Krishnan M, et al. Study on coding tools beyond AV1[C]∥IEEE International Conference on Multimedia and Expo (ICME),Shenzhen, China, 2021: No.9428244.
8 Bross B, Wang Y K, Ye Y, et al. Overview of the versatile video coding (VVC) standard and its applications[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2021, 31(10): 3736-3764.
9 Chen Y, Murherjee D, Han J, et al. An overview of core coding tools in the AV1 video codec[C]∥2018 Picture Coding Symposium (PCS),San Francisco, USA, 2018: 41-45.
10 Zhao L, Zhao X, Liu S. Improved intra coding beyond AV1 using adaptive prediction angles and reference lines[C]∥IEEE International Conference on Image Processing (ICIP),Abu Dhabi, United Arab Emirates,2020: 3408-3412.
11 Li J, Li B, Xu J, et al. Efficient multiple-line-based intra prediction for HEVC[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 28(4): 947-957.
12 Bjontegaard G. Calculation of average PSNR differences between RD-curves[R].Geneva: ITU SG16 Doc. VCEG-M33, 2001.
[1] Yi-yan LIU,Xing LIU,Fang-fang LIU,Jie DAI. Building structure stability monitoring algorithm based on improved ELM-Markov Model [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(11): 3351-3357.
[2] Zhou-zhou LIU,Chuan-xin SUN,Xiao-zhu WANG,Yang-mei ZHANG. Infrared and low⁃light image fusion based on VGG19 and low⁃pass filtering [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(1): 255-262.
[3] WANG Xiao-yu, OUYANG Dan-tong, ZHAO Jian, GENG Xue-na. Conflict-based diagnosis of discrete event system [J]. 吉林大学学报(工学版), 2013, 43(02): 380-385.
[4] GUO Zhen-hua, WU Yan-xia, ZHANG Guo-yin, YANG Jie, GU Guo-chang. Basic block-level pointer analysis algorithm for C2VHDL compiler [J]. 吉林大学学报(工学版), 2013, 43(02): 417-423.
[5] FANG Mei-yu, ZHENG Xiao-lin, CHEN De-ren, HUA Yi, SHI Yan. Design and implementation of focused crawler algorithms of product reviews [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 377-381.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!