Sub-Block Video Transform Sizing for Faster Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently processing next-generation video content with high spatial resolution, high frame rate, and high dimensionality, leading to increased memory storage and processing demands.

Innovation Solution

A method and apparatus for video signal encoding and decoding that utilizes sub-block transforms (SBT) to optimize data reduction and processing speed by considering zero-out regions, employing discrete sine and cosine transforms with reference value adjustments and inverse transforms based on SBT flags.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If sub-block transform (SBT) is applied to process next-generation video content, then processing speed increases and data amount reduces, but memory storage and processing power requirements significantly increase

Engineering Contradiction:
Improveprocessing speedVSAvoidmemory storage and processing power
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The transform process is segmented into sub-blocks, where different transform types (DST-7, DCT-8, DCT-2) are applied to different sub-blocks based on their characteristics. This allows selective processing that improves speed for suitable regions while conserving resources for others, resolving the contradiction between processing speed and resource consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different transform algorithms are applied to different regions (sub-blocks) based on local characteristics. Regions with specific properties receive optimized transforms (DST-7 or DCT-8) for faster processing, while other regions use standard DCT-2, achieving local optimization that balances speed and resource usage.

Inventive Principle:
Principle #3Local quality

2Loss of substance

If transform processing is optimized to reduce data amount, then compression efficiency improves, but processing complexity increases

Engineering Contradiction:
Improvedata amountVSAvoidprocessing complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent changes transform parameters (type selection, block size) based on content characteristics and coding conditions. By dynamically adjusting which transform type to apply and to which sub-blocks, the system achieves better compression efficiency while managing processing complexity through conditional logic rather than uniform complex processing.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250358445A1Method for processing image on basis of transform and device therefor
Publication Date: 2025.11.20 LG ELECTRONICS INC
  • US20250358445A1 patent drawing
  • US20250358445A1 patent drawing
  • US20250358445A1 patent drawing

AI summary

Embodiments of the present disclosure provide a method and apparatus for processing a video signal. A method for decoding a video signal according to an embodiment of the present disclosure includes obtaining a sub-block transform (SBT) flag indicating whether an SBT is applied, wherein the SBT represents a transform applied to one of sub-blocks split from a coding unit, determining a transform unit from the coding unit based on the SBT flag, determining a size value of the transform unit as a first reference value if DST-7 (Discrete Sine Transform type 7) or DCT-8 (Discrete Cosine Transform type 8) is applied and the size value of the transform unit is greater than the first reference value and less than a third reference value and determining the size value as a second reference value if DCT-2 (Discrete Cosine Transform type 2) is applied and the size value is equal to or greater than the third reference value, wherein the third reference value is greater than the second reference value and the second reference value is greater than the first reference value, obtaining transform coefficients based on the size value, and performing an inverse transform on the transform coefficients. A data processing time and the amount of data necessary for a transform can be reduced by performing coding in consideration of a region reduced according to a block size.