Motion Vector Difference Segmentation for Parallel Image Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Inefficient coding of motion vectors leads to delays in processing and decoding of images.

Innovation Solution

An image coding method that codes a motion vector difference by combining parts of the horizontal and vertical components in a specific order, allowing for increased parallelism in decoding processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion vector difference is coded using conventional sequential methods, then coding simplicity is maintained, but processing efficiency deteriorates due to delays in decoding

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddecoding delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The motion vector difference coding is segmented into four distinct portions: sign bits, magnitude高位, magnitude低位, and overflow flags. Each portion is coded independently and can be decoded in parallel, eliminating the sequential processing bottleneck in conventional methods.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to the coding structure by organizing motion vector difference data into multiple independent portions that can be processed simultaneously. This dimensional reorganization transforms the single-stream sequential processing into multi-stream parallel processing, significantly improving decoding speed.

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

2Measurement precision

If motion vector difference is coded with detailed precision, then decoding accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The motion vector difference is divided into four portions, each handled by dedicated coding logic. This segmentation maintains precise representation of the motion vector difference while distributing the coding complexity across multiple simple, specialized modules rather than one complex sequential processor.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation by using separate sign bits, magnitude portions, and overflow flags instead of a single unified motion vector difference value. This parameter transformation enables more efficient parallel processing while preserving the complete information needed for accurate decoding.

Inventive Principle:
Principle #35Parameter changes

3Speed

If conventional motion vector coding is used, then implementation simplicity is maintained, but processing speed deteriorates

Engineering Contradiction:
Improvedecoding speedVSAvoidcoding structure complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

By segmenting the motion vector difference into four independently coded portions, the patent enables parallel decoding operations that dramatically increase processing speed. The increased structural complexity is offset by the performance gains from parallel execution of multiple simple coding paths.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple coding operations into a unified parallel processing framework where four different portions are coded simultaneously using similar logic structures, reducing overall processing time while maintaining manageable complexity through code reuse and modular design.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12593063B2Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
Publication Date: 2026.03.31 SUN PATENT TRUST
  • US12593063B2 patent drawing
  • US12593063B2 patent drawing
  • US12593063B2 patent drawing

AI summary

An image coding method includes coding a motion vector difference indicating a difference between the motion vector and a predicted motion vector, wherein the coding 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.