Residual Coding for Non-Dyadic Blocks in Video Bitstreams

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently handling non-dyadic blocks during the conversion of visual media data to bitstreams, leading to inefficiencies in bandwidth usage and compression.

Innovation Solution

A method is introduced to determine the position of the last significant coefficient in non-dyadic blocks, using horizontal and vertical position prefixes and suffixes, and convert visual media data to bitstreams based on this position, allowing for efficient encoding and decoding of non-dyadic blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If existing video coding standards are used for non-dyadic blocks, then compatibility with current systems is maintained, but bandwidth efficiency and compression performance deteriorate

Engineering Contradiction:

Improvebandwidth usageVSAvoidhandling of non-dyadic blocks

Core Design Contradiction:

Loss of energyVSAdaptability or versatility

Solution Approach 1:

The patent modifies the residual coding parameters specifically for non-dyadic blocks by determining the position of the last significant coefficient based on whether the block width and height are non-dyadic. This allows the coding system to adapt its parameters dynamically based on block characteristics, improving bandwidth efficiency without compromising compatibility with standard dyadic block processing

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent segments the residual coding process into different handling paths based on whether blocks are dyadic or non-dyadic. By separating the processing logic for non-dyadic blocks, the system can apply optimized coding strategies specifically tailored to these block types, thereby improving overall compression performance while maintaining standard compatibility

Inventive Principle:

Principle #1Segmentation

2Productivity

If non-dyadic blocks are processed using traditional methods, then implementation simplicity is maintained, but compression efficiency deteriorates

Engineering Contradiction:

Improvecompression efficiencyVSAvoidencoding complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing specialized processing only where needed - specifically for non-dyadic blocks. The determination of the last significant coefficient position is performed locally based on block characteristics, allowing compression efficiency improvements without requiring complex processing across all block types, thus maintaining implementation simplicity for standard cases

Inventive Principle:

Principle #3Local quality

3Measurement precision

If the position of the last significant coefficient is determined without considering non-dyadic characteristics, then processing speed is maintained, but coding accuracy deteriorates

Engineering Contradiction:

Improvecoefficient position accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary determination of the last significant coefficient position by first checking whether the block dimensions are non-dyadic. This preliminary action allows the system to select the appropriate coding path in advance, ensuring coding accuracy for non-dyadic blocks while minimizing processing time through early decision-making that avoids unnecessary complex calculations

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12556747B2Array based residual coding on non-dyadic blocks

Publication Date: 2026.02.17 BYTEDANCE INC

AI summary

A mechanism for processing video data is disclosed. A position of a last significant coefficient in a block of residual with a width (W) and a height (H) is determined based on whether W is non-dyadic and based on whether H is non-dyadic. A conversion between a visual media data and a bitstream is performed based on the position of the last significant coefficient in the block.