Inter-prediction Method Using Offset Information for Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding and decoding techniques face limitations in encoding and decoding efficiency due to the accuracy constraints of the merge mode in motion estimation, particularly in handling increasing video data volumes and resolutions.

Innovation Solution

An inter-prediction method that extracts merge candidate flags and offset information from a bitstream, selects a merge candidate from neighboring blocks, applies offset information to the motion vector of the selected candidate to determine the motion vector of the current block, and generates a prediction block based on this motion vector in a reference picture.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional merge mode is used for motion estimation, then device complexity is reduced, but motion estimation accuracy deteriorates

Engineering Contradiction:
Improvecomplexity of motion estimationVSAvoidmotion estimation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the parameters of motion estimation by introducing offset information (offset_idx and offset_sign) to modify the motion vector of merge candidates. This allows the system to maintain the simplicity of merge mode while improving motion estimation accuracy through parameter adjustment rather than fundamental algorithm changes.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary mechanism (offset information) that acts as a mediator between the simple merge mode and the required motion estimation accuracy. The offset information modifies the motion vectors of merge candidates without requiring a complete change to the merge mode framework, thus resolving the contradiction between simplicity and accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If offset information is added to improve motion estimation accuracy, then measurement precision improves, but loss of information increases

Engineering Contradiction:
Improvemotion estimation accuracyVSAvoidnumber of bits for offset information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent uses parameter changes to represent offset information in a compact form. By using offset_idx (index) and offset_sign (sign bit) instead of full offset values, the system reduces the number of bits required while maintaining the ability to accurately adjust motion vectors. This resolves the contradiction between accuracy and information loss.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by using different levels of precision for different aspects of offset information. The offset_idx provides the magnitude with limited precision, while offset_sign provides directional information. This localized approach to information representation minimizes total bit usage while maintaining sufficient accuracy for motion estimation.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If video resolution and frame rate are increased, then image quality improves, but productivity decreases due to larger data volume

Engineering Contradiction:
Improveimage qualityVSAvoidencoding and decoding efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent improves encoding and decoding efficiency by changing how motion information is represented and transmitted. By using offset information with limited precision (offset_idx and offset_sign) instead of full motion vectors, the system reduces the amount of data that needs to be processed and transmitted, thereby improving productivity while maintaining image quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential correction information (offset) from full motion vectors. Instead of transmitting complete motion vectors for each block, the system extracts and transmits only the offset information needed to adjust merge candidate motion vectors, reducing data volume and improving processing efficiency while maintaining image quality.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11671584B2Inter-prediction method and video decoding apparatus using the same
Publication Date: 2023.06.06 SK TELECOM CO LTD
  • US11671584B2 patent drawing
  • US11671584B2 patent drawing
  • US11671584B2 patent drawing

AI summary

Disclosed are an inter-prediction method and an image decoding apparatus using the same. According to an embodiment of the present invention, there is provided an inter-prediction method including extracting a merge candidate flag and offset information from a bitstream, selecting a merge candidate corresponding to the extracted merge candidate flag from a merge candidate list including neighboring blocks of a current block as merge candidates, deciding a motion vector of the current block by applying the offset information to a motion vector of the selected merge candidate, and generating, as a prediction block of the current block, a block indicated by the motion vector of the current block in a reference picture referenced by the selected merge candidate.