Motion Vector Encoding Using Differential Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding methods require additional information about the predicted motion vector, which degrades encoding efficiency when encoding a motion vector for video compression.

Innovation Solution

A method and apparatus for encoding a motion vector by selecting a predicted motion vector candidate set, determining search ranges, and encoding a differential motion vector without adding information on the used predicted motion vector, using prearranged determination criteria for video decoding and encoding apparatuses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If additional information on the predicted motion vector is encoded to enable proper reconstruction, then the motion vector can be accurately reconstructed at the decoder, but the encoding efficiency deteriorates due to increased bit rate

Engineering Contradiction:
Improvemotion vector reconstruction accuracyVSAvoidbit rate
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential differential motion vector information from the complete motion vector, encoding only what is necessary for reconstruction. By separating the predicted motion vector (which can be independently determined at the decoder) from the differential component (which carries the unique information), the method transmits only the minimal required data, reducing bit rate while maintaining reconstruction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary determination of the predicted motion vector at the encoder side using prearranged criteria, so that the decoder can independently reconstruct the same predicted motion vector without receiving it explicitly. This preliminary action eliminates the need to transmit redundant predicted motion vector information, improving encoding efficiency.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple predicted motion vector candidates are generated and evaluated to find the most similar one, then the encoding precision of the motion vector is improved, but the device complexity increases due to additional processing requirements

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent generates multiple predicted motion vector candidates but applies a selective evaluation approach, examining only the most promising candidates based on preliminary criteria rather than exhaustively evaluating all possibilities. This partial action approach achieves high prediction accuracy while avoiding the full computational burden of evaluating every candidate in detail.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the predicted motion vector selection process into multiple stages: generating candidates from different sources (spatial neighbors, temporal references), evaluating them against prearranged criteria, and selecting the best match. This segmentation allows complex multi-candidate evaluation to be broken down into manageable steps, reducing overall processing complexity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9781443B2Motion vector encoding/decoding method and device and image encoding/decoding method and device using same
Publication Date: 2017.10.03 SK TELECOM CO LTD
  • US9781443B2 patent drawing
  • US9781443B2 patent drawing
  • US9781443B2 patent drawing

AI summary

The present disclosure relates to a method and apparatus for encoding/decoding a motion vector and a method and apparatus for encoding/decoding video using same. The motion vector encoding method includes selecting a predicted motion vector candidate set including one or more predicted motion vector candidates for a block; determining one or more search ranges for predicted motion vector candidate set; selecting one predicted motion vector candidate among one or more predicted motion vector candidates as predicted motion vector for each search point with respect to each search point within search range by first determination criterion prearranged with video decoding apparatus; selecting one predicted motion vector among the predicted motion vectors for each search point by a second determination criterion not prearranged with the video decoding apparatus, and determining predicted motion vector, differential motion vector, and current motion vector; and generating and encoding the differential motion vector as motion information.