Video Encoder Transform Switching for Lower Intra Coding Load

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as High-Efficiency Video Coding (HEVC), face challenges in reducing processing amounts for blocks to which intra prediction is applied, particularly with the two-step frequency transform used in Joint Exploration Test Model (JEM) software.

Innovation Solution

The proposed solution involves an encoder that performs a first transform on a residual signal using a first transform basis and generates transform coefficients. If the first transform basis matches a predetermined basis, a second transform is performed on these coefficients, followed by quantization. Otherwise, the first transform coefficients are directly quantized without undergoing a second transform.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If a second transform is performed on first transform coefficients using a second transform basis, then compression efficiency is improved, but processing load increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing load
Core Design Contradiction:
Loss of energyVSPower

Solution Approach 1:

The patent changes the parameter of transform basis selection by comparing the first transform basis with a predetermined transform basis. Based on this comparison, the system dynamically adjusts whether to perform the second transform, thereby optimizing the balance between compression efficiency and processing load through parameter-based decision making

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adaptivity by making the second transform conditional rather than fixed. The transform process adapts its complexity based on the relationship between transform bases, allowing the system to adjust processing intensity according to the specific encoding context, thus resolving the contradiction between consistent compression performance and variable processing requirements

Inventive Principle:
Principle #15Dynamics

2Loss of energy

If transform basis searching is performed to optimize compression, then compression efficiency is improved, but processing complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent simplifies the transform basis selection process by establishing a predetermined relationship between the first and second transform bases. This parameter constraint reduces the search space from exploring all possible transform basis combinations to simply comparing with a predetermined basis, thereby reducing processing complexity while maintaining compression efficiency

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts and fixes the relationship between transform bases as a predetermined configuration, separating the optimization problem into two parts: the first transform basis is selected for compression optimization, while the second transform basis is determined relative to it. This extraction of the relationship constraint simplifies the overall search complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS12309370B2Encoder, encoding method, decoder, and decoding method
Publication Date: 2025.05.20 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12309370B2 patent drawing
  • US12309370B2 patent drawing
  • US12309370B2 patent drawing

AI summary

An encoder that encodes a current block in a picture includes circuitry and memory. Using the memory, the circuitry: performs a first transform on a residual signal of the current block using a first transform basis to generate first transform coefficients; and performs a second transform on the first transform coefficients using a second transform basis to generate second transform coefficients and quantizes the second transform coefficients, when the first transform basis is the same as a predetermined transform basis; and quantizes the first transform coefficients without performing the second transform, when the first transform basis is different from the predetermined transform basis.