Coefficient Level Entropy Coding with Base-Level Rice Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods face challenges in efficiently determining and processing coefficient level information, particularly in determining the Rice parameter for entropy-coding and -decoding coefficient level information, which affects the size determination of coefficients in image data.

Innovation Solution

A method and device for determining a Rice parameter based on the base level of a coefficient, parsing coefficient level information from a bitstream, and identifying the size of the coefficient by de-binarizing the parsed information, both for encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional entropy coding methods are used for coefficient level information, then the encoding process is simple, but the coding efficiency and compression ratio are insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomplexity of Rice parameter determination
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter used for entropy coding from fixed or简单地 derived values to dynamically determined Rice parameters based on the base level of transform coefficients. By adjusting the Rice parameter according to the actual distribution characteristics of coefficient levels (using base level values), the coding efficiency is improved while maintaining a manageable level of complexity through systematic parameter adaptation.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the Rice parameter is determined based on detailed analysis of coefficient distribution, then the coding precision is improved, but the computational complexity increases

Engineering Contradiction:
Improveprecision of coefficient size determinationVSAvoidcomplexity of parameter determination process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary analysis of the transform coefficient distribution to determine the base level before the actual entropy coding process. By pre-determining the Rice parameter based on the base level of coefficients in advance, the system achieves precise adaptation to the actual data distribution without adding complexity during the critical coding phase, thus improving measurement precision while controlling overall complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the coefficient processing into distinct stages: first determining the base level of transform coefficients, then using this base level to select appropriate Rice parameters for entropy coding. This segmentation allows the system to handle the complexity of precise parameter determination in a structured manner, improving precision without overwhelming computational burden.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11743467B2Method and device for entropy encoding coefficient level, and method and device for entropy decoding coefficient level
Publication Date: 2023.08.29 SAMSUNG ELECTRONICS CO LTD
  • US11743467B2 patent drawing
  • US11743467B2 patent drawing
  • US11743467B2 patent drawing

AI summary

Provided is a method of decoding coefficients included in image data, the method including determining a Rice parameter for a current coefficient, based on a base level of the current coefficient; parsing coefficient level information indicating a size of the current coefficient from a bitstream by using the determined Rice parameter; and identifying the size of the current coefficient by de-binarizing the coefficient level information by using the determined Rice parameter.