Video Block Partition Mode Selection Using Dimension Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face inefficiencies in determining the optimal partition mode for video blocks, particularly in deciding between intra sub-partition (ISP) and coding unit partition, which affects compression efficiency and bitstream representation.

Innovation Solution

The method involves determining the partition mode based on dimension information and binary tree depth of the current block, using specific criteria such as block size and shape to decide whether ISP mode is applicable along vertical or horizontal directions, and selecting a corresponding context model for entropy coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If intra sub-partition (ISP) mode is used for video block partitioning, then coding efficiency is improved, but device complexity increases due to additional mode decisions and context modeling

Engineering Contradiction:
Improvecoding efficiencyVSAvoidpartition mode decision complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter of partition mode selection by introducing ISP mode as an additional option alongside traditional CU partitioning. The encoder dynamically selects between CU partitioning and ISP mode based on block dimensions and binary tree depth parameters, allowing adaptive optimization of coding efficiency while managing complexity through conditional application.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple partition modes (CU partition and ISP) are supported, then compression efficiency is improved, but entropy coding complexity increases due to additional context models

Engineering Contradiction:
Improvecompression efficiencyVSAvoidentropy coding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different context models locally based on the selected partition mode. When CU partitioning is used, one set of context models is applied; when ISP mode is selected, a different set of context models is used. This local differentiation allows the system to optimize compression efficiency for each mode while managing overall complexity through context-specific modeling rather than a single complex model.

Inventive Principle:
Principle #3Local quality

3Productivity

If ISP mode is conditionally applied based on block dimensions and binary tree depth, then coding efficiency is improved, but processing time increases due to additional conditional checks

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary evaluation of block dimensions and binary tree depth parameters before selecting the partition mode. By pre-assessing these parameters and determining the appropriate mode in advance, the system avoids runtime complexity and makes efficient mode selection decisions that improve overall coding efficiency while minimizing processing time overhead.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11812037B2Method and apparatus for video coding
Publication Date: 2023.11.07 TENCENT AMERICA LLC
  • US11812037B2 patent drawing
  • US11812037B2 patent drawing
  • US11812037B2 patent drawing

AI summary

In a method for video decoding, coded information of a current block is received. Dimension information and partition information of the current block is determined based on the coded information, where the dimension information indicates at least one of a height, a width, and a size of the current block, and the partition information indicates a binary tree depth of a coding unit partition of the current block. A partition mode of the current block is determined as one of an intra sub-partition mode and a coding unit partition based on (i) comparisons between values of the height, the width, and the size of the current block and respective threshold values, or (i) a ratio between the value of the height and the value of the width of the current block. The current block is decoded based on the determined partition mode of the current block.