HMVP List Initialization for CTU Rows in Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in achieving further bit rate reduction without compromising picture quality, particularly beyond the capabilities of the latest High Efficiency Video Coding (HEVC) standards.

Innovation Solution

The proposed solution involves a video processing method that initializes a history-based motion vector prediction (HMVP) list for each coding tree unit (CTU) row, allowing for efficient encoding and decoding by processing each CTU row independently without relying on previous CTU rows' HMVP lists.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the HMVP list is shared across multiple CTU rows to improve motion vector prediction accuracy, then picture quality is improved, but processing complexity and memory access overhead increase

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

Solution Approach 1:

The patent divides the picture into multiple CTU rows and initializes a separate HMVP list for each CTU row. This segmentation allows each row to be processed independently with its own motion vector prediction history, reducing cross-row dependencies and processing complexity while maintaining prediction accuracy within each row segment.

Inventive Principle:
Principle #1Segmentation

2Productivity

If the HMVP list is initialized for every CTU row to improve parallel processing capability, then productivity is improved, but memory usage and initialization overhead increase

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

By segmenting the HMVP list into row-specific instances, the patent enables parallel processing of different CTU rows while keeping memory usage bounded. Each processor thread working on a specific CTU row only needs access to that row's HMVP list, reducing overall memory bandwidth requirements and initialization overhead compared to a single shared list.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If motion vector prediction uses data from previous CTU rows to improve prediction accuracy, then measurement precision is improved, but processing speed deteriorates due to sequential dependency

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent eliminates sequential dependencies between CTU rows by initializing independent HMVP lists for each row. This allows multiple CTU rows to be processed in parallel without waiting for previous rows, significantly improving processing speed while maintaining prediction accuracy through row-specific motion vector history.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250203122A1Video processing method, video processing apparatus, encoder, decoder, medium and computer program
Publication Date: 2025.06.19 HUAWEI TECH CO LTD
  • US20250203122A1 patent drawing
  • US20250203122A1 patent drawing
  • US20250203122A1 patent drawing

AI summary

A video processing method, comprising: initializing a HMVP list for a current CTU row when the current CTU is the beginning CTU of a current CTU row; and processing the current CTU row based on the HMVP list. By performing the method, the encoding efficiency and decoding efficiency are improved.