Arithmetic Decoding Context Index Derivation for Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current moving image coding and decoding processes related to transform coefficients are complex, leading to insufficient coding efficiency.

Innovation Solution

An arithmetic decoding device and image decoding apparatus that simplify processes by decoding sub-block coefficient presence/absence flags and deriving context indexes based on the presence of non-zero transform coefficients in adjacent sub-blocks, optimizing context index derivation patterns according to the occurrence probability of transform coefficients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional context index derivation methods are used, then coding processes can be performed, but the processes become complex and coding efficiency is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocess complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The transform block is divided into multiple sub-blocks, and context indexes are derived separately for each sub-block based on local coefficient patterns. This segmentation allows the decoding process to handle smaller, more manageable units with localized characteristics, improving coding efficiency while maintaining manageable complexity through structured subdivision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different context index derivation patterns are applied to different sub-blocks based on their local coefficient distribution characteristics. The method adapts the context model locally by examining non-zero coefficient patterns in adjacent sub-blocks and selecting appropriate derivation patterns, thereby improving coding efficiency through localized optimization rather than uniform processing.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If context indexes are frequently changed to adapt to different coefficient patterns, then coding accuracy improves, but hardware complexity increases

Engineering Contradiction:
Improvecoding accuracyVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The context index derivation is made dynamic by selecting different derivation patterns based on the detected coefficient patterns in adjacent sub-blocks. The system adapts the context model dynamically during decoding by examining local characteristics and adjusting the derivation approach, achieving high coding accuracy while managing hardware complexity through rule-based adaptation rather than complex real-time computation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12126806B2Arithmetic decoding device, image decoding apparatus, arithmetic coding device, and image coding apparatus
Publication Date: 2024.10.22 SHARP KK
  • US12126806B2 patent drawing
  • US12126806B2 patent drawing
  • US12126806B2 patent drawing

AI summary

There is provided a terminal device capable of efficiently performing communication in a communication system in which a base station device and the terminal device communicate with each other. The terminal device that communicates with the base station device by using a plurality of aggregated cells recognizes that a serving cell is stopped in a first state, recognizes that the serving cell is started in a second state, and switches from the first state to the second state based on a received PDCCH.