History-Based Motion Vector Prediction for Merge Redundancy Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding technologies face challenges in efficiently processing next-generation video contents with high spatial resolution and high frame rates due to increased memory storage and processing demands, particularly in managing redundancy in motion vector prediction.

Innovation Solution

A method and apparatus for video signal processing using history-based motion vector prediction, which configures a merge candidate list based on spatial and temporal neighboring blocks, adds history-based merge candidates with unique motion information, and updates the list to reduce redundancy and optimize memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If history-based merge candidates are added to the merge candidate list, then prediction efficiency is improved, but device complexity increases due to redundancy checks

Engineering Contradiction:
Improveprediction efficiencyVSAvoidcomplexity of redundancy check
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by performing redundancy checks only for specific candidate types (spatial and temporal candidates) rather than all candidates universally. The history-based merge candidate is added conditionally based on whether it duplicates existing candidates, applying the check selectively to maintain efficiency while avoiding unnecessary complexity for candidates that inherently cannot duplicate.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If a large history-based merge candidate list is maintained, then prediction accuracy is improved, but memory storage requirements increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidmemory storage requirement
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent implements discarding and recovering by limiting the history-based merge candidate list to store only recent motion information (typically the most recent 1-2 candidates). Older candidates are discarded from storage, but the system recovers prediction accuracy by ensuring that the most relevant recent motion information is retained and can be quickly accessed when needed for prediction.

Inventive Principle:
Principle #34Discarding and recovering

3Reliability

If redundancy checks are performed for all merge candidates, then prediction reliability is improved, but processing time increases

Engineering Contradiction:
Improveprediction reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the merge candidate list into different types (spatial candidates, temporal candidates, and history-based candidates) and applies redundancy checks selectively to each segment. Spatial and temporal candidates undergo redundancy verification, while history-based candidates are added with conditional checks only, dividing the processing workload to maintain reliability while reducing overall processing time.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12537974B2Method and apparatus for processing video signal based on history based motion vector prediction
Publication Date: 2026.01.27 LG ELECTRONICS INC
  • US12537974B2 patent drawing
  • US12537974B2 patent drawing
  • US12537974B2 patent drawing

AI summary

The disclosure discloses a method for processing video signals and an apparatus therefor. Specifically, the method of processing video signals based on inter prediction, comprising: configuring a merge candidate list based on a spatial neighboring block and a temporal neighboring block to a current block; adding a history-based merge candidate of the current block to the merge candidate list; obtaining a merge index indicating a merge candidate used for an inter prediction of the current block within the merge candidate list; generating a prediction sample of the current block based on motion information of the merge candidate indicated by the merge index; and updating a history-based merge candidate list based on the motion information.