Triangular Merge Mode Weighted Prediction Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently compressing and decompressing video data, particularly in reducing data size for transmission and storage while maintaining high quality, especially with limited network resources and increasing demands for higher video quality.

Innovation Solution

The method involves using weighted prediction parameters combined with fade weighting and blending weighting parameters, determined by a reference index value and a reference picture list, to enable efficient encoding and decoding through slice-level weighted prediction mechanisms, including non-rectangular merge modes like triangular partitioning and geometric motion partitioning, which reduce data streams by signaling whether these mechanisms are enabled using a parameter set flag value.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If video data is compressed to reduce data size for transmission and storage, then the quantity of data needed to represent digital video images decreases, but the compression ratio and picture quality may be compromised

Engineering Contradiction:
Improvedata sizeVSAvoidpicture quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The video block is divided into multiple triangular partitions instead of using a single rectangular block. This segmentation allows for more precise motion representation in each sub-region, improving prediction accuracy while maintaining compression efficiency. The triangular partitions enable better adaptation to complex motion patterns without significantly increasing data overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different weighting parameters are applied to different triangular partitions within the same video block. This local quality approach allows each partition to have optimized prediction parameters tailored to its specific motion characteristics, improving overall picture quality while maintaining efficient compression through selective parameter application.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If complex prediction mechanisms are used to improve picture quality, then the quality of decoded video improves, but the device complexity and processing requirements increase

Engineering Contradiction:
Improvepicture qualityVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies weighting parameters to triangular partitions to improve prediction accuracy. By modifying the prediction parameters (weighting factors) rather than changing the fundamental prediction structure, the system achieves better picture quality with manageable complexity increases. The parameter changes are localized to specific partitions, preventing exponential complexity growth.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If non-rectangular partitioning modes are used to improve compression efficiency, then the compression ratio improves, but the ease of implementation and compatibility with existing standards decreases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidimplementation ease
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The video block is divided into multiple triangular partitions instead of using a single rectangular block. This segmentation allows for more precise motion representation in each sub-region, improving prediction accuracy while maintaining compression efficiency. The triangular partitions enable better adaptation to complex motion patterns without significantly increasing data overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of using traditional rectangular partitions that align with the video block boundaries, the patent inverts the approach by using triangular partitions that can better fit complex motion patterns. This inversion of the partitioning geometry provides better compression efficiency for certain video content types while managing implementation complexity through standardized triangular division methods.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS12166967B2Harmonizing triangular merge mode with weighted prediction
Publication Date: 2024.12.10 HUAWEI TECH CO LTD
  • US12166967B2 patent drawing
  • US12166967B2 patent drawing
  • US12166967B2 patent drawing

AI summary

A computer-implemented method of determining whether an inter prediction process is enabled is disclosed in this application. The method includes obtaining an indication, where the indication indicates whether a slice-level weighted prediction mechanism is to be enabled in the inter prediction process. The method further includes determining, based on the indication, whether a non-rectangular merge mode or whether the slice-level weighted prediction mechanism is to be enabled in the inter prediction process. Furthermore, an encoder for encoding a data stream, like a video stream, using an inter prediction process and a decoder for decoding an encoded data stream, like an encoded video stream, using an inter prediction process, are disclosed.