Inter-Prediction Partition Control for Lower-Bandwidth Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing video encoding and decoding systems face issues with increased memory bandwidth and reduced video quality due to the use of small inter-PU partitions, particularly when hierarchical coding units are employed, leading to excessive memory access and increased bit count in the bitstream.

Innovation Solution

The solution involves restricting inter-PU partitions based on a predetermined minimum size, controlling the inter-PU partition types in video encoding and decoding devices, and embedding information on this minimum size in the bitstream to ensure only valid inter-PU sizes are used, thereby reducing memory bandwidth and improving video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If small inter-PU partitions are used in hierarchical coding units, then prediction precision is improved, but memory bandwidth increases and video quality deteriorates

Engineering Contradiction:
Improveprediction precisionVSAvoidmemory bandwidth
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent changes the parameter of inter-PU partition size by imposing a minimum size constraint. Specifically, it restricts inter-PU partitions to be no smaller than a predetermined size (e.g., 8×8 pixels), thereby preventing excessive subdivision while maintaining prediction accuracy for larger blocks. This parameter change resolves the contradiction by eliminating the harmful effect of overly small partitions on memory bandwidth without sacrificing necessary prediction precision.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent dynamically adjusts the inter-PU partition size based on the CU size and prediction mode. For intra-prediction, finer partitions are allowed, while for inter-prediction, a minimum size is enforced. This dynamic adaptation allows the system to optimize prediction precision where needed while avoiding memory bandwidth exhaustion in inter-prediction scenarios.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If small inter-PU partitions are used, then prediction precision is improved, but video quality deteriorates

Engineering Contradiction:
Improveprediction precisionVSAvoidvideo quality
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

By changing the minimum inter-PU partition size parameter to a predetermined value, the patent prevents the degradation of video quality that results from excessive partitioning. This parameter constraint ensures that partitions remain large enough to maintain visual quality while still allowing sufficient subdivision for accurate prediction when appropriate.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If inter-PU partition size is reduced, then prediction accuracy is improved, but bit count in bitstream increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidbit count
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the inter-PU partition size parameter to have a minimum value, which reduces the total number of partitions required. This parameter modification directly decreases the bit count in the bitstream by reducing the number of partition headers and associated syntax elements that need to be encoded, while still maintaining adequate prediction accuracy through the use of appropriately sized partitions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12506876B2Video decoding device and video encoding device using inter prediction
Publication Date: 2025.12.23 NEC CORP
  • US12506876B2 patent drawing
  • US12506876B2 patent drawing
  • US12506876B2 patent drawing

AI summary

In a video decoding device for decoding video using inter prediction, decoding control means sets capable values of an inter-PU (Prediction Unit) partition type of a CU (Coding Unit) to be decoded, based on whether or not a size of the CU to be decoded is equal to a minimum inter-PU size.