Next Article in Journal
Recognition Algorithm of Transient Overvoltage Characteristic Based on Symmetrical Components Estimation
Previous Article in Journal
Controller for the Grid-Connected Microinverter Output Current Tracking
Previous Article in Special Issue
On Quantum Duality of Group Amenability
Open AccessArticle

Maximum-Entropy-Model-Enabled Complexity Reduction Algorithm in Modern Video Coding Standards

1
Department of Information Engineering, Shanghai Maritime University, NO.1550, Haigang Ave., Shanghai 201306, China
2
Department of Electrical and Electronics Engineering, Tokushima University, 2-24, Shinkura-cho, Tokushima 770-8501, Japan
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(1), 113; https://doi.org/10.3390/sym12010113
Received: 18 November 2019 / Revised: 25 December 2019 / Accepted: 30 December 2019 / Published: 7 January 2020
(This article belongs to the Special Issue Advance in Nonlinear Analysis and Optimization)
Symmetry considerations play a key role in modern science, and any differentiable symmetry of the action of a physical system has a corresponding conservation law. Symmetry may be regarded as reduction of Entropy. This work focuses on reducing the computational complexity of modern video coding standards by using the maximum entropy principle. The high computational complexity of the coding unit (CU) size decision in modern video coding standards is a critical challenge for real-time applications. This problem is solved in a novel approach considering CU termination, skip, and normal decisions as three-class making problems. The maximum entropy model (MEM) is formulated to the CU size decision problem, which can optimize the conditional entropy; the improved iterative scaling (IIS) algorithm is used to solve this optimization problem. The classification features consist of the spatio-temporal information of the CU, including the rate–distortion (RD) cost, coded block flag (CBF), and depth. For the case analysis, the proposed method is based on High Efficiency Video Coding (H.265/HEVC) standards. The experimental results demonstrate that the proposed method can reduce the computational complexity of the H.265/HEVC encoder significantly. Compared with the H.265/HEVC reference model, the proposed method can reduce the average encoding time by 53.27% and 56.36% under low delay and random access configurations, while Bjontegaard Delta Bit Rates (BD-BRs) are 0.72% and 0.93% on average. View Full-Text
Keywords: modern video coding standards; maximum entropy; inter-prediction; complexity reduction modern video coding standards; maximum entropy; inter-prediction; complexity reduction
Show Figures

Figure 1

MDPI and ACS Style

Jiang, X.; Song, T.; Katayama, T. Maximum-Entropy-Model-Enabled Complexity Reduction Algorithm in Modern Video Coding Standards. Symmetry 2020, 12, 113.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop