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 face inefficiencies in determining and encoding/decoding coefficient level information, particularly in entropy coding, which affects the compression and reconstruction of video data.

Innovation Solution

The method involves determining a Rice parameter based on the base level of a current coefficient to parse and binarize/coefficient level information, enabling efficient entropy encoding and decoding of coefficient levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing video encoding methods are used to determine and encode coefficient level information, then the encoding process can be completed, but the encoding efficiency is insufficient and compression performance is suboptimal

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcompression performance
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent changes the parameter used for entropy coding from traditional methods to Rice parameter, which is determined based on the base level of coefficient. This parameter change enables more efficient entropy coding of coefficient level information, directly improving encoding efficiency while maintaining compression performance through optimal parameter selection

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If traditional entropy coding methods are used for coefficient level information, then the decoding can be performed, but the compression ratio is reduced and processing time increases

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

Solution Approach 1:

The patent performs preliminary determination of the Rice parameter based on the base level before the actual entropy coding process. This preliminary action allows the decoder to pre-calculate the parameter needed for decoding, reducing processing time during the main decoding operation while improving compression ratio through optimized parameter selection

Inventive Principle:
Principle #10Preliminary action

Data Source

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