Video Decoding Early Inverse Transform Determination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video decoding methods require completing residual decoding of a coding unit before determining the information needed for inverse transform, leading to delayed coefficient transmission and increased buffer requirements for the inverse scan circuit.

Innovation Solution

Implementing an early determination scheme in the video decoding apparatus to determine whether to decode syntax elements lfnst_idx and mts_idx before residual decoding is completed, allowing for earlier coefficient transmission to the inverse transform circuit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If residual decoding is completed before determining information for inverse transform, then decoding accuracy is ensured, but coefficient transmission is delayed and buffer requirement increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcoefficient transmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by determining whether to decode inverse transform information (lfnst_idx and mts_idx) before completing residual decoding. The entropy decoding circuit checks syntax elements at an earlier stage rather than waiting for residual decoding to finish, enabling the inverse transform circuit to prepare coefficients in advance and reducing transmission delay while maintaining decoding accuracy through subsequent verification

Inventive Principle:
Principle #10Preliminary action

2Reliability

If residual decoding is completed before determining information for inverse transform, then decoding accuracy is ensured, but buffer requirement for inverse scan circuit increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidbuffer requirement
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent reduces buffer requirements by performing preliminary determination of inverse transform information before residual decoding completes. The entropy decoding circuit checks syntax elements (lfnst_idx and mts_idx) at an earlier stage, allowing the inverse scan circuit to allocate buffers more efficiently and transmit coefficients without requiring large buffers to hold incomplete decoding results

Inventive Principle:
Principle #10Preliminary action

3Productivity

If syntax elements lfnst_idx and mts_idx are decoded early, then coefficient transmission is accelerated, but decoding complexity increases

Engineering Contradiction:
Improvecoefficient transmission speedVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent accelerates coefficient transmission by implementing preliminary determination of syntax elements lfnst_idx and mts_idx before residual decoding completes. The entropy decoding circuit checks these syntax elements at an earlier stage, enabling the inverse transform circuit to receive and process coefficients faster, thereby improving productivity while the structured approach to checking syntax elements keeps the added complexity manageable

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11949920B2Method and apparatus for contorlling coefficient transmission by early determining whether to decode information that inverse transform needs
Publication Date: 2024.04.02 MEDIATEK INC
  • US11949920B2 patent drawing
  • US11949920B2 patent drawing
  • US11949920B2 patent drawing

AI summary

A video decoding method includes: before residual decoding of a coding unit is completed, referring to available information to determine whether to decode information that an inverse transform (IT) circuit needs for applying inverse transform to transform blocks of the coding unit, and generating a determination result; and controlling coefficient transmission of the coding unit to the IT circuit according to the determination result.