Interframe Prediction Encoding Mode Selection via Template Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing inter-frame prediction technologies in video coding require explicit transmission of motion vector information, leading to increased code rates due to the need for additional bitstream information, which affects coding efficiency.

Innovation Solution

The method involves comparing template matching motion vectors and predictive motion vectors during encoding and decoding, allowing for adaptive selection between motion compensation and template matching modes, thereby encoding only necessary information, such as macroblock type and a flag indicating template matching, to reduce bitstream size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If motion vector information is explicitly transmitted in the bitstream, then motion compensation can be performed accurately, but the code rate increases due to additional bitstream information

Engineering Contradiction:
Improvemotion compensation accuracyVSAvoidcode rate
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary motion vector information when template matching mode is used, omitting redundant data. By comparing template matching motion vectors with predictive motion vectors and only transmitting when necessary, the system reduces bitstream size while maintaining required prediction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts the encoding strategy by comparing template matching motion vectors with predictive motion vectors. Based on this comparison, it adaptively decides whether to transmit motion vector information or rely on prediction, optimizing the balance between accuracy and code rate for each block.

Inventive Principle:
Principle #15Dynamics

2Productivity

If template matching mode is used, then coding efficiency improves, but additional flag information must be transmitted to indicate the mode

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbitstream size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent merges the mode indication flag with the existing macroblock type information structure. The flag is integrated into the bitstream in a way that combines mode indication with existing encoding elements, minimizing additional overhead while maintaining template matching functionality.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system changes the encoding parameters adaptively based on the comparison between template matching and predictive motion vectors. When template matching is selected, specific flags and parameters are activated, while other parameters are omitted, optimizing the bitstream for the chosen mode.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If motion vector prediction is used, then bitstream size is reduced, but prediction accuracy may be insufficient for certain blocks

Engineering Contradiction:
Improvebitstream sizeVSAvoidprediction accuracy
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where the encoder compares template matching motion vectors with predictive motion vectors and uses this information to determine the optimal encoding strategy. This feedback loop ensures that prediction accuracy requirements are met while minimizing bitstream size.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically switches between prediction-based and template matching-based approaches based on real-time comparison of motion vectors. This dynamic adaptation allows the system to maintain high prediction accuracy when needed while using compact representation when prediction is sufficient.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP2202985B1An interframe prediction encoding/decoding method and apparatus
Publication Date: 2017.01.18 HUAWEI TECH CO LTD
  • EP2202985B1 patent drawingFigure 1~2
  • EP2202985B1 patent drawingFigure 3~4
  • EP2202985B1 patent drawingFigure 5~6

AI summary

An inter-frame prediction coding method is disclosed, which comprises: an encoder determines an encoding mode and performs encoding by comparing the obtained template matching motion vector and motion vector prediction value of the current block; a decoder receives the bitstream from the encoder, and determines a decoding mode and performs decoding by comparing the obtained template matching motion vector and motion vector prediction value of the current block. Inter-frame prediction encoding device and decoding device are also disclosed. With the method and device of the embodiments of the present invention, code rate can be saved during inter-frame prediction.