Reduced Transform Video Decoding for Lower Processing Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Next-generation video contents with high spatial resolution, high frame rate, and high dimensionality require more efficient transform methods to reduce memory storage, memory access rate, and processing power demands.

Innovation Solution

A method for decoding video signals using reduced transform, which includes checking for a transform skip, determining a region for primary transform application based on a transform index and block size, and performing inverse primary transform on that region, with coefficients of other regions treated as zero.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If a full transform is applied to the entire block, then the coding efficiency is improved, but the processing complexity and memory access rate increase significantly

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The current block is divided into multiple regions, with only the first region (e.g., top-left 16x16 pixels) undergoing primary transform. The remaining regions are handled separately, reducing the overall transform complexity while maintaining coding efficiency for the most important signal components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different transform operations are applied to different regions of the block. The first region receives full primary transform processing, while other regions use alternative processing methods, allowing optimized complexity-performance tradeoff for different spatial locations.

Inventive Principle:
Principle #3Local quality

2Loss of information

If a full transform is applied to the entire block, then the coding efficiency is improved, but the memory storage and access rate demands increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidmemory storage
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

By segmenting the transform operation to apply only to the first region rather than the entire block, the patent reduces the number of transform coefficients that need to be stored and transmitted, thereby reducing memory storage requirements and access rate demands.

Inventive Principle:
Principle #1Segmentation

3Loss of information

If a full transform is applied to the entire block, then the coding efficiency is improved, but the processing power requirements increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing power
Core Design Contradiction:
Loss of informationVSPower

Solution Approach 1:

The transform processing is segmented to operate only on the first region of the block, significantly reducing the computational workload and processing power requirements compared to applying transform to the entire block, while still capturing the most important signal information.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12604022B2Encoding/decoding apparatus for processing video signals using reduced transform, and transmission apparatus for same
Publication Date: 2026.04.14 LG ELECTRONICS INC
  • US12604022B2 patent drawing
  • US12604022B2 patent drawing
  • US12604022B2 patent drawing

AI summary

Provided is a method for decoding a video signal based on a reduced transform, which includes: checking whether a transform skip is applied to a current block; obtaining a transform index indicating a transform kernel of the current block from the video signal when the transform skip is not applied to the current block; determining a region where a primary transform is applied to the current block based on the transform kernel indicated by the transform index and a size of the current block; and performing an inverse primary transform on the region to which the primary transform is applied by using the transform kernel indicated by the transform index.