Adaptive Blending Width Selection in Geometric Partition Mode

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently compressing video data, particularly in handling geometric partitions and adaptive blending techniques to improve compression efficiency and quality.

Innovation Solution

The proposed solution involves an apparatus and method for video encoding and decoding that utilizes a geometric partition mode (GPM) along a partition edge. It includes adaptive blending using template matching (TM) to reorder width candidates based on a current template and reference templates, determining a blending area width, and reconstructing samples within the blending area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed blending area width is used in GPM, then the decoding process is simple and fast, but the compression efficiency and reconstruction accuracy are limited

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

Solution Approach 1:

The patent implements dynamic blending area width selection by reordering width candidates based on template matching results. Instead of using a fixed width, the system adaptively determines the optimal blending area width for each partition edge based on local image characteristics, thereby improving compression efficiency while maintaining reasonable decoding complexity through conditional reordering operations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of blending area width from a fixed value to an adaptively selected value from multiple candidates. By introducing multiple width candidates and selecting the optimal one based on template matching, the system improves reconstruction accuracy and compression efficiency without requiring complex optimization algorithms, thus balancing performance gain with computational complexity.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If template matching is applied to reorder width candidates, then the accuracy of sample reconstruction is improved, but the computational complexity increases

Engineering Contradiction:
Improvesample reconstruction accuracyVSAvoidcomputational power
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies template matching selectively rather than universally. It reorders width candidates based on template matching results when beneficial, but does not require full exhaustive search or complex optimization. This partial application of template matching improves reconstruction accuracy while limiting computational overhead by avoiding unnecessary complex operations in all cases.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If adaptive blending with multiple width candidates is implemented, then the video quality is improved, but the encoding and decoding time increases

Engineering Contradiction:
Improvevideo qualityVSAvoidencoding and decoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary reordering of width candidates based on template matching results before the actual blending operation. By pre-processing and organizing the width candidates in an optimal sequence, the system improves video quality through adaptive selection while reducing the time required during the actual decoding and blending operations, as the optimal width is already determined in advance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12335502B2Adaptive blending for geometric partition mode (GPM)
Publication Date: 2025.06.17 TENCENT AMERICA LLC
  • US12335502B2 patent drawing
  • US12335502B2 patent drawing
  • US12335502B2 patent drawing

AI summary

Aspects of the disclosure provide a method and an apparatus including processing circuitry that decodes a value of a syntax element that indicates whether a current block is coded with a geometric partition mode (GPM) along a partition edge intersecting the current block. If the value of the syntax element indicates that the current block is coded with the GPM and a condition for adaptive blending is satisfied, width candidates in a width candidate list are reordered using template matching (TM) that is based on a current template of the current block and reference templates that correspond to the respective width candidates. A width candidate is selected from the reordered width candidate list. A width of a blending area defined by boundaries on both sides of the partition edge is determined based on the selected width candidate. The blending area is determined based on the width of the blending area.