Intra Sub-Partition Video Block Adaptive Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face inefficiencies in reducing redundancy, particularly in representing less likely intra prediction directions, which affects compression ratios and bandwidth requirements in video streaming and storage.

Innovation Solution

The method involves determining the block size and direction of partitions for a current block in the intra sub-partition (ISP) coding mode, allowing for horizontal or vertical splitting into 2 or 4 sub-partitions based on block size, to optimize decoding and reduce redundancy in video data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional intra coding is used without adaptive partitioning, then device complexity is reduced, but compression ratio deteriorates due to inability to represent less likely intra prediction directions efficiently

Engineering Contradiction:
Improvecoding complexityVSAvoidcompression ratio
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The current block is divided into multiple sub-partitions (2 or 4 sub-partitions) based on block size and prediction direction probability. This segmentation allows different intra prediction modes to be applied to different sub-partitions, enabling more efficient representation of less likely prediction directions while maintaining manageable complexity through systematic partitioning rules.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The partitioning scheme is dynamically adapted based on the block size and the probability of intra prediction directions. The encoder selects between 2-subpartition and 4-subpartition modes adaptively, allowing the coding structure to adjust to the specific characteristics of each block, thereby improving compression ratio without requiring overly complex fixed structures.

Inventive Principle:
Principle #15Dynamics

2Loss of information

If adaptive sub-block partitioning is implemented, then compression ratio is improved, but device complexity increases due to additional partitioning decisions

Engineering Contradiction:
Improvecompression ratioVSAvoidcoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The block partitioning is segmented into standardized patterns (2-subpartition and 4-subpartition modes) with predetermined structures. This segmentation provides a systematic framework that improves compression through adaptive partitioning while controlling complexity by limiting the number of partitioning patterns that need to be considered and implemented.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The partitioning approach changes parameters such as the number of sub-partitions (2 or 4) and the intra prediction mode for each sub-partition based on block characteristics. This parameter-based adaptation allows the system to optimize compression ratio for different block types while managing complexity through a finite set of parameter combinations rather than unlimited flexibility.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If fixed partitioning mode is used, then ease of operation is maintained, but adaptability deteriorates as it cannot optimize for different block sizes and prediction directions

Engineering Contradiction:
Improvedecoding simplicityVSAvoidblock adaptation
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The partitioning mode transitions from fixed to dynamic, where the number of sub-partitions (2 or 4) and their configuration are determined adaptively based on block size and prediction direction probability. This dynamic approach maintains ease of operation through standardized partitioning patterns while significantly improving adaptability to different block characteristics and prediction scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs parameter changes in the partitioning structure, adjusting the number of sub-partitions and their arrangement based on block dimensions and prediction mode probabilities. This parameter-based adaptability allows the decoder to handle diverse block types effectively while maintaining operational simplicity through a structured parameter selection process.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11722686B2Method and apparatus for improved sub-block partitioning intra sub-partitions coding mode
Publication Date: 2023.08.08 TENCENT AMERICA LLC
  • US11722686B2 patent drawing
  • US11722686B2 patent drawing
  • US11722686B2 patent drawing

AI summary

A method of video decoding performed by a video decoder includes receiving a coded video bitstream including a current picture. The method further includes determining a block size of a current block coded in the intra sub-partition (ISP) coding mode. The method further includes determining a direction and number of partitions of the current block based on the determined block size. Th method further includes decoding the current block based on the determined direction and number of partitions of the current block.