Video Encoding Motion Vector Prediction Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing moving picture encoding techniques require a large amount of coded bits for motion vectors due to insufficient prediction accuracy, especially in scenarios with complex motion and multiple objects.

Innovation Solution

The method improves prediction vector calculation by combining motion vectors of adjacent blocks to estimate motion areas and their ranges, reducing the amount of coded bits needed for motion vectors through enhanced prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If motion vector prediction is performed using only adjacent encoded blocks, then encoding complexity is reduced, but prediction accuracy is insufficient leading to large coded bit amounts

Engineering Contradiction:
Improveencoding complexityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent combines motion vectors from multiple adjacent blocks (left, upper, and upper-right blocks) to generate a more accurate prediction vector. By merging information from multiple sources rather than relying on a single adjacent block, the prediction accuracy improves while maintaining reasonable encoding complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent extends the prediction approach by considering motion vectors from blocks in multiple spatial dimensions (left, upper, and upper-right directions) rather than relying on a single dimension. This multi-dimensional approach enhances prediction accuracy by capturing motion patterns from different directions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If block search results are encoded as motion vectors, then motion information is preserved, but overhead of coded bits increases

Engineering Contradiction:
Improvemotion information preservationVSAvoidcoded bit amount
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent uses prediction vectors copied from adjacent blocks as an approximation of the actual motion vectors. By copying motion information from neighboring blocks and only encoding the difference (residual), the system preserves motion information while significantly reducing the number of bits required for encoding.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the encoding parameter from encoding absolute motion vectors to encoding the difference between actual motion vectors and prediction vectors. This parameter transformation reduces the magnitude of values that need to be encoded, thereby reducing the coded bit amount while preserving motion information accuracy.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If prediction is performed for each motion vector individually, then compression is achieved, but accuracy is insufficient for complex motion with multiple objects

Engineering Contradiction:
Improvecompression efficiencyVSAvoidmotion vector prediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent merges motion vector information from multiple adjacent blocks to create a composite prediction vector. This combining approach captures complex motion patterns involving multiple objects by integrating motion information from different spatial locations, thereby improving prediction accuracy while maintaining compression efficiency.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11546627B2Moving picture decoding method and moving picture encoding method
Publication Date: 2023.01.03 MAXELL LTD
  • US11546627B2 patent drawing
  • US11546627B2 patent drawing
  • US11546627B2 patent drawing

AI summary

High-quality video is provided using a small amount of coded bits. The moving picture decoding method performs inter-frame prediction processing. With the aforementioned inter-frame prediction processing, blocks with similar motion vectors from among the motion vectors in multiple blocks that have already been decoded are combined and a combined area is computed. A predicted vector for a target block to be decoded is computed using the motion vector of the aforementioned combined area, and a motion vector for the aforementioned target block is computed based on the aforementioned predicted vector and a difference vector which is included in a coded stream that is input. A predicted image is generated using the aforementioned motion vector, and a difference image which is included in the aforementioned coded stream and the aforementioned predicted image are added to generate a decoded image.