Rice Parameter Derivation for Video Residual Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques, such as those in HEVC and VVC, face challenges in efficiently encoding and decoding transform residual data due to high complexity and dependency on neighboring coefficients, which affects throughput and coding efficiency.

Innovation Solution

The method involves determining a fixed binary codeword corresponding to Rice parameters associated with the transform residual coding process, reducing neighboring dependencies by using a local neighbor template with fewer than five neighbors or employing a fixed Rice parameter, and adapting Rice parameter derivation based on frequency regions or coefficient scanning positions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If adaptive Rice parameter derivation based on neighboring coefficients is used, then coding efficiency is improved, but complexity and computational overhead increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomplexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameters used for Rice parameter derivation from complex neighboring coefficient analysis to simpler alternatives such as fixed values, block size-based values, or reduced-neighborhood values. This parameter change maintains coding efficiency while significantly reducing computational complexity and processing overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential information needed for Rice parameter derivation, removing unnecessary neighboring coefficient dependencies. By taking out only the critical parameters (such as block size or limited neighboring values), the solution reduces complexity while preserving the most important coding efficiency benefits.

Inventive Principle:
Principle #2Taking out (Extraction)

2Manufacturing precision

If dependency on neighboring coefficients is increased, then coding precision is improved, but throughput is reduced

Engineering Contradiction:
Improvecoding precisionVSAvoidthroughput
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the dependency relationship by limiting the scope of neighboring coefficients used in Rice parameter derivation. Instead of depending on all neighboring coefficients, the solution segments the dependency to only essential neighbors or uses alternative segmentation based on block size, thereby maintaining coding precision while improving throughput through parallel processing capability.

Inventive Principle:
Principle #1Segmentation

3Loss of substance

If complex Rice parameter derivation is used, then compression ratio is improved, but processing time increases

Engineering Contradiction:
Improvecompression ratioVSAvoidprocessing time
Core Design Contradiction:
Loss of substanceVSLoss of time

Solution Approach 1:

The patent applies parameter changes by substituting complex derivation parameters with simpler ones (fixed values, block size-based values). This change maintains effective compression ratios while dramatically reducing processing time and computational resources required for Rice parameter calculation during video encoding.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20230041808A1Residual processing for video encoding and decoding
Publication Date: 2023.02.09 INTERDIGITAL CE PATENT HOLDINGS SAS
  • US20230041808A1 patent drawing
  • US20230041808A1 patent drawing
  • US20230041808A1 patent drawing

AI summary

A method, apparatus or system for processing video information can involve determining at least one Rice parameter associated with a transform residual coding process applied during encoding of a block of picture information, wherein the Rice parameter is a fixed value, or is determined based on, for example, a frequency region or a coefficient scanning position for the transform residual coding, or a number of neighbors of the block of picture information, and encoding or decoding the block of picture information based on the at least one Rice parameter.