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.

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

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

A CNN-based Coding Unit Partition in HEVC for Video Processing.

Reducing Complexity of HEVC: A Deep Learning Approach

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

SVM based approach for complexity control of HEVC intra coding

Machine learning approaches with HEVC intra prediction on CU partition for complexity reduction

An Effective CU Size Decision Method for HEVC Encoders

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

Effective CU size decision for HEVC intracoding.

An Adaptive CU Size Decision Algorithm for HEVC Intra Prediction Based on Complexity Classification Using Machine Learning.

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

Fast Intra CU Size Decision for HEVC Based on Machine Learning

A Fast Coding Unit Size Decision Algorithm for HEVC Intra Coding Based on Image Complexity

Machine learning-based coding unit depth decisions for flexible complexity allocation in high efficiency video coding

Fast CU Size Decisions for HEVC Intra Frame Coding Based on Support Vector Machines

A Fast Cu Partitioning Algorithm in Hevc Inter Prediction for Hd/Uhd Video

A Deep Convolutional Neural Network Approach for Complexity Reduction on Intra-Mode HEVC

Saliency Aware Fast Intra Coding Algorithm for HEVC.

Machine Learning-Based H.264/AVC to HEVC Transcoding Via Motion Information Reuse and Coding Mode Similarity Analysis.

Low-complexity CNN-based CU partitioning for intra frames