Video Coding Partitioning Using Adaptive Parameter Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in achieving efficient compression and decompression of video data, particularly with the increasing demand for higher video quality and limited network resources, where existing standards like HEVC and VVC require improved partitioning modes and syntax elements to enhance bit rate efficiency and error resilience.

Innovation Solution

The proposed solution involves a decoding method that parses indications from parameter sets in a bitstream to determine block sizes and partition modes for coding tree blocks, using either signaled or default restriction parameters to efficiently encode and decode video data, allowing for flexible partitioning and reduced bitstream complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple partitioning modes and fine-grained block sizes are adopted to improve video quality and bit rate efficiency, then coding performance and flexibility are improved, but bitstream complexity and syntax signaling overhead increase

Engineering Contradiction:
Improvebit rate efficiencyVSAvoidbitstream complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by introducing a flag-based mechanism that dynamically switches between different partitioning constraint modes. The syntax element indicates whether size and depth restriction parameters are present, allowing the system to adapt between detailed control mode (when flag=1) and default mode (when flag=0), thereby optimizing bit rate efficiency while controlling bitstream complexity through conditional parameter signaling

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the parameter signaling into hierarchical levels: sequence parameter set (SPS) level for global defaults, picture parameter set (PPS) level for picture-specific overrides, and slice level for fine-grained control. This segmentation allows different regions of the video to use different partitioning constraints, improving coding efficiency for complex regions while maintaining simplicity for uniform regions, thus resolving the contradiction between flexibility and complexity

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If detailed partition constraints are explicitly signaled in the bitstream to improve coding precision, then manufacturing precision of block sizes is improved, but loss of information increases due to higher signaling overhead

Engineering Contradiction:
Improveblock size precisionVSAvoidsignaling overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent implements partial signaling by only explicitly coding partition constraints when they differ from defaults or when the precision flag indicates their presence. When the flag is 0, the decoder assumes default size and depth restrictions without requiring explicit bitstream signaling. This partial action approach provides precise block size control where needed while minimizing signaling overhead by omitting redundant information, directly resolving the contradiction between precision and information loss

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If flexible partitioning modes are implemented to improve adaptability to different video content, then adaptability is improved, but device complexity increases due to multiple partitioning modes

Engineering Contradiction:
Improvepartitioning flexibilityVSAvoidpartitioning mode complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the partitioning constraints adaptive rather than static. The size restriction parameter and depth restriction parameter are dynamically selected based on the flag value and content characteristics. The system can switch between different constraint levels (present/not present) and different partitioning modes (quadtree, binary tree, ternary tree) depending on the video content requirements, providing flexibility while managing complexity through conditional logic rather than always activating all modes

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11539962B2Coding method, device, system
Publication Date: 2022.12.27 HUAWEI TECH CO LTD
  • US11539962B2 patent drawing
  • US11539962B2 patent drawing
  • US11539962B2 patent drawing

AI summary

A decoding method for decoding an encoded picture which is partitioned into coding tree blocks which are further partitioned into coding blocks with different sizes, comprises parsing a first indication from the sequence parameter set (SPS)/picture parameter set (PPS)/slice header/tile header of a bit stream containing the encoded picture, determining the partition mode of the coding tree blocks, which are confined by block size restriction parameter and partition depth restriction parameter included in the SPS/PPS/slice header/tile header when the first indication is first value, or determining the partition mode of the multiple coding tree blocks, which are confined by default by block size restriction parameter and default partition depth restriction parameter when the first indication is second value or not presented in the SPS/PPS/slice header/tile header, and partitioning the coding tree blocks into the coding blocks according to the partition mode, and decoding the coding blocks.