HEVC CU Division Prediction Using Spatial-Temporal Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of coding units (CUs) in high efficiency video coding (HEVC) is high due to the need for optimal division of coding units, prediction units, and transform units of all sizes, leading to increased computational demands.
Innovation Solution
A coding management method that utilizes spatial and temporal correlation information to predict CU division before the actual division process, allowing for the early termination of unnecessary quadtree divisions based on calculated correlation results, thereby reducing computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If optimal division of coding units, prediction units and transform units is performed by calculating costs via rate-distortion optimization, then coding quality is improved, but device complexity increases
Solution Approach 1:
The patent performs preliminary analysis of correlation information (spatial and temporal) before the actual CU division process. By calculating correlation metrics in advance and using them to predict optimal division decisions, the method avoids performing full rate-distortion optimization calculations for all possible division configurations, thereby reducing computational complexity while maintaining coding quality
Solution Approach 2:
The patent enables the coding system to make autonomous division decisions based on correlation information without requiring exhaustive external optimization calculations. The correlation-based prediction mechanism allows the encoder to self-determine optimal CU divisions by comparing correlation metrics against thresholds, eliminating the need for complex external rate-distortion optimization processes
2Productivity
If all sizes of coding units are divided by calculating costs via rate-distortion optimization, then coding efficiency is improved, but computation time increases
Solution Approach 1:
The patent calculates correlation information (spatial correlation between adjacent CUs and temporal correlation between current and reference frames) in advance before the division decision process. This preliminary calculation provides ready-to-use metrics that guide subsequent division decisions, avoiding time-consuming iterative optimization calculations and reducing overall computation time while maintaining coding efficiency
Solution Approach 2:
The patent skips unnecessary rate-distortion optimization calculations by using correlation-based prediction to directly determine optimal CU divisions. When correlation metrics indicate clear optimal division patterns, the method rushes through the decision process using simple threshold comparisons rather than performing exhaustive cost calculations, significantly reducing computation time
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Disclosed are a coding management method and apparatus based on High Efficiency Video Coding (HEVC). The method comprises: obtaining a correlation calculation result of an HEVC basic unit before and after division, wherein the correlation result comprises a spatial correlation result of one basic unit before the division and N basic units generated after the basic unit is divided, and N is an integer greater than 1; and determining whether a division operation is performed on the basic unit according to the correlation calculation result.