Video Quantization Parameter Encoding via Delta Bin Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video quantization parameter encoders using context-based adaptive binary arithmetic coding face challenges in efficiently coding significant delta quantization parameters due to inability to distinguish between positive and negative information, asymmetric DQP ranges, and excessive bin counts, leading to increased data and reduced encoding speed.

Innovation Solution

The proposed solution involves a video quantization parameter encoder that binarizes the delta quantization parameter by associating significance information with the first bin, polarity information with the second bin, and absolute value information with subsequent bins, using appropriate contexts and binary arithmetic encoding, while reducing redundant bins by leveraging the DQP range.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the typical quantization parameter encoder codes the delta quantization parameter without distinguishing between positive and negative information, then the encoding process is simple, but the coding efficiency deteriorates due to asymmetric DQP ranges and excessive bin counts

Engineering Contradiction:
Improveencoding process simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The invention segments the delta quantization parameter encoding into three distinct parts: a first bin indicating significance, a second bin indicating polarity (positive/negative), and third and subsequent bins indicating the absolute value. This segmentation allows each part to be encoded with appropriate contexts, resolving the contradiction by maintaining encoding structure simplicity while improving coding efficiency through targeted context usage.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If the encoder uses a large number of bins to represent the delta quantization parameter, then the representation is complete, but the encoding speed decreases and data amount increases

Engineering Contradiction:
Improveparameter representation completenessVSAvoidencoding speed
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The invention extracts and separates the significance information into a dedicated first bin, distinct from the magnitude information in subsequent bins. This extraction allows the encoder to identify and potentially skip encoding of magnitude bins when the delta quantization parameter is zero, thereby reducing the number of bins that need to be processed and transmitted, which improves encoding speed without losing information.

Inventive Principle:
Principle #2Taking out (Extraction)

3Device complexity

If the encoder handles asymmetric DQP ranges without separate polarity information, then the encoding structure is uniform, but the coding precision deteriorates

Engineering Contradiction:
Improveencoding structure uniformityVSAvoidcoding precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The invention introduces asymmetry into the encoding structure by adding a dedicated second bin that explicitly indicates the polarity (positive or negative) of the delta quantization parameter. This asymmetric approach allows the encoder to handle asymmetric DQP ranges with appropriate contexts for each polarity, thereby improving coding precision while maintaining a relatively uniform overall encoding structure through the systematic three-part bin organization.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentEP3324634B1Decoding a video quantization parameter
Publication Date: 2018.12.19 NEC CORP
  • EP3324634B1 patent drawingFigure 1
  • EP3324634B1 patent drawingFigure 2
  • EP3324634B1 patent drawingFigure 3

AI summary

A video quantization parameter encoder includes: a prediction unit 11 for generating a predicted quantization parameter from a past reconstructed quantization parameter; a computing unit 12 for generating a delta quantization parameter from a quantization parameter and the predicted quantization parameter; and quantization parameter encoding means 13 for binary arithmetic encoding a first bin indicating whether or not the delta quantization parameter is significant, a second bin indicating whether the delta quantization parameter is positive or negative, and other bins indicating an absolute value of the delta quantization parameter, in the case where the delta quantization parameter is significant.