Video Decoder Motion Vector Prediction Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in improving motion information prediction, which is crucial for achieving high compression efficiency. The current methods rely on assumptions about motion correlations between neighboring blocks, but these may not always yield the best predictors.

Innovation Solution

The proposed method involves obtaining an ordered list of positions in the spatial neighborhood of a current block and parsing this list to find motion information. This information is used to obtain motion vector predictor candidates from a reference picture, which are then inserted into lists used for predicting motion vectors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the neighborhood size is increased to include more motion information candidates, then the prediction accuracy is improved, but the signaling cost and processing complexity increase

Engineering Contradiction:
Improvemotion information prediction accuracyVSAvoidsignaling cost
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the motion information prediction process by dividing the neighborhood into specific positional groups (above, below, left, right of the current block) and processing them in a defined order. This segmentation allows the system to examine multiple candidates without requiring signaling for all of them, as the parsing stops when a valid candidate is found.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by establishing an ordered list of positions to be examined before the actual prediction process. The decoder/parser knows in advance the sequence in which positions will be checked (A1, B1, B0, A0, etc.), allowing efficient parsing without additional signaling overhead.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If more motion vector predictor candidates are examined, then the best predictor is more likely to be found, but the processing time and complexity increase

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

Solution Approach 1:

The system performs preliminary organization of candidate positions into a predetermined ordered list before the prediction process. This allows the parser to systematically examine candidates in an optimal sequence without requiring complex real-time decisions about which candidates to check first.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent examines candidates in a predefined order and stops when a valid motion information candidate is found, rather than exhaustively checking all possible positions. This partial action approach ensures sufficient prediction quality while limiting processing time and complexity.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the neighborhood is made larger to capture better motion correlations, then prediction accuracy improves, but the data transmission overhead increases

Engineering Contradiction:
Improvemotion correlation accuracyVSAvoidsignaling overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent segments the expanded neighborhood into distinct directional regions (above, below, left, right) with specific positions in each region. This segmentation allows the system to cover a larger area for better motion correlation while maintaining efficient parsing by checking positions in a systematic order rather than signaling all candidates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses the spatial structure of the neighborhood itself to determine the parsing order, with positions naturally ordered by their location relative to the current block. This self-service approach eliminates the need for external signaling of the parsing sequence, as the decoder can independently determine the order based on the predefined spatial relationships.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20250030834A1Method and device for picture encoding and decoding
Publication Date: 2025.01.23 INTERDIGITAL CE PATENT HOLDINGS SAS
  • US20250030834A1 patent drawing
  • US20250030834A1 patent drawing
  • US20250030834A1 patent drawing

AI summary

A method for decoding. the method comprising: obtaining an ordered list of a plurality of positions in a spatial neighborhood of a current block in a picture; parsing the list in order until first motion information is available at one of the positions and second motion information is available at a position in a reference picture designated by the first motion information; using the second motion information to obtain at least one motion vector predictor candidate to be inserted in at least one list of motion vector predictor candidates used for predicting a motion vector used for the current block.