History-Based Motion Vector Candidates for Lower-Load Picture Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing picture coding technologies involving affine transforms for inter prediction face high processing loads, which hinder efficient coding.

Innovation Solution

A picture coding device and method that utilizes a history-based motion vector predictor candidate list to derive spatial and history-based inter prediction information candidates, comparing a predetermined number of latest inter prediction information elements to set these candidates when values differ, thereby reducing processing load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If affine transform is applied for inter prediction, then coding efficiency is improved, but processing load increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing load
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent replaces the complex affine transform with simpler motion vector predictor candidates that are derived from historical and spatial information. These simpler predictors achieve adequate coding efficiency without the heavy computational burden of affine transforms, effectively using 'cheaper' prediction methods for the same purpose.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent changes the parameters used for motion prediction from affine transform parameters to motion vector predictor candidates based on historical and spatial information. This parameter change simplifies the computation while maintaining prediction accuracy, thereby reducing processing load.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If more inter prediction information candidates are derived, then prediction accuracy is improved, but processing load increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by maintaining a history-based motion vector predictor candidate list that is updated and prepared in advance. This allows the decoder to quickly access relevant prediction candidates without performing complex real-time computations, thus improving prediction accuracy while controlling processing load.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses its own historical prediction information to generate future prediction candidates. The history-based motion vector predictor candidate list serves itself by reusing previously decoded motion information, eliminating the need for external complex computations and reducing processing load.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12382058B2Picture coding device, picture coding method, and picture coding program, picture decoding device, picture decoding method and picture decoding program
Publication Date: 2025.08.05 GODO KAISHA IP BRIDGE 1
  • US12382058B2 patent drawing
  • US12382058B2 patent drawing
  • US12382058B2 patent drawing

AI summary

A picture coding device, for coding a moving picture using inter prediction based on inter prediction information in units of blocks and forming a bitstream, includes a coding information storage unit configured to store inter prediction information used in the inter prediction of a coded block in a history-based motion vector predictor candidate list, a spatial merging candidate derivation unit configured to derive a spatial merging candidate from inter prediction information of a block spatially neighboring a coding target block and to add the spatial merging candidate to a merging candidate list, and a history-based merging candidate derivation unit configured to derive a history-based merging candidate from the inter prediction information stored in the history-based motion vector predictor candidate list and to add the history-based merging candidate to the merging candidate list.