Neighbor-Based Block Partitioning for Efficient Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently determining and applying partitioning schemes for video blocks, leading to suboptimal compression and bandwidth utilization, particularly in high-bandwidth digital video applications.

Innovation Solution

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

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If partitioning schemes are applied to all video blocks, then compression efficiency is improved, but computational complexity and processing time increase

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

Solution Approach 1:

The patent changes the parameter of partitioning scheme application from universal to conditional based on neighboring block analysis. By modifying the condition under which partitioning is applied (using rules about neighboring blocks' partitioning status, block dimensions, and positions), the system achieves better compression efficiency only where needed while reducing overall computational complexity.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If partitioning schemes are applied to all video blocks, then bandwidth utilization is improved, but processing time increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidprocessing time
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent performs preliminary analysis of neighboring blocks before applying partitioning schemes to current blocks. By pre-determining which blocks should be partitioned based on neighboring block characteristics (coding status, partitioning schemes, positions), the system optimizes bandwidth utilization in advance while minimizing processing time through selective application.

Inventive Principle:
Principle #10Preliminary action

3Speed

If partitioning decisions are made independently for each block, then processing speed is improved, but compression efficiency deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidcompression efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent introduces feedback mechanisms where partitioning decisions for current blocks are influenced by the coding status and partitioning schemes of neighboring blocks. This feedback loop allows the system to maintain processing speed through localized decisions while improving compression efficiency by considering contextual information from surrounding blocks in the video frame.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20260039822A1Neighbor based partitioning constraints
Publication Date: 2026.02.05 DOUYIN VISION CO LTD
  • US20260039822A1 patent drawing
  • US20260039822A1 patent drawing
  • US20260039822A1 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.