Adaptive Residual Coding Groups for Non-Dyadic Video Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face inefficiencies in handling non-dyadic blocks, leading to suboptimal bandwidth utilization and compression performance.

Innovation Solution

A method for processing video data by determining the width and height of coding groups based on non-dyadic blocks, applying specific conversion rules to ensure that the coding group size is set to k×N, where k is a positive integer, and performing conversions to optimize bitstream processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If existing video coding standards are used to handle non-dyadic blocks, then the coding process is simplified, but bandwidth efficiency and compression performance deteriorate

Engineering Contradiction:
Improvecoding process simplicityVSAvoidbandwidth efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent changes the parameter of coding group size from fixed dyadic values to variable sizes that adapt to the block dimensions. By allowing coding group width and height to be determined based on the actual block width W and height H (using formulas like w = W/2, h = H/2 for non-dyadic blocks), the coding process efficiently handles various block sizes while optimizing bandwidth usage and compression performance.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If existing video coding standards are used to handle non-dyadic blocks, then the coding process is simplified, but compression performance deteriorates

Engineering Contradiction:
Improvecoding process simplicityVSAvoidcompression performance
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent modifies the coding group size parameters to match the actual block dimensions for non-dyadic blocks. By setting coding group width w and height h based on the block's W and H (e.g., w = W/2, h = H/2 when blocks are non-dyadic), the patent preserves more information during compression while maintaining coding simplicity through systematic parameter determination.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If coding group size is fixed, then the conversion process is simpler, but adaptability to different block sizes deteriorates

Engineering Contradiction:
Improveconversion process complexityVSAvoidadaptability to block sizes
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent makes the coding group size dynamic rather than fixed. The coding group width w and height h are determined dynamically based on the block dimensions W and H using conditional logic: for dyadic blocks, standard sizes are used; for non-dyadic blocks, adaptive sizes (w = W/2, h = H/2) are applied. This dynamic adjustment enhances adaptability while keeping the conversion process manageable through clear decision rules.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the coding group size parameters adaptively based on block characteristics. By determining w and h as functions of W and H (with different formulas for dyadic vs. non-dyadic blocks), the system achieves versatility across different block sizes while maintaining reasonable conversion complexity through systematic parameter selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12477124B2Residual coding on non-dyadic blocks
Publication Date: 2025.11.18 BYTEDANCE INC
  • US12477124B2 patent drawing
  • US12477124B2 patent drawing
  • US12477124B2 patent drawing

AI summary

A method for processing video data is disclosed. The method includes determining a width (w) and a height (h) of a coding group based on a width (W) and a height (H) of a block that is non-dyadic and contains residual, processing the residual of the block in unit of the coding group, and performing a conversion between a visual media data and a bitstream according to a rule based on the processing.