Coefficient Encoding and Decoding With Modulo-Based Video Compression

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing digital video compression standards do not fully utilize statistical characteristics of coefficients during entropy encoding, leading to suboptimal compression efficiency.

Innovation Solution

A coefficient encoding and decoding method that utilizes a non-zero flag, M flags for absolute values greater than Xi, a modulo result flag, a remainder value, and a sign flag to determine the coefficient value, enhancing entropy encoding by incorporating a modulo operation and adaptive encoding modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing digital video compression standards are used, then video data can be compressed for transmission and storage, but the compression efficiency is insufficient and bandwidth pressure remains high

Engineering Contradiction:

Improvecompression efficiencyVSAvoidbandwidth pressure

Core Design Contradiction:

ProductivityVSLoss of energy

Solution Approach 1:

The patent applies parameter changes by introducing a modulo operation with parameter N and multiple threshold parameters Xi to transform the coefficient encoding process. This transforms the statistical characteristics representation into a more compact form, improving compression efficiency while reducing the bitstream bandwidth requirement

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent segments the coefficient value representation into multiple components: a non-zero flag, M threshold flags (where absolute value exceeds Xi), a modulo result flag, and a remainder value. This segmentation allows each component to be encoded separately with optimized bit allocation, achieving better overall compression efficiency

Inventive Principle:

Principle #1Segmentation

2Productivity

If traditional entropy encoding is used, then coefficient data can be encoded, but statistical characteristics are not fully utilized leading to suboptimal compression

Engineering Contradiction:

Improvecompression efficiencyVSAvoidstatistical characteristic utilization

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent introduces feedback mechanisms through the modulo result flag and remainder value that provide additional statistical information about the coefficient distribution. This feedback allows the decoder to better reconstruct the original statistical characteristics, improving compression efficiency without losing essential information

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS12382102B2Coefficient encoding method, coefficient decoding method, encoding device, decoding device, and storage medium

Publication Date: 2025.08.05 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD

AI summary

A coefficient encoding method, a coefficient decoding method, corresponding devices, and a storage medium are provided. In the coefficient decoding method, the value of said coefficient is determined according to the syntax elements obtained by decoding, wherein the syntax elements include: a non-zero flag, an M absolute values greater than Xi flag, a modulo result flag, a residual value flag, and a sign flag; the absolute value of said coefficient is the sum of the sum of corresponding numerical values preset for the coded value of the non-zero flag, the coded value of the M absolute values greater than Xi flag, and the coded value of the modulo result flag, and the product of the encoded value of the residual value flag and N; the value of said coefficient is a value determined according to the absolute value of said coefficient and a sign flag indicating positive or negative.