HMVP Table Update via Parallel Child Block Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently processing and compressing digital video data, particularly in managing motion information across different video blocks, which affects bandwidth usage and decoding efficiency.

Innovation Solution

The proposed solution involves splitting video units into child blocks and processing them in parallel using techniques like Intra Block Copy (IBC) and Advanced Motion Vector Prediction (AMVP) modes, where motion information is derived and converted within a bitstream representation, omitting information from other child blocks to optimize motion prediction and compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion information from all child blocks is used to update HMVP table, then prediction accuracy improves, but processing complexity and time increase

Engineering Contradiction:
Improvemotion prediction accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the video unit into multiple child blocks and processes them in parallel using independent processing paths. Each child block's motion information is derived independently without relying on others, allowing selective updating of HMVP table while maintaining overall prediction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary derivation of motion information for each child block independently before updating the HMVP table. This preliminary processing allows the system to prepare motion candidates in advance and selectively update the table with only relevant information, reducing unnecessary processing complexity.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If motion information from all child blocks is collected and processed sequentially, then prediction accuracy improves, but processing time increases

Engineering Contradiction:
Improvemotion prediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the video unit into multiple child blocks that can be processed simultaneously in parallel. This segmentation enables independent derivation of motion information for each block, eliminating sequential processing delays while maintaining comprehensive motion prediction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent maintains continuous processing by allowing multiple child blocks to be processed simultaneously without waiting for previous blocks to complete. This continuous parallel processing reduces overall processing time while ensuring all motion information is captured for accurate prediction.

Inventive Principle:
Principle #20Continuity of useful action

3Measurement precision

If motion information from other child blocks is included, then motion prediction accuracy improves, but parallel processing efficiency decreases

Engineering Contradiction:
Improvemotion prediction accuracyVSAvoidparallel processing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the processing into independent child block units that can execute in parallel without interdependencies. Each segment processes its own motion information independently, maximizing parallel processing efficiency while the collected results collectively improve overall motion prediction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each child block performs self-service by deriving its own motion information independently without requiring information from other child blocks during the derivation process. This self-contained approach enables true parallel processing while the aggregated motion information from all blocks improves prediction accuracy.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11863771B2Updating of history based motion vector prediction tables
Publication Date: 2024.01.02 DOUYIN VISION CO LTD
  • US11863771B2 patent drawing
  • US11863771B2 patent drawing
  • US11863771B2 patent drawing

AI summary

A method for processing a video includes maintaining one or more tables, wherein each table includes motion candidates derived from previously processed video blocks that are processed prior to a first video block of a video; deriving motion information for the first video block; applying refinement to the motion information when at least one decoder side motion vector derivation (DMVD) technologies is enabled; performing a conversion between a bitstream representation of the first video block and the first video block using the refined motion information; and determining, whether to use the refined motion information or un-refined motion information for updating one or more tables.