Open AccessOnline learning early skip decision method for the HEVC Inter process using the SVM‐based Pegasos algorithm
Author(s) -
Oliveira J.F.,
Alencar M.S.
Publication year - 2016
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2016.0651
Subject(s) - computer science , encoder , coding (social sciences) , algorithm , computational complexity theory , coding tree unit , support vector machine , artificial intelligence , real time computing , decoding methods , mathematics , statistics , operating system
High efficient video coding (HEVC), the latest coding standard, has an encoding complexity much higher compared with H.264/advanced video coding (AVC). The greater efficiency in HEVC is obtained at much greater computational cost compared with AVC. A fast coding unit (CU) splitting algorithm is proposed for the HEVC encoder, which early terminates the CU partitioning process based on an adaptive classification model. This model is generated by an online learning method based on a Pegasos (primal estimated sub‐gradient solver for SVM) algorithm. The proposed method is implemented over the HEVC reference implementation on its version 16.7. Experimental results show that the proposed method reduces the computational complexity of HEVC encoder to 35% without any loss, resulting in a 1% of Bjøntegaard Delta‐rate gain in the low delay B configuration without any offline training phase.