Transform Skip Residual Binarization Interval Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding techniques are inefficient in coding transform skip blocks due to the distribution of transform coefficients, which leads to suboptimal coding efficiency compared to transform blocks.

Innovation Solution

The proposed solution involves binarization techniques for transform skip residual coding, where a video decoder derives the dynamic range of transform skip coefficients and divides it into intervals, using syntax elements to indicate the interval and difference value of the quantized residual value, allowing for more efficient entropy coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing video coding techniques are used for transform skip blocks, then the coding process is simple, but the coding efficiency is poor due to the distribution of transform coefficients

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbinarization process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the coefficient level range into multiple intervals and uses separate syntax elements to indicate different parts of the level information. Specifically, it divides the level indication into a first syntax element for the interval index and a second syntax element for the level within the interval, allowing differentiated coding strategies for different coefficient distributions in transform skip blocks versus transform blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the binarization parameters by introducing a flag to switch between different binarization modes. When the transform skip flag is enabled, a specialized binarization process is applied that uses interval-based syntax elements optimized for the uniform distribution characteristics of transform skip coefficients, whereas traditional Golomb-Rice binarization is used for transform blocks with different coefficient distributions

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If more bits are used to code transform skip coefficients, then the precision of coefficient representation improves, but the bitrate increases

Engineering Contradiction:
Improvecoefficient level precisionVSAvoidbit usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies partial action by selectively using different binarization strategies based on the transform type. For transform skip blocks, it uses a simplified interval-based coding that uses fewer bits on average by exploiting the uniform distribution特性, while for transform blocks, it relies on the traditional Golomb-Rice binarization. The coding only includes necessary syntax elements (interval index and offset) without redundant information, achieving adequate precision with reduced bit usage

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11496745B2Binarization in transform skip residual coding
Publication Date: 2022.11.08 QUALCOMM INC
  • US11496745B2 patent drawing
  • US11496745B2 patent drawing
  • US11496745B2 patent drawing

AI summary

A video decoder can be configured to determine that a block of video data is encoded without transforming residual data for the block; determine a quantization parameter for the block of video data; based on the determined quantization parameter, determine a range for levels of quantized residual values of the block; divide the range into k intervals, wherein k is an integer value; determine a level for a quantized residual value of the block based on the k intervals by receiving information indicating the level for the quantized residual value is within a particular interval of the k intervals, receiving information indicating a difference value that represents a difference between a reference level value for the particular interval and the level for the quantized residual value of the block, and based on the reference level value and the difference value, determining the level for the quantized residual value.