Video Encoder HMVP Updates for Small-Block Processing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently processing increasing amounts of digital video data, particularly in terms of encoding and decoding efficiency and speed, with a need for improvements in video encoding and decoding systems.

Innovation Solution

An encoder and decoder system that updates a history-based motion vector predictor (HMVP) table using a first in first out (FIFO) method, determining whether the current block size is less than a threshold size to skip or perform updates, and generates a candidate motion vector prediction list without using the HMVP table for smaller blocks, thereby reducing processing amount and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the HMVP table is updated for every block using FIFO method, then the prediction accuracy is improved, but the processing amount and time increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the parameter of block size threshold to determine whether to update the HMVP table. By comparing current block size against a predefined threshold, the system dynamically adjusts the updating behavior, skipping updates for small blocks while maintaining them for larger blocks, thus resolving the contradiction between prediction accuracy and processing speed

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the HMVP table is updated for every block, then the motion vector prediction quality is improved, but the encoding complexity increases

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

Solution Approach 1:

The patent applies local quality by treating different block sizes differently in the HMVP table updating process. Instead of applying a uniform updating rule to all blocks, the system applies selective updating based on block size classification, thereby reducing unnecessary processing for small blocks while maintaining quality for larger blocks where it matters more

Inventive Principle:
Principle #3Local quality

3Productivity

If the HMVP table is used for all block sizes, then the encoding efficiency is improved, but the processing overhead for small blocks increases unnecessarily

Engineering Contradiction:
Improveencoding efficiencyVSAvoidprocessing overhead
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing HMVP table updating only for blocks that exceed a certain size threshold. For small blocks, the system partially skips the updating process, recognizing that the benefit of updated motion vector prediction is minimal for small blocks, thus reducing processing overhead without significantly compromising encoding efficiency

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12395626B2Encoder, decoder, encoding method, and decoding method
Publication Date: 2025.08.19 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12395626B2 patent drawing
  • US12395626B2 patent drawing
  • US12395626B2 patent drawing

AI summary

Provided is an encoder includes: circuitry; and memory coupled to the circuitry, in which in operation, the circuitry: generates a prediction image of a current block to be processed, using a first motion vector; and updates a history based motion vector predictor (HMVP) table using a first candidate having the first motion vector, the HMVP table storing, in a first in first out (FIFO) method, a plurality of second candidates each having a second motion vector used for a processed block, and in the updating of the HMVP table, the circuitry: determines whether a size of the current block is less than or equal to a threshold size; and skips the updating of the HMVP table when the size of the current block is determined to be less than or equal to the threshold size.