Neighbor-Based Partitioning Constraints in Video Block Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently determining partitioning schemes for video blocks, leading to suboptimal compression and bandwidth utilization, particularly in the context of increasing digital video usage.

Innovation Solution

A method is introduced to enable or disable partitioning schemes for video coding based on rules associated with neighboring blocks, considering various criteria such as block dimensions, position, and coding unit relationships, to optimize coding decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If partitioning schemes are determined using existing video coding standards, then coding decisions can be made for video blocks, but compression efficiency and bandwidth utilization are suboptimal

Engineering Contradiction:
Improvecompression efficiencyVSAvoidpartitioning determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by determining the partitioning scheme of neighboring blocks before making coding decisions for the current video block. This allows the system to use pre-determined neighbor information to guide partitioning decisions, improving compression efficiency without requiring complex real-time analysis during the coding process itself

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the determined partitioning schemes of neighboring blocks as input information to influence the partitioning decision for the current block. This feedback mechanism allows the system to adapt coding decisions based on the characteristics and partitioning patterns of adjacent blocks, optimizing overall compression performance

Inventive Principle:
Principle #23Feedback

2Productivity

If partitioning schemes are determined based on neighboring blocks, then coding efficiency is improved, but additional rules and criteria must be evaluated

Engineering Contradiction:
Improvecoding efficiencyVSAvoidrule evaluation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by evaluating specific local characteristics of neighboring blocks such as their partitioning schemes, dimensions, and positions. Rather than applying complex global rules to all blocks uniformly, the system tailors the evaluation to local block characteristics, improving coding efficiency while managing complexity through localized decision-making

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses parameter changes by considering multiple block attributes including partitioning scheme type, block dimensions (width and height), and position coordinates. By dynamically evaluating these parameters and their relationships, the system makes informed partitioning decisions that improve coding efficiency without requiring overly complex rule sets

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12464123B2Neighbor based partitioning constraints
Publication Date: 2025.11.04 BYTEDANCE INC
  • US12464123B2 patent drawing
  • US12464123B2 patent drawing
  • US12464123B2 patent drawing

AI summary

Systems, methods, apparatus for video processing are described. A video processing method includes determining, for a conversion between a current block of a video and a bitstream of the video, whether or which a partitioning scheme is enabled for coding of the current block according to a rule, and performing the conversion based on the determining. The rule is based on one or more neighboring blocks of the current block.