Image Coding of Last Coefficient Position With Fewer Decoder Switches

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face inefficiencies in arithmetic coding and decoding of last position information, particularly due to frequent switching between different arithmetic decoding methods, which hinders efficient processing.

Innovation Solution

An image coding method that binarizes and codes the last position information by separating it into partial signals, using context adaptive binary arithmetic coding and bypass coding, and placing coded signals in a bit stream such that signals coded by the same method are consecutive, reducing the number of decoding method switches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If different arithmetic decoding methods are used for different parts of the last position information, then coding precision is improved, but the number of decoding method switches increases, reducing processing efficiency

Engineering Contradiction:
Improvecoding precisionVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The last position information is segmented into multiple parts (first part and second part), where each part is decoded using a different arithmetic decoding method. This segmentation allows precise coding for each part while maintaining manageable complexity through structured organization of the decoding process

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple arithmetic decoding methods are merged into a unified decoding framework where the first arithmetic decoding method decodes the first part and the second arithmetic decoding method decodes the second part. This merging approach enables the system to leverage the advantages of different decoding methods while reducing the overall number of method switches through coordinated processing

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9191683B2Image coding method, image coding apparatus, image decoding method and image decoding apparatus
Publication Date: 2015.11.17 SUN PATENT TRUST
  • US9191683B2 patent drawing
  • US9191683B2 patent drawing
  • US9191683B2 patent drawing

AI summary

An encoding and decoding apparatus is provided for performing arithmetic encoding and arithmetic decoding. The encoding apparatus encodes in a first bitstream first last position information, indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a first current block to be encoded in a first picture. The decoding apparatus decodes second last position information, indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a second current block to be decoded in a second picture.