Component-Dependent Sub-Block Dividing for Adaptive Video Motion Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently encoding and decoding high-resolution videos due to limitations in motion compensation techniques, particularly in handling complex motions and varying sub-block sizes.

Innovation Solution

The proposed solution involves a method for video encoding and decoding that partitions luma and chroma components of video data into sub-blocks with different numbers, allowing for adaptive motion prediction based on these sub-blocks. This approach improves coding efficiency by optimizing sub-block sizes for different components and formats.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion compensation is used to predict video frames, then video compression efficiency is improved, but handling complex motions and varying sub-block sizes becomes difficult

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoidhandling complex motions
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent divides a video block into multiple sub-blocks and applies different motion prediction modes to different sub-blocks. This segmentation allows the system to handle complex motions more effectively by treating different regions with appropriate prediction strategies, resolving the contradiction between compression efficiency and adaptability to complex motions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic sub-block partitioning where the number and size of sub-blocks can vary based on motion characteristics. This dynamic adaptation enables the system to adjust to varying motion complexities within different regions of a video block, improving both compression efficiency and handling of complex motions.

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If luma and chroma components are partitioned into the same number of sub-blocks, then processing is simplified, but coding efficiency is reduced

Engineering Contradiction:
Improveprocessing simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies different partitioning rules to luma and chroma components based on their different characteristics. The luma component may be divided into more sub-blocks to capture fine motion details, while the chroma component uses fewer sub-blocks since it requires less precision. This local quality differentiation improves coding efficiency without significantly complicating processing.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the partitioning parameters (number of sub-blocks) differently for luma and chroma components. By adjusting these parameters according to component-specific requirements, the system achieves better coding efficiency while maintaining manageable processing complexity through systematic parameter management.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12238306B2Component-dependent sub-block dividing
Publication Date: 2025.02.25 BYTEDANCE INC
  • US12238306B2 patent drawing
  • US12238306B2 patent drawing
  • US12238306B2 patent drawing

AI summary

Devices, systems and methods for sub-block based prediction are described. In a representative aspect, a method for video encoding includes partitioning, based on a first rule, a luma component of a block of video data into a first set of sub-blocks. The method also includes partitioning, based on a second rule, a first chroma component of the block of video data into a second set of sub-blocks. The first and the second set of sub-blocks include different numbers of sub-blocks. The method also includes performing a subsequent motion prediction based on the first and the second set of sub-blocks.