Adaptive Video Block Transforms for Motion Compensation Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video signal encoding/decoding methods face inefficiencies in transform/inverse transform processes, particularly in determining optimal transform types for high-resolution and high-quality video signals, leading to increased data transmission and storage costs.

Innovation Solution

A method and apparatus for adaptively determining the transform type of a current block among multiple candidates, allowing separate determination of horizontal and vertical transforms based on block characteristics and prediction modes, and using index information to optimize transform sets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional image compression techniques are used for high-resolution video signals, then data transmission and storage costs increase, but image quality and resolution requirements cannot be met

Engineering Contradiction:
Improveimage qualityVSAvoiddata transmission cost
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting transform block sizes and types based on prediction mode and block characteristics. Different transform parameters (DST, DCT, block sizes) are selected adaptively to optimize compression efficiency while maintaining high image quality, thereby reducing data transmission costs without sacrificing resolution requirements

Inventive Principle:
Principle #35Parameter changes

2Productivity

If fixed transform types are used in encoding/decoding, then processing simplicity is maintained, but encoding efficiency for high-resolution videos is reduced

Engineering Contradiction:
Improveencoding efficiencyVSAvoidtransform determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamics by making transform type and block size adaptive rather than fixed. The transform determination process dynamically selects from multiple candidates based on prediction mode, block size, and other characteristics, allowing the system to optimize encoding efficiency for different content types while managing complexity through structured decision rules

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes transform parameters adaptively based on prediction mode and block characteristics. By selecting from multiple transform type candidates and adjusting block sizes dynamically, the system improves encoding efficiency for high-resolution videos without requiring overly complex processing, as the parameter selection follows defined rules based on input characteristics

Inventive Principle:
Principle #35Parameter changes

3Productivity

If separate horizontal and vertical transform determination is implemented, then transform optimization is improved, but processing complexity increases

Engineering Contradiction:
Improvetransform optimizationVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by separately determining horizontal and vertical transform types and block sizes independently. This allows optimized transform selection for each dimension based on directional characteristics of the video content, improving overall transform optimization while managing complexity through independent processing of each dimension

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12477112B2Method and apparatus for processing video signal
Publication Date: 2025.11.18 KT CORP
  • US12477112B2 patent drawing
  • US12477112B2 patent drawing
  • US12477112B2 patent drawing

AI summary

A method for decoding a video according to the present invention may comprise: deriving a spatial merge candidate for a current block, generating a merge candidate list for the current block based on the spatial merge candidate, obtaining motion information for the current block based on the merge candidate list, and performing motion compensation for the current block based on the motion information. Herein, if the current block does not have a pre-defined shape or a size equal to or greater than a pre-defined size, the spatial merge candidate of the current block may be derived based on a block which have the pre-defined shape or a size equal to or greater than the pre-defined size, the block including the current block.