Motion Vector Refinement Using Segmented Search and Syntax Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques, such as H.264/AVC and HEVC, face challenges in efficiently compressing increasing picture sizes, resolutions, and frame rates, leading to a need for improved encoding efficiency and image quality, particularly in inter-prediction methods.

Innovation Solution

A coding tool that adjusts motion vector corrections based on high-level syntax, enabling simple integer sample search and fractional sample refinement operations to enhance inter-prediction compression performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vector refinement is performed using traditional methods, then compression performance is improved, but computational complexity increases

Engineering Contradiction:
Improvemotion vector precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the motion vector refinement process into two distinct stages: integer sample search and fractional sample refinement. This segmentation allows each stage to be optimized independently, reducing overall computational complexity while maintaining precision. The integer sample search operates on a coarse grid, and the fractional refinement operates on a finer grid only for selected candidates, dividing the computational burden into manageable parts.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing exhaustive integer sample search only within a limited preset offset range from the initial motion vector, rather than searching the entire reference picture. Furthermore, fractional sample refinement is applied selectively only to the best candidate blocks identified in the integer search stage, not to all possible blocks, thereby reducing computational complexity while maintaining necessary precision.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If high-level syntax is used to control coding tool availability, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvecoding tool adaptabilityVSAvoidsyntax processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic control of coding tool availability through high-level syntax elements that can be adjusted according to specific application requirements, picture characteristics, or hardware capabilities. The syntax allows the integer sample search offset range and fractional refinement parameters to be dynamically configured, enabling the system to adapt to different scenarios while maintaining a relatively simple base implementation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11825114B2Method and apparatus for encoding and decoding video using inter-prediction
Publication Date: 2023.11.21 KIA CORPORATION
  • US11825114B2 patent drawing
  • US11825114B2 patent drawing
  • US11825114B2 patent drawing

AI summary

A coding tool is provided to improve the compression performance of inter prediction and is used at the encoder/decoder side to adjust the correction of a motion vector based on a high level syntax. In addition, a method is provided for simply performing an integer sample search step of searching for an integer offset and a fractional sample refinement step of searching for a sub-pixel offset in relation to motion vector refinement among coding tools.