Transform Coefficient High Frequency Zeroing for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image/video coding techniques face inefficiencies in compressing and transmitting high-resolution, high-quality images/videos, particularly in handling immersive media formats like VR and AR, due to increased data transmission and storage costs.

Innovation Solution

The method involves coding transform coefficients based on high frequency zeroing, where the position information of the last significant coefficient in a block is determined, and the maximum length of the codeword is derived from the size of the low frequency region, allowing for more efficient binarization and improved CABAC throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional image coding techniques are used for high-resolution images/videos, then image quality is maintained, but transmission cost and storage cost increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata transmission amount
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes high-frequency transform coefficients that are less significant to human perception, keeping only the low-frequency coefficients that contribute most to image quality. This selective extraction reduces the quantity of data to be transmitted and stored while maintaining perceived image quality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different coding strategies to different frequency regions of the transform coefficients. Low-frequency coefficients are coded with higher precision to preserve important image features, while high-frequency coefficients are zeroed out or coded with lower precision, optimizing the balance between quality and data reduction.

Inventive Principle:
Principle #3Local quality

2Productivity

If high frequency zeroing is applied to transform coefficients, then compression efficiency increases, but coding complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs high-frequency zeroing as a preliminary step before entropy coding of transform coefficients. By pre-zeroing the high-frequency coefficients, the patent simplifies subsequent coding operations and reduces the number of coefficients that need to be encoded, thereby improving compression efficiency while managing complexity through structured preprocessing.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If position information of last significant coefficient is coded with fixed maximum length, then coding simplicity is maintained, but coding efficiency decreases

Engineering Contradiction:
Improvecoding simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent dynamically determines the maximum length of the prefix codeword based on the actual size of the low-frequency transform coefficient region. Instead of using a fixed maximum length for all blocks, the patent adapts the codeword length to the specific block size and frequency zeroing configuration, improving coding efficiency while maintaining reasonable simplicity through formula-based adaptation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3709658B1Method for coding transform coefficient on basis of high frequency zeroing and apparatus therefor
Publication Date: 2025.03.26 LG ELECTRONICS INC
  • EP3709658B1 patent drawingFigure 1
  • EP3709658B1 patent drawingFigure 2
  • EP3709658B1 patent drawingFigure 3

AI summary

An image decoding method performed by a decoding apparatus according to the present disclosure includes receiving a bitstream including residual information; deriving quantized transform coefficients for a current block based on the residual information included in the bitstream; deriving residual samples for the current block based on the quantized transform coefficients; and generating a reconstructed picture based on the residual samples for the current block.