Video Coding Prediction Mode Selection Based on Neighboring Sample Availability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in efficiently processing video data, particularly in determining predicted samples for coding units based on available neighboring samples, which affects coding efficiency and compression performance.

Innovation Solution

A method and apparatus for video data processing that decodes an index associated with a coding unit, determining predicted samples by selecting from multiple selection modes based on the availability of top and left neighboring samples, and using these samples to calculate parameters for decoding the coding unit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple selection modes are used to determine predicted samples based on neighboring sample availability, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic selection of prediction modes based on the availability of neighboring samples. The system adaptively switches between different prediction strategies (Planar, DC, or gradient-based prediction) depending on whether top, left, or both neighboring samples are available, optimizing coding efficiency for each specific context without requiring complex preprocessing

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the prediction process into distinct cases based on neighboring sample availability. It divides the prediction task into multiple selectable modes (Planar prediction, DC prediction, and gradient-based prediction) that can be independently applied based on the specific context, allowing the system to choose the most appropriate method for each coding block

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If gradient-based prediction is used to improve prediction accuracy, then manufacturing precision is improved, but loss of information increases due to additional parameter storage

Engineering Contradiction:
Improveprediction accuracyVSAvoidbitrate overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent changes the parameters used for prediction based on available data. When top and left neighboring samples are available, it uses gradient parameters (gradX, gradY) derived from these samples to improve prediction accuracy. When fewer samples are available, it falls back to simpler parameters like DC prediction, thus adapting the parameter complexity to the available information

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive neighboring sample checking is performed to ensure prediction accuracy, then measurement precision is improved, but loss of time increases due to additional processing steps

Engineering Contradiction:
Improvesample availability determinationVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary checks to determine the availability of top and left neighboring samples before selecting the prediction mode. By pre-determining which samples are available, the system avoids unnecessary processing steps later and can directly select the appropriate prediction strategy, reducing overall processing time while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12113991B2Systems and methods for liner model derivation
Publication Date: 2024.10.08 ALIBABA GROUP HOLDING LTD
  • US12113991B2 patent drawing
  • US12113991B2 patent drawing
  • US12113991B2 patent drawing

AI summary

A video data processing method includes receiving a bitstream; decoding an index associated with a coding unit based on the bitstream, the index indicating a selection mode among at least four selection modes; determining whether a plurality of top neighboring samples and a plurality of left neighboring samples are available; determining four samples based on the index; determining two parameters based on the four samples; determining predicted samples of the coding unit based on the two parameters; and decoding the coding unit based on the predicted samples; wherein determining the four samples based on the index further comprises: determining the four samples based on an availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples.