Transform Unit Golomb-Rice Decoding for Residual Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing video coding standards, such as H.264/MPEG-4 AVC, face challenges in achieving high compression efficiency when coding residual coefficients for video data, particularly at high resolutions or frame rates, due to inefficiencies in representing and decoding transform units.

Innovation Solution

The method employs Golomb-Rice decoding for transform units, where a predetermined Rice parameter is selected based on the number of significant residual coefficients and quantization parameters to optimize the decoding process, allowing for efficient encoding and decoding of video data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If conventional video coding standards (H.264/MPEG-4 AVC) are used to code residual coefficients, then the coding process is simple and straightforward, but compression efficiency is insufficient especially at high resolutions or frame rates

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by dynamically selecting different Rice parameter values (K=0, K=1, K=2) for Golomb-Rice decoding based on the characteristics of residual coefficients and quantization parameters. This adaptive parameter selection optimizes compression efficiency for different video content types and resolutions without requiring completely new decoding architectures, thus improving compression while controlling complexity increases.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If fixed Rice parameter is used for Golomb-Rice decoding, then decoding is fast and simple, but compression efficiency is suboptimal for different types of video content

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding throughput
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent implements preliminary action by pre-defining multiple Rice parameter values (K=0, K=1, K=2) and establishing selection criteria based on residual coefficient characteristics and quantization parameters before decoding begins. This allows the decoder to quickly select the appropriate parameter without complex real-time calculations, maintaining high decoding throughput while adapting to different content types.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent dynamically changes the Rice parameter value based on the statistical properties of residual coefficients and quantization parameters. By adapting the parameter to match the actual video content characteristics, the system achieves optimal compression efficiency for different content types while keeping the decoding process relatively simple through straightforward parameter selection logic.

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If adaptive Rice parameter selection is implemented based on residual coefficient characteristics, then compression efficiency improves, but decoding complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent implements adaptive parameter changes by selecting from a limited set of predefined Rice parameter values (K=0, K=1, K=2) based on simple criteria involving residual coefficient characteristics and quantization parameters. This approach achieves improved compression efficiency while limiting complexity increases by using a small, manageable set of parameter options rather than continuous parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10873761B2Method, apparatus and system for encoding and decoding a subset of transform units of encoded video data
Publication Date: 2020.12.22 CANON KK
  • US10873761B2 patent drawing
  • US10873761B2 patent drawing
  • US10873761B2 patent drawing

AI summary

A method of decoding a transform unit (e.g., 400) of encoded video data using Golomb-Rice decoding is disclosed. Significant residual coefficients for a sub-set of the transform unit are determined A predetermined Rice parameter for Golomb-Rice decoding of the subset of the transform unit is selected. The predetermined Rice parameter being offset from a zero setting when the determined number of significant residual coefficients is higher than a predetermined threshold. The subset of the transform unit is decoded using the predetermined Rice parameter as an initial parameter for the Golomb-Rice decoding.