Video Coding Units with Zero Residual for Large Transform Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face inefficiencies in handling large size coding units, particularly in next-generation standards like VVC, where large CTU sizes exceed the maximum TU size, leading to forced splitting that reduces compression efficiency and violates the one CU containing one TU rule.

Innovation Solution

Implementing a zero residual method where large size CUs are set to zero residual when exceeding a maximum size threshold, allowing them to be encoded or decoded without further splitting, maintaining the one CU containing one TU rule while supporting larger transform sizes without additional processing modules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If large size CTUs are processed by forcing splits to meet maximum TU size requirements, then transform processing constraints are satisfied, but compression efficiency deteriorates and the one CU containing one TU rule is violated

Engineering Contradiction:
Improveconstraint satisfactionVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the parameter of residual values by setting them to zero for large CUs, allowing the CU size to exceed maximum TU size without violating transform processing constraints. This parameter change enables large CU processing while maintaining the one CU containing one TU rule and avoiding forced splits, thereby preserving compression efficiency.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If large size CUs are processed without additional processing modules, then device complexity is reduced, but support for larger transform sizes is limited

Engineering Contradiction:
Improveprocessing module complexityVSAvoidtransform size support
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

By setting residual values to zero, the patent enables the system to handle CUs of any size without requiring additional processing modules for larger transforms. This parameter-based solution provides adaptability to larger transform sizes while keeping device complexity low, as no new hardware or software modules are needed.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses a simple, lightweight approach by setting residuals to zero rather than implementing complex additional processing modules. This disposable-like solution (simple parameter setting) provides the needed functionality without the overhead of permanent, complex processing infrastructure.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If forced splitting is applied to large CUs to meet maximum TU size, then transform processing constraints are satisfied, but computational complexity increases

Engineering Contradiction:
Improveconstraint satisfactionVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the residual parameter to zero for large CUs, which satisfies transform processing constraints without requiring the complex computational operations of forced splitting. This avoids the computational overhead of dividing large CUs into smaller TUs while maintaining constraint compliance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11051009B2Video processing methods and apparatuses for processing video data coded in large size coding units
Publication Date: 2021.06.29 MEDIATEK INC
  • US11051009B2 patent drawing
  • US11051009B2 patent drawing
  • US11051009B2 patent drawing

AI summary

Video data processing methods and apparatuses in a video encoding or decoding system for processing a slice partitioned into Coding Units (CUs). The video encoding or decoding system receives input data of a current CU and checks a size of the current CU. The residual of the current CU is set to zero or the current CU is coded in Skip mode if the size of the current CU is greater than a maximum size threshold value. A CU with zero residual implies coefficient level values in one or more corresponding transform blocks are all zero, complicated transform processing for large size blocks is therefore avoided.