Video Coding Transform Selection for Complexity Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in optimizing the interaction between adaptive color transform (ACT) and low-frequency non-separable transform (LFNST), leading to increased complexity and reduced compression performance.

Innovation Solution

Implementing a method that allows video sequences to be coded using either LFNST or ACT exclusively, disabling their combination to simplify the encoding and decoding processes, and enabling ACT only when LFNST is not applied, thereby reducing processing complexity and improving compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If both LFNST and ACT are enabled and combined, then compression performance may be improved, but processing complexity increases significantly

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

Solution Approach 1:

The patent extracts and separates the LFNST and ACT transform processes into mutually exclusive options. By disabling their combination and forcing exclusive selection, the patent removes the complexity of managing transform interactions while maintaining compression effectiveness through optimized single-transform selection.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the operational parameters of the video coding system by introducing constraints on transform usage. Specifically, it modifies the enabled/disabled status of LFNST and ACT based on coding unit characteristics, transforming them from simultaneously available options into mutually exclusive choices that adapt to content requirements.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If LFNST and ACT are combined, then transform effectiveness may be enhanced, but processing time increases

Engineering Contradiction:
Improvecompression ratioVSAvoidprocessing latency
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent extracts the time-consuming interaction management between LFNST and ACT by prohibiting their combination. This separation eliminates the need for complex coordination logic and reduces processing latency while maintaining compression effectiveness through optimized single-transform application.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If ACT is enabled with LFNST, then color transform accuracy improves, but device complexity increases

Engineering Contradiction:
Improvecolor transform accuracyVSAvoidtransform interaction management
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates the complex interaction management between ACT and LFNST by disabling their simultaneous use. This simplification maintains color transform accuracy by allowing ACT to operate in optimized isolation while reducing the burden of managing transform interactions.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11606577B2Method for processing adaptive color transform and low-frequency non-separable transform in video coding
Publication Date: 2023.03.14 ALIBABA GROUP HOLDING LTD
  • US11606577B2 patent drawing
  • US11606577B2 patent drawing
  • US11606577B2 patent drawing

AI summary

Methods, apparatus and non-transitory computer readable medium for processing video data are provided. The method includes: receiving one or more video sequences for processing; and coding the one or more video sequences using only one of a low-frequency non-separable transform (LFNST) and an adaptive color transform (ACT) when coding of both LFNST and ACT is not allowed.