SAO Arithmetic Coding Layout to Cut Image Processing Delay

Solution Overview

Problem

Existing image coding methods using arithmetic coding suffer from poor processing efficiency, leading to difficulties in suppressing processing delay during coding.

Innovation Solution

An image coding method that employs context arithmetic coding to consecutively code information related to sample adaptive offset (SAO) processing for image regions, and bypass arithmetic coding for other SAO processing information, using variable and fixed probabilities respectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If context arithmetic coding is used for all SAO processing information, then coding precision is improved, but processing delay increases

Engineering Contradiction:

Improvecoding precisionVSAvoidprocessing delay

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments SAO processing information into two categories: important information (SAO enable flag and SAO type information) coded with context arithmetic coding for precision, and other information (SAO offset values and band position) coded with bypass arithmetic coding for speed. This segmentation resolves the contradiction by applying different coding methods to different information types.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using context arithmetic coding with variable probabilities for specific critical bits that require high precision, while using bypass arithmetic coding with fixed probabilities for other less critical information. This localized application of coding strategies optimizes both precision and processing speed.

Inventive Principle:

Principle #3Local quality

2Productivity

If bypass arithmetic coding is used for all SAO processing information, then processing speed is improved, but coding efficiency deteriorates

Engineering Contradiction:

Improveprocessing speedVSAvoidcoding efficiency

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent segments SAO processing information into two categories: important information (SAO enable flag and SAO type information) coded with context arithmetic coding for precision, and other information (SAO offset values and band position) coded with bypass arithmetic coding for speed. This segmentation resolves the contradiction by applying different coding methods to different information types.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using context arithmetic coding with variable probabilities for specific critical bits that require high precision, while using bypass arithmetic coding with fixed probabilities for other less critical information. This localized application of coding strategies optimizes both precision and processing speed.

Inventive Principle:

Principle #3Local quality

3Adaptability or versatility

If frequent switching between context and bypass arithmetic coding is performed, then coding adaptability is improved, but device complexity increases

Engineering Contradiction:

Improvecoding adaptabilityVSAvoiddevice complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments SAO processing information into two categories: important information (SAO enable flag and SAO type information) coded with context arithmetic coding for precision, and other information (SAO offset values and band position) coded with bypass arithmetic coding for speed. This segmentation resolves the contradiction by applying different coding methods to different information types.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using context arithmetic coding with variable probabilities for specific critical bits that require high precision, while using bypass arithmetic coding with fixed probabilities for other less critical information. This localized application of coding strategies optimizes both precision and processing speed.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS12284353B2Arithmetic coding for information related to sample adaptive offset processing

Publication Date: 2025.04.22 SUN PATENT TRUST

AI summary

An image coding method includes: performing context arithmetic coding to consecutively code (i) first information indicating whether or not to perform sample adaptive offset (SAO) processing for a first region of an image and (ii) second information indicating whether or not to use, in the SAO processing for the first region, information on SAO processing for a region other than the first region, the context arithmetic coding being arithmetic coding using a variable probability, the SAO processing being offset processing on a pixel value; and performing bypass arithmetic coding to code other information which is information on the SAO processing for the first region and different from the first information or the second information, after the first information and the second information are coded, the bypass arithmetic coding being arithmetic coding using a fixed probability.