Motion Vector Predictor List Construction for Small Video Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently constructing motion vector predictor lists, particularly for small coding blocks, which leads to increased computational complexity and redundancy checks.

Innovation Solution

The proposed solution simplifies the construction of motion vector predictor lists by reducing the number of motion vector predictors and eliminating redundant checks when a block is determined to be a small block, based on predefined thresholds such as luma samples or picture resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the conventional method constructs motion vector predictor lists with multiple motion vector predictors and performs redundancy checks, then the prediction accuracy is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating the construction of motion vector predictor lists based on block size. For small blocks (8x8 or smaller), a simplified construction method with fewer motion vector predictors and no redundancy checks is used. For larger blocks, the conventional method with multiple predictors and redundancy checks is applied. This localized differentiation optimizes the balance between prediction accuracy and computational complexity for different processing scenarios.

Inventive Principle:
Principle #3Local quality

2Reliability

If the conventional method performs redundancy checks for motion vector predictors, then the prediction quality is improved, but the processing time increases

Engineering Contradiction:
Improveprediction qualityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements local quality by applying different redundancy check strategies based on block size. For small blocks, redundancy checks are completely skipped to save processing time. For larger blocks, redundancy checks are performed to ensure prediction quality. This localized approach allows the system to optimize between time and quality based on the specific processing requirements of each block.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by performing redundancy checks only when necessary (for larger blocks) and skipping them when not needed (for small blocks). This selective application of redundancy checks optimizes processing time while maintaining prediction quality where it matters most, avoiding unnecessary computational overhead for small blocks where the simplified method suffices.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If the motion vector predictor list includes multiple motion vector predictors, then the encoding accuracy is improved, but the encoding complexity increases

Engineering Contradiction:
Improveencoding accuracyVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by tailoring the motion vector predictor list construction to the specific characteristics of each block. For small blocks, a simplified list with fewer predictors is used, reducing encoding complexity. For larger blocks, a comprehensive list with multiple predictors is used, improving encoding accuracy. This localized customization allows the system to optimize the trade-off between accuracy and complexity for different block sizes.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250030884A1Simplified merge list construction for small coding blocks
Publication Date: 2025.01.23 TENCENT AMERICA LLC
  • US20250030884A1 patent drawing
  • US20250030884A1 patent drawing
  • US20250030884A1 patent drawing

AI summary

Aspects of the disclosure provide methods and apparatuses for video encoding/decoding. In some examples, an apparatus for video encoding includes processing circuitry. The processing circuitry determines whether a current block in a current picture is a small block based on a block size threshold. The processing circuitry constructs a motion vector predictor list for the current block based on whether the current block is the small block, at least one redundancy check with a motion vector candidate in the motion vector predictor list being performed in the construction of the motion vector predictor list based on whether the current block is the small block. The processing circuitry encodes the current block based on the constructed motion vector predictor list.