Entropy Decoding Parameter Updates for Stable Coefficient Coding

Solution Overview

Problem

Existing video encoding and decoding methods experience abrupt variations in parameters used for entropy encoding and decoding of transformation coefficient levels, leading to inefficiencies in bit amount generation and image quality.

Innovation Solution

A method for gradually updating the parameter used in binarization of transformation coefficient levels, employing techniques such as Golomb-Rice or concatenate codes to smooth out parameter changes during entropy encoding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a parameter is updated abruptly in entropy encoding of transformation coefficient levels, then encoding speed is maintained, but bit amount increases and image quality deteriorates

Engineering Contradiction:

Improveencoding speedVSAvoidimage quality

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent implements dynamic parameter updating where the binarization parameter is gradually modified based on the magnitude of transformation coefficient levels. Instead of fixed or abrupt parameter changes, the system adapts the parameter incrementally (e.g., increasing by 1 when coefficient > threshold, decreasing by 1 when coefficient < threshold), allowing the encoding process to respond dynamically to signal characteristics while maintaining stability.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent directly addresses parameter variation by controlling how the binarization parameter changes during encoding. The parameter is adjusted based on transformation coefficient levels rather than remaining fixed or changing abruptly. This controlled parameter adaptation optimizes the balance between compression efficiency (bit amount) and reconstruction quality by matching the parameter to the actual signal statistics.

Inventive Principle:

Principle #35Parameter changes

2Device complexity

If a parameter is updated abruptly in entropy encoding of transformation coefficient levels, then encoding complexity is reduced, but bit amount increases

Engineering Contradiction:

Improveencoding complexityVSAvoidbit amount

Core Design Contradiction:

Device complexityVSLoss of information

Solution Approach 1:

The patent implements dynamic parameter updating where the binarization parameter is gradually modified based on the magnitude of transformation coefficient levels. Instead of fixed or abrupt parameter changes, the system adapts the parameter incrementally (e.g., increasing by 1 when coefficient > threshold, decreasing by 1 when coefficient < threshold), allowing the encoding process to respond dynamically to signal characteristics while maintaining stability.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent directly addresses parameter variation by controlling how the binarization parameter changes during encoding. The parameter is adjusted based on transformation coefficient levels rather than remaining fixed or changing abruptly. This controlled parameter adaptation optimizes the balance between compression efficiency (bit amount) and reconstruction quality by matching the parameter to the actual signal statistics.

Inventive Principle:

Principle #35Parameter changes

3Loss of information

If a parameter is gradually updated in entropy encoding of transformation coefficient levels, then bit amount is reduced and image quality is enhanced, but encoding complexity increases

Engineering Contradiction:

Improvebit amountVSAvoidencoding complexity

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies different parameter update strategies to different transformation coefficient levels. The binarization parameter is adjusted locally based on the magnitude of each coefficient (e.g., using thresholds to determine whether to increment or decrement the parameter). This localized adaptation allows the system to optimize encoding for each coefficient's characteristics without requiring complex global analysis, thus improving efficiency while controlling complexity.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent directly addresses parameter variation by controlling how the binarization parameter changes during encoding. The parameter is adjusted based on transformation coefficient levels rather than remaining fixed or changing abruptly. This controlled parameter adaptation optimizes the balance between compression efficiency (bit amount) and reconstruction quality by matching the parameter to the actual signal statistics.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentEP2840789B1Parameter update method for entropy decoding of conversion coefficient level, and entropy decoding device of conversion coefficient level using same

Publication Date: 2018.09.12 SAMSUNG ELECTRONICS CO LTD

Figure 1~2
Figure 3
Figure 4

AI summary

A method of updating a parameter used in entropy encoding and decoding of a transformation coefficient level. A syntax element indicating a transformation coefficient level is binarized by using a parameter. The parameter is renewed or maintained based on a result of comparing a size of a previous transformation coefficient with a predetermined critical value obtained based on a previous parameter used in de-binarization of a previous transformation coefficient level syntax element. The predetermined critical value is set to have a value proportional to the previous parameter, and when the previous parameter is renewed, the renewed parameter has a value that gradually increases compared to the previous parameter.