Video Coding Temporal Motion Candidate Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques face challenges in efficiently reducing redundancy in video data, particularly in inter-picture prediction, where motion vectors (MVs) often require significant data storage and transmission, and existing methods like spatial merge in H.265/HEVC do not fully leverage temporal candidates for improved compression efficiency.

Innovation Solution

The proposed method involves constructing a merge candidate list and motion vector predictor candidate list by evaluating temporal and spatial candidates, with additional temporal candidates being considered based on block size thresholds to enhance MV prediction and compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If motion vectors are directly coded without prediction, then coding simplicity is maintained, but data transmission requirements increase significantly

Engineering Contradiction:
Improvecoding complexityVSAvoiddata transmission
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent uses motion vector copying by selecting and reusing motion vectors from spatially or temporally adjacent blocks as predictions for the current block. This allows the encoder to transmit only the difference (residual) between the predicted and actual motion vectors, significantly reducing data transmission while maintaining coding efficiency through candidate lists of copied vectors

Inventive Principle:
Principle #26Copying

2Loss of information

If only spatial merge candidates are used for motion prediction, then temporal redundancies are not fully exploited, but implementation complexity is reduced

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcandidate evaluation
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent merges spatial and temporal motion candidates into a unified candidate list for motion prediction. This combination allows the system to exploit both spatial and temporal redundancies in video sequences, improving compression efficiency by selecting the best prediction from a diverse set of candidates derived from different sources

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If additional temporal motion candidates are added to the candidate list, then compression efficiency improves, but processing complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoidcandidate list construction
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by adding temporal motion candidates selectively based on the characteristics of the current block, such as its position and size. This targeted approach improves compression efficiency for blocks where temporal prediction is beneficial while avoiding unnecessary processing overhead for blocks where it would not provide significant gains

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10397603B1Method and apparatus for video coding
Publication Date: 2019.08.27 TENCENT AMERICA LLC
  • US10397603B1 patent drawing
  • US10397603B1 patent drawing
  • US10397603B1 patent drawing

AI summary

In some embodiments, an apparatus for video coding includes processing circuitry. The processing circuitry is configured to receive a current block of a current picture. The current block has a width and a height. The processing circuitry is further configured to determine whether a first temporal motion candidate at one of a right edge and bottom edge of a co-located block of the current block can be used according to the width and/or the height of the current block in the current picture, and in response to determining that the first temporal motion candidate can be used, check the availability of the first temporal motion candidate at the one of the right edge and bottom edge of the co-located block of the current block. The processing circuitry is further configured to add the first temporal motion candidate to a motion candidate list when the first temporal motion candidate is available.