Affine Merge Motion Vector Blending to Reduce Coding Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The computational complexity associated with regression-based motion vector derivation in video coding systems, particularly in Versatile Video Coding (VVC), is high, which hampers efficient processing.

Innovation Solution

The method involves deriving motion vectors using a weighted sum of control-point motion vectors and neighboring motion vectors, blending them with affine parameter sets or regression models, and incorporating these into a merge candidate list to reduce computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If regression-based motion vector derivation is used to improve coding efficiency, then coding efficiency is improved, but computational complexity increases

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

Solution Approach 1:

The patent divides the current block into multiple sub-blocks and performs motion vector derivation separately for each sub-block using regression models. This segmentation allows the system to apply complex regression-based methods only where needed (in regions with significant motion variation) rather than uniformly across the entire block, thereby improving coding efficiency for complex regions while limiting computational overhead to only necessary areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies regression-based motion vector derivation selectively rather than universally. It uses regression models only for sub-blocks where motion complexity warrants the additional computation, while simpler regions may use traditional motion compensation methods. This partial application of the complex algorithm maintains coding efficiency for difficult regions while reducing overall computational complexity.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If regression-based motion vector derivation is used to improve coding efficiency, then motion accuracy is improved, but processing time increases

Engineering Contradiction:
Improvemotion accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By segmenting the block into sub-blocks and applying regression-based derivation only to those requiring high motion accuracy, the system achieves precise motion estimation for complex regions without spending excessive processing time on uniform regions that can be handled by simpler methods.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary classification or assessment of sub-block motion characteristics before applying the computationally intensive regression-based derivation. This preliminary action identifies which sub-blocks require high-precision motion vector derivation, allowing the system to prepare and apply regression models only where necessary, thus improving motion accuracy for critical regions while minimizing overall processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250280106A1Method and Apparatus for Regression-based Affine Merge Mode Motion Vector Derivation in Video Coding Systems
Publication Date: 2025.09.04 MEDIATEK INC
  • US20250280106A1 patent drawing
  • US20250280106A1 patent drawing
  • US20250280106A1 patent drawing

AI summary

A method and apparatus for video coding using regression MV derivation. According to the method, CPMVs for the current block, affine parameter sets or regression models are derived based on a non-adjacent affine-coded block. The CPMVs, affine parameter sets or regression models are blended with neighbouring MVs of subblocks within a neighbouring region associated with at least one of the CPMVs, affine parameter sets or regression models to generate at least one blended MV. A CPMV set comprising the blended MV is inserted into a merge candidate list. According to another method, a subset of subblocks of a non-adjacent affine-coded block is determined. A set of CPMVs or SBMVs are derived based on the subset of subblocks of the non-adjacent affine-coded block. The derived MVs are derived for the current block based on a regression process with input MVs including the set of CPMVs or SBMVs associated with the subset.