Operating system

Parallel computing

Coding (social sciences)

Mathematics

Computer science

Reduction (mathematics)

Encoder

Decoding methods

Speedup

Algorithm

Support vector machine

Combinatorics

Artificial intelligence

Coding tree unit

Geometry

Partition (number theory)

Random access

Statistics

Computational complexity theory

Computer network

IEEE Transactions on Circuits and Systems for Video Technology

Despite the several speedup methods proposed in the literature, the computational complexity of High Efficiency Video Coding (HEVC) video encoding is still a problem. This paper proposes a fast coding unit (CU) partition decision for use in HEVC encoders based on support vector machine (SVM)-trained offline. The SVM classifiers, features, and training procedures are described in detail, and a justification for the use of SVMs is provided. The trained classifiers are incorporated into a modified reference encoder in the form of a fast CU partition decision algorithm, which decides if the exhaustive search for the best partition is continued or terminated prematurely. Using the proposed method, an average complexity reduction of 48% is achieved with a 0.48% Bjontegaard-Delta bitrate (BD-BR) loss using the random access coding configuration, 44% reduction with a 0.62% BD-BR loss for the Low Delay B, and a 41% reduction with a 0.6% BD-BR loss for the Low Delay P configuration. We also tested our approach under co...

Fast Coding Unit Partition Decision for HEVC Using Support Vector Machines