Non-Dyadic Residual Coding Groups for Better Bitstream Compression

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 usage and compression performance.

Innovation Solution

A method for processing video data that involves determining the width and height of coding groups based on non-dyadic blocks, applying specific conversion rules to ensure 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

1Productivity

If existing video coding standards are used for non-dyadic blocks, then processing is simpler, but compression efficiency deteriorates and bandwidth usage increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The transform block is divided into multiple coding groups, where each coding group can be independently processed. This segmentation allows the use of different coding strategies for different regions, improving overall compression efficiency while managing complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The coding group size is made dynamic and adaptive based on the block dimensions. For non-dyadic blocks, the coding group size is determined by the largest dyadic value less than or equal to the block dimension, allowing the system to adapt to varying block sizes and maintain optimal compression performance.

Inventive Principle:
Principle #15Dynamics

2Productivity

If non-dyadic blocks are processed with fixed coding group sizes, then processing is simpler, but transmission efficiency deteriorates

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidcoding group determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The coding group size parameter is changed dynamically based on the block dimensions. By using the largest dyadic value less than or equal to the block dimension, the system optimizes transmission efficiency for non-dyadic blocks while maintaining a systematic approach to parameter determination.

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If dyadic block processing rules are applied to non-dyadic blocks, then coding is simpler, but bandwidth usage increases

Engineering Contradiction:
Improvebandwidth usageVSAvoidblock processing complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

Different processing rules are applied to dyadic and non-dyadic blocks. For non-dyadic blocks, the coding group size is determined by the largest dyadic value less than or equal to the block dimension, creating an asymmetric processing approach that reduces bandwidth usage while handling the complexity of varying block sizes.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentUS20260052258A1Residual coding on non-dyadic blocks
Publication Date: 2026.02.19 BYTEDANCE INC
  • US20260052258A1 patent drawing
  • US20260052258A1 patent drawing
  • US20260052258A1 patent drawing

AI summary

A method for processing video data, a non-transitory computer readable medium, and an apparatus for processing video data are 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; and performing a conversion between a visual media data and a bitstream based on application of the coding group to the block.