Inter-frame Motion Vector Prediction Using Discontiguous Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression technologies face inefficiencies in inter-frame prediction, particularly in selecting appropriate motion vectors for picture blocks, which affects coding and decoding performance.

Innovation Solution

The method involves obtaining motion information from discontiguous picture blocks, using identification information to determine target motion information, and predicting motion information for the to-be-processed block, thereby improving the validity of motion vector prediction and coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If motion information is obtained only from contiguous picture blocks, then the access operation is simple, but the prediction validity is insufficient

Engineering Contradiction:
Improveprediction validityVSAvoidaccess operation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extends the motion vector candidate selection from traditional contiguous spatial neighbors to include discontiguous blocks along the same row or column. This dimensional extension allows accessing motion information from blocks that are not immediately adjacent but share the same row or column index, thereby improving prediction validity while maintaining manageable access complexity through systematic indexing.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If more motion vector candidates are considered, then the prediction accuracy improves, but the storage and processing requirements increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidstorage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by differentiating the treatment of motion vector candidates based on their spatial relationship with the current block. Discontiguous blocks in the same row or column are prioritized as they provide locally relevant motion information, while other blocks are treated with lower priority. This selective approach improves prediction accuracy by focusing on the most relevant candidates without unnecessarily increasing storage requirements for all possible candidates.

Inventive Principle:
Principle #3Local quality

3Productivity

If motion information from discontiguous blocks is used, then the coding performance is improved, but the data processing complexity increases

Engineering Contradiction:
Improvecoding performanceVSAvoiddata processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the motion vector candidate selection process into distinct categories: contiguous spatial neighbors, discontiguous blocks in the same row, and discontiguous blocks in the same column. This segmentation allows the decoder to systematically process candidates in a defined order, improving coding performance through more comprehensive candidate evaluation while managing data processing complexity through structured organization of the selection procedure.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11197018B2Inter-frame prediction method and apparatus
Publication Date: 2021.12.07 HUAWEI TECH CO LTD
  • US11197018B2 patent drawing
  • US11197018B2 patent drawing
  • US11197018B2 patent drawing

AI summary

A method for predicting motion information of a picture block includes: obtaining motion information of at least one determined motion vector picture block in a picture in which a to-be-processed picture block is located, where the at least one determined motion vector picture block includes a determined motion vector picture block discontiguous to the to-be-processed picture block; obtaining first identification information, where the first identification information is used to determine target motion information from the motion information of the at least one determined motion vector picture block; and predicting motion information of the to-be-processed picture block based on the target motion information.