Entropy Coding Mapping for Video Matching Parameters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image compression technologies face inefficiencies due to direct entropy coding of matching relationship parameters, leading to increased bitstream data generation when large integers appear frequently.

Innovation Solution

An image coding and decoding method that involves preprocessing and matching coding to generate matching relationship parameters, followed by one-to-one mapping and entropy coding, dividing the value range into subordinate ranges to adjust mapping relationships dynamically based on statistical characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If direct entropy coding is applied to matching relationship parameters, then the coding process is simple, but large integers appear frequently leading to increased bitstream data generation

Engineering Contradiction:
Improvecoding process complexityVSAvoidbitstream data volume
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent applies a mapping operation before entropy coding to transform the matching relationship parameters. This preliminary transformation repositions frequently occurring large integers to smaller values in the mapped range, reducing the number of bits required for their representation and thereby decreasing the overall bitstream volume without adding significant computational complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter representation by applying a value-range mapping function. This transformation modifies the numerical values of matching relationship parameters, specifically converting large integers that occur frequently into smaller integers, which directly reduces the bitstream data volume while maintaining the information content

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If mapping is applied to adjust frequency distribution, then data compression performance improves, but the coding process becomes more complex

Engineering Contradiction:
Improvebitstream data volumeVSAvoidcoding process complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The mapping operation is performed as a preliminary step before entropy coding, transforming the parameter values in advance. This approach achieves compression improvement by optimizing the frequency distribution of values, while the added complexity is minimal since it involves a straightforward value transformation that can be efficiently implemented

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies a mapping function that changes the parameter values to optimize their frequency distribution. This transformation improves compression performance by ensuring that more frequent values are represented by smaller integers, and the complexity increase is offset by the significant reduction in bitstream volume

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11451835B2Method and device for entropy coding and decoding using mapping of matching relationship parameters
Publication Date: 2022.09.20 ZTE CORP
  • US11451835B2 patent drawing
  • US11451835B2 patent drawing
  • US11451835B2 patent drawing

AI summary

An image coding method and apparatus and an image decoding method and apparatus are provided by the present invention. The image coding method includes: implementing matching coding for pixels of an input video image to obtain one or more matching relationship parameters, herein the matching relationship parameters are parameters used in a process of constructing predicted values and/or reconstructed values of the pixels in the image; mapping the matching relationship parameters to obtain mapped values of the matching relationship parameters; and performing entropy coding on the mapped values of the matching relationship parameters. The present invention addresses the problem existing in the conventional art which is caused by the direct implementation of entropy coding for matching relationship parameters and achieves a good data compression effect through entropy coding.