Video Coding Residual Analysis for Skipping Intra Sub-Partition Checks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of intra prediction in video coding is high due to redundant intra sub-partition computations, leading to lower video coding efficiency.

Innovation Solution

Partition a to-be-coded unit into sub-blocks, determine residual proportion information, and skip intra sub-partition checks if the correlation with adjacent coded units is strong, otherwise perform coding based on adjacent units.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If intra sub-partition check is performed on each coding unit to determine the most suitable intra prediction mode, then the prediction accuracy is improved, but the computational complexity and processing time increase significantly

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the coding unit into multiple sub-blocks and performs intra sub-partition check only on selected sub-blocks based on gradient calculation, rather than performing the check on the entire coding unit. This segmentation approach reduces the number of computations while maintaining prediction accuracy in regions where it matters most.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing the intra sub-partition check selectively rather than universally. It uses gradient-based criteria to identify regions where the check is necessary, and skips the check in regions where it would be redundant, thus reducing overall computational complexity while maintaining sufficient prediction accuracy.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of energy

If intra sub-partition check is performed on each coding unit to reduce residual and improve compression, then the compression efficiency is improved, but the video coding speed decreases due to redundant computations

Engineering Contradiction:
Improvecompression efficiencyVSAvoidvideo coding speed
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent performs preliminary gradient calculation on the coding unit to identify regions that benefit from intra sub-partition check before actually performing the check. This preliminary analysis allows the system to skip redundant checks in regions where they would not improve compression, thereby maintaining coding speed while preserving compression efficiency in necessary regions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different processing strategies to different regions of the coding unit based on local characteristics. Regions with high gradient values undergo intra sub-partition check to improve compression, while regions with low gradient values skip the check to maintain coding speed. This local quality approach optimizes the balance between compression efficiency and coding speed.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If multiple intra angle modes are tested with intra sub-partition to screen the minimum rate distortion cost, then the prediction quality is improved, but the processing time increases due to redundant computations

Engineering Contradiction:
Improveprediction qualityVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the testing process by applying intra sub-partition check only to sub-blocks identified through gradient calculation, rather than testing all intra angle modes on all sub-blocks. This segmentation reduces the number of rate distortion cost calculations while maintaining prediction quality in regions where multiple modes would provide benefit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs partial testing of intra angle modes by using gradient-based criteria to identify regions where multiple mode testing is necessary. In regions where the gradient indicates homogeneous characteristics, the patent skips extensive mode testing, thereby reducing processing time while maintaining prediction quality in regions where it is most needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20260012595A1Video coding processing method and device, and storage medium
Publication Date: 2026.01.08 BIGO TECH PTE LTD
  • US20260012595A1 patent drawing
  • US20260012595A1 patent drawing
  • US20260012595A1 patent drawing

AI summary

Provided is a video coding processing method. The method includes: partitioning a to-be-coded unit into a plurality of to-be-coded sub-blocks; determining residual proportion information of the to-be-coded unit based on residual information of each of the plurality of to-be-coded sub-blocks; determining whether to perform an intra sub-partition check on the to-be-coded unit based on the residual proportion information; and in response to a determination result of not performing the intra sub-partition check on the to-be-coded unit, performing coding processing on the to-be-coded unit based on an adjacent coded unit.