Non-uniform Quad Split Block Partitioning in Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques are limited by the inability to accommodate non-uniform quad split partition types, which restricts coding performance and efficiency in video compression.

Innovation Solution

A method for video decoding that determines and reconstructs blocks partitioned in accordance with a non-uniform quad split partition type, allowing blocks to be divided into four sub-blocks along the same direction, enhancing coding flexibility and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional quad split partition types are used, then the block is divided into four equal sub-blocks, but the coding flexibility and performance are limited

Engineering Contradiction:
Improvecoding flexibilityVSAvoidpartition type complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The block is segmented into four sub-blocks along the same direction (horizontal or vertical) rather than being divided into equal quadrants. This segmentation approach allows for non-uniform partitioning where all four sub-blocks have the same height or width, providing greater adaptability while maintaining a systematic division structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces asymmetric partitioning by allowing non-uniform quad split where the four sub-blocks are not equal in size. The sub-blocks can have different dimensions along the direction perpendicular to the split, creating asymmetric regions that better adapt to varying content characteristics in different parts of the block.

Inventive Principle:
Principle #4Asymmetry

2Productivity

If more partition types are accommodated, then coding performance improves, but the complexity of the decoding apparatus increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding apparatus complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The decoding apparatus is designed with universal functionality to handle multiple partition types (quad split, non-uniform quad split, binary split, ternary split) through a unified processing framework. The apparatus uses a single set of processing logic that can adapt to different partition types based on signaling information, avoiding the need for separate dedicated processing paths for each partition type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses parameter changes in the signaling information to indicate different partition types and configurations. By encoding partition type information and sub-block configuration parameters in the bitstream, the decoder can dynamically adjust its processing based on the signaled parameters without requiring complex hardwired logic for each partition type.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10609403B2Method and apparatus for block partition with non-uniform quad split
Publication Date: 2020.03.31 TENCENT AMERICA LLC
  • US10609403B2 patent drawing
  • US10609403B2 patent drawing
  • US10609403B2 patent drawing

AI summary

A method of video decoding includes acquiring a current picture and signaling information from a coded video bitstream. The method further includes determining, from the signaling information, whether the block is partitioned in accordance with a quad split partition type. The method further includes, in response to determining that the block is not partitioned in accordance with the quad split partition type, determining whether the block is partitioned in accordance with a split partition type. The method further includes in response to determining that the block is partitioned in accordance with the split partition type, determining whether the block is partitioned in accordance with a non-uniform quad split partition type in which the block is partitioned into four sub-blocks along a same direction. The method further includes in response to determining that the block is partitioned in accordance with the non-uniform quad split partition type, reconstructing the block.