Motion Vector Angular Prediction for Video Coding Units

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently encoding and decoding large coding units due to high computational complexity and resource requirements, particularly in modes like skip and direct modes where motion information is not explicitly signaled, leading to inefficiencies in motion vector prediction.

Innovation Solution

Implementing a simplified motion vector angular prediction (MVAP) process that selectively enables or disables motion vector angular prediction based on the size of the coding unit, storing motion candidates in a candidate list, and using predefined motion information when necessary to reduce redundancy and complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vector angular prediction is enabled for all coding units, then prediction accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating the treatment of motion vector prediction based on coding unit size. For large coding units (width > threshold or height > threshold), the full motion vector angular prediction process is applied to maintain high prediction accuracy. For small coding units, a simplified process is used to reduce computational complexity. This localized differentiation of prediction quality resolves the contradiction between accuracy and complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the coding units into different categories based on their dimensions (large vs. small relative to threshold values). This segmentation allows the system to apply different levels of prediction processing to different segments, optimizing the balance between prediction accuracy for large units and computational efficiency for small units.

Inventive Principle:
Principle #1Segmentation

2Productivity

If motion vector angular prediction is applied to large coding units, then coding efficiency is improved, but processing time increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements local quality by applying the computationally intensive motion vector angular prediction process only to large coding units where it provides the most benefit for coding efficiency. Small coding units use a faster, simplified prediction approach, thereby reducing overall processing time while maintaining high coding efficiency for the critical large units.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by providing more prediction candidates and using angular prediction only when necessary (for large coding units). This partial application of the full prediction process avoids excessive computation on small units while ensuring sufficient prediction accuracy for large units, optimizing the trade-off between coding efficiency and processing time.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If a candidate list with multiple motion candidates is maintained, then prediction accuracy is improved, but memory requirements increase

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by maintaining a candidate list with multiple motion candidates only for large coding units where prediction accuracy is critical. For small coding units, the candidate list is either not maintained or contains fewer candidates, reducing memory requirements while preserving accuracy where most needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the handling of motion candidates based on coding unit size. Large coding units receive full treatment with comprehensive candidate lists, while small coding units receive reduced treatment. This segmentation optimizes the balance between prediction accuracy and memory consumption.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250211774A1Method and apparatus for encoding or decoding video
Publication Date: 2025.06.26 ALIBABA GROUP HOLDING LTD
  • US20250211774A1 patent drawing
  • US20250211774A1 patent drawing
  • US20250211774A1 patent drawing

AI summary

The present disclosure provides a computer-implemented method for decoding video. The method includes receiving a bitstream including a coding unit of a video frame, the coding unit being coded in a skip mode or a direct mode; determining whether the coding units has a width greater than a threshold width or a height greater than a threshold height; in response to the coding unit having the width greater than the threshold width or the height greater than the threshold height, enabling a motion vector angular prediction process to store one or more motion vector angular prediction candidates in a candidate list storing a plurality of motion candidates associated with the coding unit; and performing an inter prediction to the coding unit according to the candidate list and an index parsed from the bitstream.