Video Prediction Encoding Motion Vector Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Bi-prediction in video compression encoding faces challenges in efficiently suppressing noise in predicted signals while minimizing coding bits, particularly in texture and flat regions with strong randomness, leading to variations in motion vectors between neighboring blocks.

Innovation Solution

A video predictive coding system that selectively determines one motion vector based on previously-encoded motion information to generate a predicted signal similar to the target block, reducing the amount of coding bits by encoding one motion vector and deriving the other from available motion information, thereby enhancing the smoothing effect.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If bi-prediction is used to generate predicted signals by averaging two predicted signals, then the smoothing effect is enhanced, but the amount of coding bits increases due to encoding two motion vectors

Engineering Contradiction:
Improvesmoothing effectVSAvoidcoding bits
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts only one motion vector for encoding while deriving the other motion vector from previously-encoded motion information. This selective encoding approach reduces the coding bit overhead while maintaining the bi-prediction smoothing effect, directly resolving the contradiction between enhanced smoothing and increased coding bits.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses previously-encoded motion information as a reference to derive the second motion vector, effectively copying and reusing existing motion data. This approach avoids redundant encoding of the second motion vector while maintaining prediction accuracy, thus reducing coding bits without sacrificing the smoothing effect.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If motion vectors are determined for each block independently, then the adaptability to local characteristics is improved, but the variations in motion vectors between neighboring blocks increase

Engineering Contradiction:
Improvelocal characteristic adaptationVSAvoidmotion vector stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent performs preliminary encoding of motion information from previously-encoded blocks before determining the current block's motion vector. By using this pre-encoded motion information as a reference, the patent reduces variations between neighboring blocks while maintaining local adaptability, effectively resolving the contradiction between adaptability and stability.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If two motion vectors are encoded for bi-prediction, then the prediction accuracy is improved, but the coding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent enables the second motion vector to be self-derived from previously-encoded motion information without requiring separate encoding. This self-service approach maintains prediction accuracy through bi-prediction while significantly reducing coding complexity by eliminating redundant encoding operations.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10484705B2Video prediction encoding device, video prediction encoding method, video prediction encoding program, video prediction decoding device, video prediction decoding method, and video prediction decoding program
Publication Date: 2019.11.19 NTT DOCOMO INC
  • US10484705B2 patent drawing
  • US10484705B2 patent drawing
  • US10484705B2 patent drawing

AI summary

A predicted signal generation unit provided in a video predictive encoding device estimates a zero-th motion vector for derivation of a zero-th predicted signal, selects a zero-th motion vector predictor similar to the zero-th motion vector, and generates zero-th side information containing a zero-th motion vector predictor index to identify the motion vector predictor and a motion vector difference determined from the zero-th motion vector and the zero-th motion vector predictor. The video predictive encoding device selects a motion vector for generation of a first predicted signal having a high correlation with a target region, generates first side information containing a first motion vector predictor index to identify the motion vector as a first motion vector predictor, sets the first motion vector predictor to a first motion vector, and combines the zero-th and first predicted signals to generate a predicted signal of the target region.