Video Decoding Motion Vector Prediction Using Adjacent Block Availability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video decoding methods face challenges in efficiently encoding and decoding high-resolution or high-definition image content, particularly in determining reliable motion vectors for prediction, especially when motion information of adjacent blocks is unavailable.

Innovation Solution

A video decoding method that determines the availability of motion vectors for adjacent blocks at different resolutions, using available motion vectors as predictors or default motion vectors from other adjacent blocks, and performs prediction based on these vectors, even when primary motion information is unavailable, thereby improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vector of adjacent block is used as predictor, then prediction accuracy is improved, but availability of motion information becomes the limiting factor

Engineering Contradiction:
Improveprediction accuracyVSAvoidavailability of motion information
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent performs preliminary checks to determine the availability of motion vectors from adjacent blocks before using them for prediction. By pre-assessing whether motion information is available from neighboring blocks at different resolutions, the system prepares fallback options in advance, ensuring that prediction can proceed reliably even when primary motion information is unavailable.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism that selects motion vectors from adjacent blocks at different resolutions (e.g., 1/4-pixel, 1/2-pixel, 1-pixel, 2-pixel, 4-pixel units) based on availability. This intermediary selection process acts as a mediator between the requirement for accurate prediction and the uncertainty of motion information availability, choosing the most appropriate motion vector source dynamically.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple motion vector resolutions are checked, then reliability of prediction is improved, but decoding complexity increases

Engineering Contradiction:
Improvereliability of predictionVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the motion vector resolution checking into distinct stages corresponding to different pixel units (1/4, 1/2, 1, 2, 4). Instead of checking all resolutions simultaneously, the system divides the process into sequential segments, determining availability at each resolution level and proceeding to the next only if needed. This segmentation reduces the overall complexity by avoiding redundant checks across all resolutions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a dynamic checking process where the system adapts the resolution checking based on the availability of motion information. The decoding process dynamically adjusts which resolutions are checked and in what order, rather than following a fixed sequence. This dynamic approach optimizes the balance between reliability and complexity by performing only necessary checks.

Inventive Principle:
Principle #15Dynamics

3Productivity

If default motion vector from other adjacent blocks is used, then prediction can proceed when primary motion information is unavailable, but prediction accuracy may be reduced

Engineering Contradiction:
Improveprediction availabilityVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent prepares cushioning measures in advance by establishing a hierarchy of motion vector sources at different resolutions. When the primary motion vector from an adjacent block is unavailable, the system has pre-defined fallback options from other adjacent blocks at various resolutions. This beforehand cushioning ensures that prediction can always proceed with an alternative, minimizing interruptions while maintaining the best possible accuracy given the available information.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS12184889B2Method and apparatus for decoding video, and method and apparatus for encoding video
Publication Date: 2024.12.31 SAMSUNG ELECTRONICS CO LTD
  • US12184889B2 patent drawing
  • US12184889B2 patent drawing
  • US12184889B2 patent drawing

AI summary

In a video encoding and decoding process, a video decoding method and a video decoding apparatus are provided to for determining whether a motion vector of an adjacent block at a location corresponding to one motion vector resolution among a plurality of motion vector resolutions is available, when the motion vector of the adjacent block is available, obtaining the motion vector of the adjacent block as a motion vector predictor of a current block, when the motion vector of the adjacent block is unavailable, obtaining a default motion vector by using a motion vector of one of two other adjacent blocks of the current block as a motion vector predictor of the current block, and performing prediction on the current block based on the motion vector predictor of the current block.