Video Motion Vector Encoding Using Temporal Co-located Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies, such as HEVC, do not efficiently consider temporal characteristics when encoding motion information, leading to suboptimal compression and decoding efficiencies.

Innovation Solution

The method involves deriving candidate predictive motion vectors from adjacent blocks, selecting a predictive motion vector, and encoding its index along with a differential motion vector, using a co-located block of a reference frame with the same size as the current block to improve encoding efficiency by considering temporal image characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion information is encoded using existing HEVC technology without considering temporal characteristics, then the encoding process is simple, but compression efficiency is suboptimal

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by deriving candidate predictive motion vectors from co-located blocks in reference frames before encoding the current block's motion information. This pre-computation of candidate vectors from temporally related blocks enables more efficient compression by exploiting temporal characteristics, while the candidates are prepared in advance to avoid increasing real-time encoding complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of motion vector prediction by introducing temporal parameter exploitation through co-located block analysis. Instead of using only spatial neighboring blocks, the method incorporates motion vectors from the same spatial position in reference frames, changing the prediction approach to utilize temporal dimension parameters for improved compression efficiency

Inventive Principle:
Principle #35Parameter changes

2Productivity

If candidate predictive motion vectors are derived from co-located blocks of reference frames, then temporal image characteristics are exploited for better compression, but the encoding process becomes more complex

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidmotion information encoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The encoder performs preliminary action by pre-deriving candidate predictive motion vectors from co-located blocks in reference frames before the actual encoding stage. These candidates are prepared in advance and stored, allowing the decoder to reconstruct the same candidates using identical algorithms, thereby improving decoding efficiency without requiring complex real-time computations during decoding

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies copying by having the decoder reconstruct candidate predictive motion vectors using the same algorithms and reference frame data as the encoder. This ensures both encoder and decoder operate with identical candidate sets, enabling efficient motion information encoding through index selection rather than transmitting full motion vectors, thus improving decoding efficiency while managing complexity

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9781481B2Apparatus and method for generating/recovering motion information based on predictive motion vector index encoding, and apparatus and method for image encoding/decoding using same
Publication Date: 2017.10.03 SK TELECOM CO LTD
  • US9781481B2 patent drawing
  • US9781481B2 patent drawing
  • US9781481B2 patent drawing

AI summary

A video encoding method for encoding a current motion vector of a current block, includes: deriving a plurality of candidate predictive motion vectors by using motion vectors of adjacent blocks of the current block; selecting a predictive motion vector of the current block from among the candidate predictive motion vectors; generating a differential motion vector by subtracting the predictive motion vector from the current motion vector; and encoding, into a bitstream, the differential motion vector and a predictive motion vector index for indicating which candidate predictive motion vector is selected as the predictive motion vector among the candidate predictive motion vectors, where the deriving of the candidate predictive motion vectors includes: deriving a first candidate predictive motion vector based on adjacent blocks located at left side of the current block; and deriving a second candidate predictive motion vector based on adjacent blocks located at upper side of the current block.