Video Coder Memory Reduction via Single Probability State

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Video coders configured for context initialization in entropy coding face increased memory usage, which can hinder processing performance and power efficiency due to the need to store multiple probability states for quantization parameters.

Innovation Solution

Implementing a method where a video coder determines and stores a single probability state for multiple quantization parameters using temporal prediction, reducing memory usage while maintaining improved coding efficiency through context initialization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a video coder stores a probability state for each quantization parameter using context initialization, then coding efficiency is improved, but memory usage increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent merges multiple probability states for different quantization parameters into a single shared probability state. Instead of maintaining separate probability states for each quantization parameter (QP), the invention uses one common probability state that is updated based on the current QP value, thereby reducing memory usage while preserving coding efficiency through context initialization.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The single probability state serves multiple quantization parameters simultaneously, making it a universal resource. This probability state is adaptively updated based on the current QP value, allowing it to function effectively for different QP values without requiring separate dedicated states for each parameter.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If a video coder stores multiple probability states for quantization parameters, then context initialization accuracy is improved, but processing performance deteriorates due to increased memory access

Engineering Contradiction:
Improvecontext initialization accuracyVSAvoidprocessing performance
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

By combining multiple probability states into a single shared state, the patent reduces the number of memory accesses required during entropy coding. The single probability state can be updated and accessed more quickly than multiple separate states, thereby improving processing performance while maintaining context initialization accuracy through adaptive updates based on current QP values.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The invention changes the parameter management approach by using a single probability state whose behavior is dynamically adjusted based on the current quantization parameter value. This parameter-driven adaptation allows the system to maintain accuracy without the overhead of storing multiple full probability states.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If a video coder implements context initialization with multiple probability states, then entropy coding precision is improved, but power efficiency decreases

Engineering Contradiction:
Improveentropy coding precisionVSAvoidpower efficiency
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple probability states into a single shared state, which reduces the computational overhead and power consumption associated with maintaining and updating multiple separate states. The single probability state is efficiently updated based on current QP values, preserving entropy coding precision while improving power efficiency by eliminating redundant state management operations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The invention extracts only the essential probability information needed for entropy coding into a single shared state, rather than maintaining complete separate states for each quantization parameter. This extraction approach retains the necessary precision for accurate entropy coding while removing the unnecessary overhead of multiple full probability states, thereby reducing power consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11039143B2Memory reduction for context initialization with temporal prediction
Publication Date: 2021.06.15 QUALCOMM INC
  • US11039143B2 patent drawing
  • US11039143B2 patent drawing
  • US11039143B2 patent drawing

AI summary

A method of decoding video data includes determining, by a video decoder implemented in processing circuitry, a context initialization using a plurality of quantization parameters for a portion of a picture of video data decoded using temporal prediction. The method includes storing, by the video decoder, the context initialization with a single probability state for the plurality of quantization parameters. The method includes entropy decoding, by the video decoder, a set of syntax elements in a bitstream using the single probability state.