Affine Motion Prediction with Geometry Partitioning for Irregular Objects

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards struggle to efficiently capture the high-order motion characteristics of irregularly shaped moving objects using affine motion compensated prediction, leading to increased bit usage.

Innovation Solution

Introduce geometry partitioning mode (GPM) into affine prediction mode to handle moving objects with irregular shapes, allowing for partitioning of video blocks into geometrically located partitions that can be coded using different or same coding modes with varying parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If affine motion compensated prediction is used for irregularly shaped objects, then motion characteristics can be captured, but bit usage increases due to inefficiency

Engineering Contradiction:
Improvemotion characteristics captureVSAvoidbit usage
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The video block is divided into multiple partitions based on geometric characteristics (e.g., triangular, quadrangular partitions). Each partition is then processed with appropriate motion prediction modes, allowing efficient representation of irregularly shaped objects while reducing overall bit usage compared to applying affine prediction to the entire block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different motion prediction modes are applied to different partitions within the same video block. For example, affine prediction is applied only to specific partitions where high-order motion characteristics are present, while other partitions use simpler prediction modes, optimizing the balance between accuracy and bit rate.

Inventive Principle:
Principle #3Local quality

2Productivity

If geometry partitioning is applied to video blocks, then coding efficiency improves, but processing complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The video block is segmented into geometric partitions (triangular, quadrangular, or other shapes) that follow the boundaries of moving objects. This segmentation enables more accurate motion representation and improves coding efficiency by reducing residual errors and enabling better compression.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically selects the partitioning mode and motion prediction mode for each partition based on the characteristics of the video content. This allows the encoder to adapt to different scenarios, applying complex geometry partitioning only when beneficial, thus managing processing complexity while maintaining coding efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12542896B2Geometry partitioning for affine motion compensated prediction in video coding
Publication Date: 2026.02.03 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US12542896B2 patent drawing
  • US12542896B2 patent drawing
  • US12542896B2 patent drawing

AI summary

Implementations of the disclosure provide systems and methods for motion compensation prediction. The method may include performing, by a video processor, a geometry partition on a video block of a video frame from a video to obtain a first partition and a second partition. The method may further include applying, by the video processor, a first motion prediction mode to the first partition and a second motion prediction mode to the second partition. At least one of the first motion prediction mode or the second motion prediction mode is an affine motion prediction mode.