Motion Vector Prediction with Selective Neighbor Block Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding and decoding technologies face challenges in accurately predicting motion vectors and reducing the size of differential motion vectors in bitstreams.

Innovation Solution

An apparatus and method for encoding and decoding motion vectors that improve prediction accuracy by utilizing neighboring motion vectors and determining motion vector resolutions, allowing for the selection of available neighboring blocks to enhance prediction and reduce differential motion vector size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vectors of all neighboring blocks are used for prediction, then prediction accuracy improves, but device complexity increases

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidcomplexity of selecting and processing neighboring blocks
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating between available and unavailable neighboring blocks based on their specific characteristics (intra prediction mode, tile boundaries, CTU boundaries). Instead of uniformly processing all neighboring blocks, the method selectively applies motion vector prediction only to blocks that meet specific availability criteria, thereby improving prediction accuracy where possible while avoiding unnecessary complexity for blocks where prediction is not applicable.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If differential motion vectors are precisely encoded, then motion vector accuracy improves, but bitstream size increases

Engineering Contradiction:
Improvemotion vector encoding precisionVSAvoidbitstream size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies partial action by selectively applying motion vector prediction and differential encoding only to neighboring blocks that are determined to be available. Instead of encoding differential motion vectors for all neighboring blocks, the method performs partial encoding based on availability conditions (intra prediction mode checks, tile boundary checks, CTU boundary checks), thereby reducing the total quantity of encoded data while maintaining precision where applicable.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If motion vector prediction is performed for all block types, then prediction coverage improves, but processing time increases

Engineering Contradiction:
Improveprediction coverage across different block typesVSAvoidprocessing time for motion vector prediction
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-determining the availability of neighboring blocks through condition checks (intra prediction mode, tile boundaries, CTU boundaries) before attempting motion vector prediction. This preliminary assessment allows the decoder to quickly identify which blocks require prediction processing and which can be skipped, thereby reducing overall processing time while maintaining comprehensive coverage for eligible blocks.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250254324A1Device and method for encoding motion vector, and device and method for decoding motion vector
Publication Date: 2025.08.07 SAMSUNG ELECTRONICS CO LTD
  • US20250254324A1 patent drawing
  • US20250254324A1 patent drawing
  • US20250254324A1 patent drawing

AI summary

A method, performed by an image decoding apparatus, of decoding a motion vector, including obtaining information indicating a motion vector resolution of a current block from a bitstream; selecting a first neighboring block from among neighboring blocks adjacent to the current block, by using the obtained information indicating the motion vector resolution of the current block; based on the current block referring to a reference picture in a list 0, and the first neighboring block referring to the reference picture in the list 0, determining a prediction motion vector of the current block using a motion vector of the first neighboring block; based on the current block referring to the reference picture in the list 0 and the first neighboring block referring to a reference picture in a list 1, selecting a motion vector of a second neighboring block among the neighboring blocks as a basic motion vector, and determining the prediction motion vector of the current block using the determined basic motion vector; and determining a motion vector of the current block using the prediction motion vector of the current block.