Coefficient Level Entropy Coding Using Base-Level Rice Parameters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods do not effectively determine a Rice parameter for entropy-encoding/decoding coefficient level information, leading to inefficiencies in processing video data.

Innovation Solution

A method and apparatus for determining a Rice parameter based on the base level of a current coefficient, parsing and binarizing/coefficient level information using this parameter for entropy encoding/decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing video encoding methods are used without effective Rice parameter determination, then the encoding process is simpler, but the entropy encoding efficiency deteriorates

Engineering Contradiction:
Improveentropy encoding efficiencyVSAvoidRice parameter determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter used for Rice parameter determination from fixed or simple heuristics to the actual base level value of the current coefficient. This dynamic parameter adjustment allows the Rice parameter to adapt to the statistical characteristics of the coefficient data, improving entropy encoding efficiency while maintaining reasonable computational complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The encoding system uses information already available in the data (the base level of the current coefficient) to determine the Rice parameter, rather than requiring external or pre-computed parameters. This self-service approach improves efficiency without significantly increasing system complexity.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If coefficient level information is not accurately determined, then the processing is faster, but the decoding precision deteriorates

Engineering Contradiction:
Improvecoefficient size determination precisionVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs preliminary determination of the Rice parameter based on the base level before the actual entropy encoding/decoding process. This preliminary action ensures that the correct parameter is ready when needed, improving both precision and processing speed by avoiding repeated calculations during the main decoding loop.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12568221B2Method and device for entropy encoding coefficient level, and method and device for entropy decoding coefficient level
Publication Date: 2026.03.03 SAMSUNG ELECTRONICS CO LTD
  • US12568221B2 patent drawing
  • US12568221B2 patent drawing
  • US12568221B2 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.