Coding Tree Splits for Video Block Boundary Handling

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently handling video block partitions at boundaries, leading to inefficiencies in bandwidth usage and compression, particularly when blocks are partially or fully outside the video unit boundaries.

Innovation Solution

A method is introduced to apply a partitioning scheme to video blocks at boundaries based on specific rules, including discarding portions outside the boundary, using horizontal or vertical partitioning schemes based on block dimensions and locations, and considering coding information to optimize bitstream generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a partitioning scheme is applied to video blocks at boundaries without restrictions, then coding flexibility and compression efficiency are improved, but blocks may extend outside video unit boundaries causing processing errors and data loss

Engineering Contradiction:

Improvecompression efficiencyVSAvoidboundary handling correctness

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent changes the parameter of partitioning application by introducing conditional logic that modifies how partitioning is applied based on boundary conditions. Specifically, it checks whether a video block is at a boundary position and adjusts the partitioning behavior accordingly, allowing partitioning only when it won't extend beyond boundaries or applying special handling when it does extend beyond boundaries.

Inventive Principle:

Principle #35Parameter changes

2Reliability

If partitioning is restricted at boundaries to prevent blocks from extending outside, then boundary handling correctness is maintained, but coding flexibility and compression efficiency are reduced

Engineering Contradiction:

Improveboundary handling correctnessVSAvoidcompression efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent introduces dynamic behavior to the partitioning process by making it adaptive to boundary conditions. The system dynamically determines whether to apply partitioning based on the position of video blocks relative to boundaries, and dynamically adjusts the partitioning behavior (allowing, restricting, or applying special handling) based on real-time boundary conditions, thus maintaining correctness while preserving flexibility.

Inventive Principle:

Principle #15Dynamics

3Measurement precision

If video blocks at boundaries are processed with special rules, then processing accuracy is improved, but device complexity and computational overhead increase

Engineering Contradiction:

Improveboundary block processing accuracyVSAvoidpartitioning logic complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by treating boundary video blocks differently from internal blocks. It introduces specific processing rules that apply only to blocks at boundaries, such as checking boundary conditions and applying special partitioning logic only where needed, rather than uniformly to all blocks. This localized approach improves accuracy for boundary blocks while minimizing the overall complexity increase.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS12457336B2Boundary handling for coding tree split

Publication Date: 2025.10.28 DOUYIN VISION CO LTD

AI summary

Systems, methods, and an apparatus for video processing are described. A video processing method includes determining an application of a partitioning scheme to a video block positioned at a boundary of a video unit based on a rule, and performing a conversion between a visual media data and a bitstream based on the application of the partitioning scheme to the video block.