History-Based Motion Vector Prediction in Picture Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing picture coding technologies with affine transforms face high processing loads due to complex inter prediction processes.

Innovation Solution

Implement a history-based motion vector predictor candidate derivation and merging candidate derivation system that sets candidates in different orders within a history-based motion vector predictor candidate list to reduce processing load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If affine transform is applied for inter prediction to handle object deformation, then coding efficiency is improved, but processing load increases significantly

Engineering Contradiction:

Improvecoding efficiencyVSAvoidprocessing load

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameters of motion vector prediction by deriving history-based motion vector predictor candidates from previously coded blocks and using them to predict motion vectors for current blocks. This alternative parameter approach achieves good coding efficiency without requiring complex affine transforms, thus reducing processing load while maintaining compression performance.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent uses simple motion vector prediction methods based on history information from previously coded blocks rather than complex affine transformation models. This disposable, lightweight approach to motion compensation achieves sufficient coding efficiency without the heavy computational burden of affine transforms.

Inventive Principle:

Principle #27Cheap short-living objects (Disposable)

2Productivity

If history-based motion vector predictor candidates are derived in a specific order, then coding efficiency is optimized, but processing time increases

Engineering Contradiction:

Improvecoding efficiencyVSAvoidprocessing time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary derivation of history-based motion vector predictor candidates from previously coded blocks before coding the current block. By preparing these candidate predictions in advance in an optimized order, the actual coding process benefits from ready-made predictions, reducing overall processing time while maintaining coding efficiency.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent dynamically adjusts the derivation order of motion vector predictors based on the coding structure and available history information. This dynamic approach optimizes the balance between coding efficiency and processing time by adapting the prediction candidate generation to the specific coding context rather than using a fixed rigid process.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS12495140B2Picture coding device, picture coding method, and picture coding program, picture decoding device, picture decoding method, and picture decoding program

Publication Date: 2025.12.09 JVC KENWOOD CORP

AI summary

A picture coding device, for coding a moving picture using inter prediction based on inter prediction information in units of blocks into which each picture of moving pictures is divided and forming a bitstream, includes a coding information storage unit configured to add the inter prediction information used in the inter prediction to a history-based motion vector predictor candidate list, a spatial motion vector predictor candidate derivation unit configured to derive a spatial motion vector predictor candidate from a block neighboring a target block and add the spatial motion vector predictor candidate to a motion vector predictor candidate list, and a temporal motion vector predictor candidate derivation unit configured to derive a temporal motion vector predictor candidate from a block located at the same position as or near the target block and add the temporal motion vector predictor candidate to the motion vector predictor candidate list.