Encoder Syntax Switching for Arithmetic Coding Delay Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in optimizing coding efficiency, encoding/decoding speed, and reducing processing delay while managing circuit scale, particularly in scenarios where arithmetic encoding is skipped.

Innovation Solution

An encoder and decoder system that controls whether to apply arithmetic encoding/decoding based on predetermined conditions, using different syntax structures and adjusting non-zero coefficient values to commonalize syntax structures, thereby reducing coding amount and processing delay while minimizing circuit scale.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If arithmetic encoding is applied to binary data string obtained by binarizing coefficient information, then coding efficiency is improved, but processing delay increases

Engineering Contradiction:

Improvecoding efficiencyVSAvoidprocessing delay

Core Design Contradiction:

Loss of informationVSLoss of time

Solution Approach 1:

The patent dynamically switches between arithmetic encoding and non-arithmetic encoding modes based on the characteristics of coefficient information. When coefficient characteristics indicate suitability for arithmetic encoding, it is applied to improve coding efficiency; otherwise, non-arithmetic encoding is used to reduce processing delay, making the encoding process adaptive rather than static

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent changes the encoding parameter (whether to apply arithmetic encoding) based on the characteristics of coefficient information. By analyzing coefficient characteristics and adjusting the encoding approach accordingly, the system optimizes the balance between coding efficiency and processing delay

Inventive Principle:

Principle #35Parameter changes

2Loss of information

If different syntax structures are used for arithmetic encoding and non-arithmetic encoding modes, then coding efficiency is optimized, but device complexity increases

Engineering Contradiction:

Improvecoding efficiencyVSAvoidcircuit scale

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The patent designs the syntax structure so that it can serve multiple functions: it works for both arithmetic encoding mode and non-arithmetic encoding mode. By making the syntax structure universal and mode-independent, the system avoids duplicating syntax handling logic, thereby reducing device complexity while maintaining coding efficiency

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the syntax structures for arithmetic encoding and non-arithmetic encoding into a unified structure. Instead of maintaining separate syntax structures for different encoding modes, the system combines them into a single flexible syntax that can adapt to different encoding scenarios, reducing overall system complexity

Inventive Principle:

Principle #5Merging (Combining)

3Productivity

If arithmetic encoding is skipped to reduce processing delay, then encoding speed increases, but coding efficiency deteriorates

Engineering Contradiction:

Improveencoding speedVSAvoidcoding efficiency

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent changes the encoding parameter (whether to apply arithmetic encoding) based on coefficient characteristics. By analyzing the properties of coefficient information and adjusting the encoding approach accordingly, the system achieves encoding speeds suitable for real-time processing while maintaining adequate coding efficiency

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent makes the encoding process dynamic by switching between arithmetic and non-arithmetic encoding based on real-time analysis of coefficient characteristics. This dynamic adaptation allows the system to prioritize encoding speed when coefficient patterns suggest it is appropriate, while maintaining coding efficiency when arithmetic encoding provides significant benefits

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS12413634B2Encoder, decoder, encoding method, and decoding method

Publication Date: 2025.09.09 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

An encoder includes memory and circuitry which: (i) encodes an image block; (ii) when encoding the image block: binarizes coefficient information indicating coefficients of the image block; and controls whether to apply arithmetic encoding to a binary data string obtained by binarizing the coefficient information; and (iii) when binarizing the coefficient information: binarizes the coefficient information according to a first syntax structure when arithmetic encoding is applied to the data string and a predetermined condition is not satisfied; binarizes the coefficient information according to a second syntax structure when arithmetic encoding is applied to the data string and the predetermined condition is satisfied; binarizes the coefficient information according to the second syntax structure when no arithmetic encoding is applied to the data string; and subtracts 1 from a value of an initial non-zero coefficient when no arithmetic encoding is applied to the data string when encoding the image block.