Motion Vector Candidate List Scanning With Limited Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images leads to a rise in data transfer and storage costs due to the increased amount of image data, necessitating more efficient image compression techniques.

Innovation Solution

A method of setting a candidate prediction motion vector list is provided to enhance image encoding efficiency by limiting the number of scaling times in scanning candidate predicted motion vectors, thereby reducing encoding/decoding time and complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the number of scaling times in scanning candidate predicted motion vectors is increased to improve prediction accuracy, then the encoding efficiency is improved, but the encoding/decoding time and complexity increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by limiting the number of scaling times to a specific value (e.g., 1 or 2 times) rather than performing exhaustive scaling operations. This selective approach scans candidate predicted motion vectors with controlled scaling iterations, achieving sufficient prediction accuracy while avoiding the exponential increase in computational complexity that would result from unlimited scaling operations.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If the number of scaling times in scanning candidate predicted motion vectors is increased to improve prediction accuracy, then the encoding efficiency is improved, but the encoding/decoding time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

By performing scaling operations only a limited number of times (partial action) rather than exhaustively scaling all candidate vectors multiple times, the patent achieves acceptable prediction accuracy while significantly reducing the total encoding time. This controlled approach prevents the time complexity from becoming prohibitive.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If image data resolution and quality are increased to meet high-definition requirements, then the image quality is improved, but the data transfer and storage costs increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata amount
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameters of motion vector prediction by introducing controlled scaling operations with limited iterations. This modifies the prediction process to achieve better motion compensation accuracy for high-resolution images without proportionally increasing the data amount, as the scaling is applied selectively to candidate vectors rather than to the entire image data.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260046442A1Method for setting motion vector list and apparatus using same
Publication Date: 2026.02.12 LG ELECTRONICS INC
  • US20260046442A1 patent drawing
  • US20260046442A1 patent drawing
  • US20260046442A1 patent drawing

AI summary

A method for setting the motion vector list and the apparatus using the same may include determining the presence of a first motion vector or a second motion vector by a sequential determination process in a first spatial candidate prediction group; and setting the first motion vector or the second motion vector produced through the sequential determination process as the candidate prediction motion vector. Thus, the encoding/decoding time and the complexity can be reduced by restricting the scaling number in a process for scanning the candidate prediction motion vector.