Residual Block Coding Mode Selection via Transform Dependency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding technologies face challenges in efficiently selecting the optimal coding mode for residual blocks, leading to increased complexity and potential performance losses.

Innovation Solution

A method for encoding residual blocks that involves obtaining and enabling or disabling different coding modes based on predefined criteria, specifically allowing the use of either a 2D separable transform or a 2D non-separable transform, or both, depending on the first coding mode selected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple coding modes (2D separable transform and 2D non-separable transform) are always enabled for residual blocks, then coding flexibility and adaptability are improved, but encoding complexity increases significantly

Engineering Contradiction:
Improvecoding mode flexibilityVSAvoidencoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic enabling/disabling of the second transform based on the first transform type selected. When the first transform is a separable transform, the second non-separable transform is enabled; when the first transform is a non-separable transform, the second transform is disabled. This dynamic adaptation reduces complexity while preserving coding flexibility where needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the operational state (enabled/disabled) of the second transform based on the parameter (type) of the first transform. This conditional parameter change allows the system to adapt its complexity level according to the specific coding situation, resolving the contradiction between flexibility and complexity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If multiple coding modes are always enabled for all residual blocks, then coding performance is improved, but the number of operations and processing time increase

Engineering Contradiction:
Improvecoding performanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system dynamically adjusts the number of transform modes applied to each residual block based on the first transform type. This dynamic approach ensures high coding performance is achieved only when necessary (when first transform is separable), thereby reducing overall processing time while maintaining reliability where it matters most.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If the number of coding modes is reduced by disabling the second transform, then encoding complexity decreases, but coding adaptability and performance may be compromised

Engineering Contradiction:
Improveencoding complexityVSAvoidcoding adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent changes the enablement parameter of the second transform based on the first transform parameter. This conditional parameter change ensures that adaptability is preserved in the most beneficial cases (separable first transform) while complexity is reduced in other cases (non-separable first transform), achieving an optimal balance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250159162A1Method and apparatus for selecting a coding mode used for encoding/decoding a residual block
Publication Date: 2025.05.15 THOMSON LICENSING SA
  • US20250159162A1 patent drawing
  • US20250159162A1 patent drawing
  • US20250159162A1 patent drawing

AI summary

The present principles relates to a method and device 1. A method for encoding a residual block comprising: obtaining (500) a first coding mode relative to a first 2D transform when coding the residual blocks according a coding mode relative to a first 2D transform is enabled; obtaining (510) a second coding mode relative to a second 2D transform when coding the residual blocks according to a coding mode relative to a second 2D transform is enabled; and encoding (530) the residual block according to either said first coding mode or said second coding mode or both; the method is characterized in that enabling or disabling (520) the coding of the residual block according to said second coding mode depends on said first coding mode. The present principles relates also to a method and device for encoding/decoding a picture.