Video Block Pre-Analysis for Lower-Complexity Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques suffer from low coding efficiency, leading to undesirable encoding complexity and performance.

Innovation Solution

Implement pre-analysis methods for video blocks, including pre-intra mode determination, pre-inter motion vector estimation, and parallel processing of video frame regions to guide the encoding process, thereby reducing complexity and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques are used, then encoding process can be completed, but coding efficiency is very low

Engineering Contradiction:
Improvecoding efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs pre-analysis on video blocks before actual encoding to determine pre-intra modes and pre-inter motion vectors. This preliminary action guides the subsequent encoding process, allowing the encoder to skip unnecessary computations and focus only on essential operations, thereby improving coding efficiency without proportionally increasing complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the video frame into multiple regions and processes them in parallel. Each region undergoes independent pre_analysis, and the results are combined to form the final encoding decisions. This segmentation enables concurrent processing of multiple blocks, improving productivity while keeping the complexity of individual processing units manageable

Inventive Principle:
Principle #1Segmentation

2Productivity

If pre_analysis is performed for all video blocks, then encoding guidance is improved, but encoding complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidpre_analysis complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different pre_analysis strategies to different video blocks based on their characteristics. Rather than uniformly analyzing all blocks, the system identifies which blocks benefit most from pre_analysis and applies the full analysis only to those blocks, while using simplified approaches or skipping analysis for blocks that are easier to encode without pre_analysis

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs pre_analysis on a subset of video blocks rather than all blocks. By selectively applying pre_analysis to only those blocks where it provides the most significant benefit, the system achieves improved encoding efficiency for critical regions while avoiding the excessive complexity that would result from analyzing every block

Inventive Principle:
Principle #16Partial or excessive action

3Loss of time

If sequential processing is used for video blocks, then processing order is simple, but encoding time increases

Engineering Contradiction:
Improveencoding timeVSAvoidprocessing complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent divides the video frame into multiple regions that can be processed independently in parallel. Each region is assigned to a separate processing unit or thread, allowing simultaneous pre_analysis and encoding operations across different regions. This segmentation dramatically reduces total encoding time while introducing only moderate increases in system complexity through parallel processing infrastructure

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20260039804A1Method, apparatus, and medium for video processing
Publication Date: 2026.02.05 DOUYIN VISION CO LTD
  • US20260039804A1 patent drawing
  • US20260039804A1 patent drawing
  • US20260039804A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. In the method, pre-analysis information for a current video block of a video is determined. The pre-analysis information comprises at least one of: at least one pre-intra mode, or at least one pre-inter motion vector. A coding mode is determined for the current video block based on the pre-analysis information. The current video block is coded based on the coding mode.