Adaptive Transform Unit Sizing for Video Decoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video signal compression methods face inefficiencies due to inadequate or excessive elimination of spatial and temporal redundancy, leading to suboptimal compression rates and decoding rates.

Innovation Solution

Adaptive definition of unit block sizes for transform processes, use of flag information to indicate block sizes and types, selection of suitable transforms like DCT or KLT based on prediction modes, and application of different transform kernels for each macroblock, along with scanning order updates to optimize coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If spatial and temporal redundancy are excessively eliminated to improve compression rate, then compression rate is improved, but decoding rate degrades due to insufficient information for decoding

Engineering Contradiction:
Improvecompression rateVSAvoiddecoding information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies parameter changes by adaptively selecting transform block sizes (4x4, 8x8, 16x16) and transform types (DST, DCT, KLT) based on the characteristics of the video signal. This allows the system to optimize the balance between compression rate and decoding information by adjusting transform parameters according to local signal properties, thereby improving compression efficiency while maintaining sufficient information for accurate decoding.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a fixed transform block size is used to simplify the decoding process, then device complexity is reduced, but coding efficiency is lowered due to inability to adapt to different video characteristics

Engineering Contradiction:
Improvetransform process complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamics by making the transform block size and transform type variable rather than fixed. The system dynamically adapts the transform parameters based on the prediction mode and local video characteristics, allowing the decoding process to handle variable parameters efficiently while achieving optimal coding efficiency for different video content.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by using different transform block sizes and transform types for different regions of the video signal. Specifically, the transform parameters are selected based on the prediction mode of each macroblock, allowing the system to apply the most appropriate transform locally to each region, thereby improving overall coding efficiency without requiring complex global optimization.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9100648B2Method and apparatus for decoding a video signal
Publication Date: 2015.08.04 LG ELECTRONICS INC
  • US9100648B2 patent drawing
  • US9100648B2 patent drawing
  • US9100648B2 patent drawing

AI summary

The present invention relates to a method for decoding a video signal, comprising: obtaining adaptive transform size flag information for a 1st coding unit, the adaptive transform size flag information indicating whether a coding unit is partitioned in to coding units each of which has a half size in horizontal and vertical directions; obtaining adaptive transform size flag information for each 2nd coding unit, if the adaptive transform size flag information of a 1st coding unit is true, the 2nd coding unit indicating a sub-block included in the 1st coding unit; determining a size of a transform unit based on the adaptive transform size flag information; wherein the adaptive transform size flag information is obtained based on a size of a current transform unit, a minimum transform size, and a maximum transform size.