Adaptive Probability Distribution Selection for Video Prediction Mode Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding technologies inefficiently manage prediction modes in digital video streams, leading to suboptimal data compression and increased computational resources due to fixed distribution methods that do not adapt to changing quantization parameters and content-specific mode distributions.

Innovation Solution

Adaptive encoding of intra prediction modes using probability distributions selected based on quantization values and frequency counts of prediction modes, allowing for entropy encoding that minimizes data usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If fixed distribution methods are used for encoding prediction modes, then device complexity is reduced, but data compression efficiency deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoiddata compression efficiency
Core Design Contradiction:
Device complexityVSLoss of substance

Solution Approach 1:

The patent applies dynamics by transitioning from fixed distribution methods to adaptive probability distributions that dynamically adjust based on quantization parameters and content characteristics. The encoder selects different probability distributions from a set of predefined distributions according to the current block's quantization parameter and content type, enabling the encoding system to adapt to varying conditions while maintaining manageable complexity through a finite set of predefined distributions.

Inventive Principle:
Principle #15Dynamics

2Loss of substance

If adaptive probability distributions are used for encoding prediction modes, then data compression efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvedata compression efficiencyVSAvoidencoding complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent implements parameter changes by using quantization parameters as the basis for selecting appropriate probability distributions. Instead of using complex real-time analysis, the system changes the encoding parameters (probability distribution selection) based on the quantization parameter value and content characteristics, achieving adaptive compression with controlled complexity through a finite set of predefined distributions indexed by quantization parameter ranges.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If fixed distribution methods are used for prediction modes, then ease of operation is maintained, but productivity deteriorates

Engineering Contradiction:
Improveencoding operation simplicityVSAvoidencoding efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-defining multiple probability distributions in advance, each optimized for specific quantization parameter ranges and content types. During encoding, the system simply selects the appropriate pre-computed distribution based on the current block's characteristics, avoiding the need for complex real-time probability estimation while still achieving adaptive optimization. This prepares the system ahead of time with ready-to-use distributions for various scenarios.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12075048B2Adaptive coding of prediction modes using probability distributions
Publication Date: 2024.08.27 GOOGLE LLC
  • US12075048B2 patent drawing
  • US12075048B2 patent drawing
  • US12075048B2 patent drawing

AI summary

A system, apparatus, and method for encoding and decoding a video image having a plurality of frames is disclosed. Encoding and decoding the video image can include selecting, for a current block, a prediction mode from a plurality of prediction modes; identifying, for the current block, a quantization value; selecting, for the current block, a probability distribution from a plurality of probability distributions based on the identified quantization value using a processor; and entropy encoding the selected prediction mode using the selected probability distribution.