Random Forest Oriented Fast QTBT Frame Partitioning
Authors:
- 1 May 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1837-1841
Abstract
Block partition structure is a critical module in video coding scheme to achieve significant gap of compression performance. Under the exploration of future video coding standard by the Joint Video Exploration Team (JVET), named Versatile Video Coding (VVC), a new Quad Tree Binary Tree (QTBT) block partition structure has been introduced. In addition to the QT block partitioning defined by High Efficiency Video Coding (HEVC) standard, new horizontal and vertical BT partitions are enabled, which drastically increases the encoding time compared to HEVC. In this paper, we propose a fast QTBT partitioning scheme based on a Machine Learning approach. Complementary to techniques proposed in literature to reduce the complexity of HEVC Quad Tree (QT) partitioning, the propose solution uses Random Forest classifiers to determine for each block which partition modes between QT and BT is more likely to be selected. Using uncertainty zones of classifier decisions, the proposed complexity reduction technique is able to reduce in average by 30% the encoding time of JEM-v7.0 software in Random Access configuration with only 0.57% Bjøntegaard Delta Rate (BD-BR) increase.Keywords
This publication has 17 references indexed in Scilit:
- Emerging video coding performance: 4K quality monitoring2017
- CU Partition Mode Decision for HEVC Hardwired Intra Encoder Using Convolution Neural NetworkIEEE Transactions on Image Processing, 2016
- Fast CU partition decision using machine learning for screen content compression2015
- A Fast CU Size Decision Algorithm for the HEVC Intra EncoderIEEE Transactions on Circuits and Systems for Video Technology, 2014
- Fast HEVC Encoding Decisions Using Data MiningIEEE Transactions on Circuits and Systems for Video Technology, 2014
- Early MERGE Mode Decision Based on Motion Estimation and Hierarchical Depth Correlation for HEVCIEEE Transactions on Broadcasting, 2014
- CU splitting early termination based on weighted SVMEURASIP Journal on Image and Video Processing, 2013
- Overview of the High Efficiency Video Coding (HEVC) StandardIEEE Transactions on Circuits and Systems for Video Technology, 2012
- Fast coding unit size selection for HEVC based on Bayesian decision rule2012
- Fast Inter Mode Decision Using Spatial Property of Motion FieldIEEE Transactions on Multimedia, 2008