Triangular Prediction Coding With Merge-Based Motion Compensation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently utilizing triangular prediction modes for motion compensation, leading to suboptimal compression efficiency and increased data requirements.

Innovation Solution

Implementing a method for video encoding and decoding that utilizes a split direction syntax element and index syntax elements to partition coding blocks into triangular prediction units, allowing for improved motion vector prediction through a merge candidate list construction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding technologies are used for motion compensation, then the basic prediction function is achieved, but compression efficiency is suboptimal and data requirements are increased

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddata requirements
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The coding block is divided into two triangular prediction units (first and second triangular prediction units) based on a split direction. This segmentation allows each triangle to be predicted using motion vectors from different neighboring blocks, improving prediction accuracy and compression efficiency while reducing the data needed for motion compensation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different neighboring blocks are selected to provide motion vectors for different triangular prediction units based on their spatial relationships. The first triangular prediction unit uses motion vectors from blocks in a first direction, while the second triangular prediction unit uses motion vectors from blocks in a second direction. This local quality approach optimizes prediction for each triangle's specific spatial context, enhancing compression efficiency and reducing data requirements.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250324097A1Derivation of triangular prediction information
Publication Date: 2025.10.16 TENCENT AMERICA LLC
  • US20250324097A1 patent drawing
  • US20250324097A1 patent drawing
  • US20250324097A1 patent drawing

AI summary

A non-transitory computer-readable storage medium storing a video media bitstream that is encoded by an encoding method, in which a split direction is determined for a coding block to be coded in a triangular prediction mode. A first merge index that indicates first motion information in a merge candidate list for the coding block is determined. A second merge index that indicates second motion information in the merge candidate list for the coding block is determined. A split direction syntax element, a first index syntax element, and a second index syntax element are signaled. A triangular prediction index including a first value indicated by the first index syntax element, a second value indicated by the second index syntax element, and a third value indicated by the split direction syntax element are signaled. The coding block is encoded according to a triangular prediction candidate indicated by the triangular prediction index.