Residual Coding Using Last Non-Zero Transform Positions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution, high-quality images and videos, including virtual reality and augmented reality content, necessitates a more efficient image/video compression technique to reduce transmission and storage costs.

Innovation Solution

A method and apparatus for improving image coding efficiency by deriving and encoding residual information with position information of the last non-zero transform coefficient, enhancing residual coding efficiency, especially when transform skip is not applied.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high resolution and high quality image/video are used, then image quality is improved, but transmission and storage costs are increased

Engineering Contradiction:
Improveimage qualityVSAvoidtransmission and storage costs
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the essential residual information needed for reconstruction. By identifying and encoding only the last non-zero transform coefficient position and related residual data, the system transmits a minimized subset of information that maintains high image quality while reducing the overall data volume requiring transmission and storage

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation by using position information (indices) to indicate the last non-zero transform coefficient location instead of transmitting all transform coefficient values. This parameter transformation reduces the amount of data to be transmitted while preserving the ability to reconstruct high-quality images through inverse transform operations

Inventive Principle:
Principle #35Parameter changes

2Productivity

If residual coding is enhanced with position information, then residual coding efficiency is improved, but device complexity is increased

Engineering Contradiction:
Improveresidual coding efficiencyVSAvoidcoding device complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary identification of the last non-zero transform coefficient position during the transform and quantization process. By determining this position in advance and encoding it separately, the system streamlines the residual coding process, improving efficiency without requiring complex post-processing operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the residual coding process into distinct components: position information encoding (last non-zero coefficient location) and value information encoding. This segmentation allows each component to be optimized independently, improving overall coding efficiency while managing device complexity through modular processing

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12407858B2Transform coefficient coding method and device
Publication Date: 2025.09.02 VIVO MOBILE COMM CO LTD
  • US12407858B2 patent drawing
  • US12407858B2 patent drawing
  • US12407858B2 patent drawing

AI summary

An image decoding method according to the present document comprises the steps of: receiving a bitstream including residual information; deriving a quantized transform coefficient for a current block on the basis of the residual information included in the bitstream; deriving a residual sample for the current block on the basis of the quantized transform coefficient; and generating a restoration picture on the basis of the residual sample for the current block, wherein the residual information includes position information for indicating the position of a transform coefficient, which is not the last 0 in a transform block, and the position information can be derived if a transform skip is not applied to the transform block.