Abstract:The use of machine learning techniques to reduce recent video coding standards complexity such as High Efficiency Video Coding (HEVC) has received prominent attention. In fact, the fascinating HEVC standard coding efficiency gap is performed at the expense of dramatically increasing coding complexity. HEVC adopts a similar block-based hybrid video coding framework its predecessor H.264 Advanced Video Coding (H.264/AVC), but it provides a highly flexible hierarchy of unit representation, which includes three units: coding unit (CU), prediction unit (PU) and transform unit (TU). The recursive splitting of CU is content adaptive, which is one of the biggest differences compared to H.264/AVC. Adopting a large variety of coding unit (CU) sizes, the quadtree partition takes the lion’s share of the HEVC encoding complexity, making it ever more challenging to use rigid traditional inference models to predict the efficient coding decisions. In this context, this paper investigates the resulting implications on both coding efficiency and encoding complexity, when using Fuzzy Support Vector Machine (FSVM) and convolutional Neural Network (CNN) models for partitioning in the HEVC intra-prediction. The first approach is an online FSVM-based algorithm designed to predict efficiently the CU partition module. The second one is a deep CNN method founded on a large-scale database of substantial CU partition training. Experimental results reveal that the proposed deep CNN approach, with 66.04% complexity reduction, outperforms the proposed online FSVM approach that achieves 45.33%. However, the FSVM with only 0.067% loss in coding efficiency compared to 1.69% engendered with the CNN, is considered as the approach that performs the best tradeoff between the compression efficiency and the complexity reduction when optimizing the HEVC complexity at all Intra configuration.

Fast partition algorithm in depth map intra coding unit based on multi-deep convolution neural network

Multi-scale and Bi-path Method Based on Image Entropy and CNN for Fast CU Partition in VVC

Cnn-Based Depth Map Prediction for Fast Block Partitioning in HEVC Intra Coding.

Fast CU partition algorithm based on swin-transformer for depth intra coding in 3D-HEVC

Efficient intra coding algorithm for depth map in 3D video

Fast CU decision method based on texture characteristics and decision tree for depth map intra-coding

Low-complexity CNN-based CU partitioning for intra frames

Fast algorithm of coding unit depth decision for HEVC intra coding

Fast HEVC intra-CU decision partition algorithm with modified LeNet-5 and AlexNet

An Effective CU Size Decision Method for HEVC Encoders

Machine Learning-Based approaches to reduce HEVC intra coding unit partition decision complexity

Fast CU partitioning algorithm for HEVC intra coding using data mining

Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding

A Method to Reduce the Intra-Frame Prediction Complexity of HEVC Based on D-CNN

Effective CU size decision for HEVC intracoding.

Spatio-temporal correlation-based fast coding unit depth decision for high efficiency video coding

Fast coding unit partitioning algorithm for HEVC

CNN Oriented Fast CU Partition Decision and PU Mode Decision for HEVC Intra Encoding

A 3D-HEVC Fast Mode Decision Algorithm for Real-Time Applications

Fast Split Depth Range Decision For Texture Coding Of Dependent Views In 3d-Hevc

An adaptive inter CU depth decision algorithm for HEVC