Motion Vector Difference Decoding With Parallel Code String Ordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image coding methods face inefficiencies in processing and decoding due to inadequate parallel processing of motion vector differences, leading to delays in image processing and decoding.

Innovation Solution

The proposed method involves coding a motion vector difference by combining parts of the horizontal and vertical components into a code string, allowing for increased parallelism in decoding processing through context adaptive binary arithmetic coding and bypass decoding techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional motion vector difference decoding is performed sequentially, then decoding accuracy is maintained, but processing speed deteriorates

Engineering Contradiction:
Improvedecoding speedVSAvoiddecoding process complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The motion vector difference is divided into multiple components (horizontal component, vertical component, and their differences from reference values). Each component is encoded and decoded separately, allowing parallel processing of multiple components simultaneously, thereby increasing decoding speed while maintaining accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple motion vector components are combined into a unified decoding framework that processes them in parallel. The decoded components are then integrated to reconstruct the complete motion vector, achieving both high speed and accuracy through coordinated parallel operations

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If parallel processing is increased for motion vector difference decoding, then processing efficiency is improved, but implementation complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidimplementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The motion vector difference decoding is segmented into independent parallel tasks: horizontal component decoding, vertical component decoding, reference value subtraction, and result integration. Each segment can be executed independently and in parallel, improving productivity while keeping individual task complexity manageable

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Reference motion vector values are pre-calculated and stored before the actual decoding process. This preliminary preparation enables the main decoding operations to proceed in parallel without additional computational overhead, enhancing productivity while minimizing implementation complexity

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4220966B1Image decoding device,
Publication Date: 2024.06.05 SUN PATENT TRUST
  • EP4220966B1 patent drawingFigure 1
  • EP4220966B1 patent drawingFigure 2
  • EP4220966B1 patent drawingFigure 3~4

AI summary

An image coding method includes (S801) coding a motion vector difference indicating a difference between the motion vector and a predicted motion vector, wherein the coding (S801) includes: coding a first portion that is a part of a first component which is one of a horizontal component and a vertical component of the motion vector difference; coding a second portion that is a part of a second component which is different from the first component and is the other one of the horizontal component and the vertical component; coding a third portion that is a part of the first component and is different from the first portion; coding a fourth portion that is a part of the second component and is different from the second portion; and generating a code string which includes the first portion, the second portion, the third portion, and the fourth portion in the stated order.