Unified Video Coding Unit Syntax Structure

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of block partitioning and syntax structure in existing video encoding and decoding systems, such as HEVC, requires a new structure for encoding and decoding syntaxes for coding units to improve efficiency.

Innovation Solution

A method for decoding video that involves determining a coding unit by block partitioning, decoding prediction syntaxes with a skip flag, and decoding transform syntaxes including a transformation/quantization skip flag and coding unit cbf, which indicates whether inverse transformation, inverse quantization, and in-loop filtering are skipped, and reconstructing the coding unit based on these syntaxes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If block partitioning is applied to split CTU into CUs and then CUs into PUs and TUs, then coding efficiency is improved, but device complexity and syntax structure complexity increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidsyntax structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the functions of CU, PU, and TU into a single unified structure. The coding unit is no longer recursively partitioned into separate prediction units and transform units, but instead serves as a single block where both prediction and transformation operations are performed. This eliminates the complex nested syntax structure required to describe separate CU, PU, and TU partitions while maintaining the coding efficiency benefits of adaptive block partitioning.

Inventive Principle:
Principle #5Merging (Combining)

2Manufacturing precision

If separate syntaxes are encoded for CU, PU, and TU, then accurate prediction and transformation are achieved, but encoding complexity and processing time increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent extracts and eliminates the redundant syntax elements required for separate CU, PU, and TU descriptions. By unified the block structure, the patent removes the need for multiple separate syntax definitions, thereby reducing encoding complexity and processing time while preserving the essential prediction and transformation functions through the simplified unified syntax.

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If transformation and quantization are performed on all blocks, then coding precision is maintained, but computational resources and processing time are consumed

Engineering Contradiction:
Improvecoding precisionVSAvoidcomputational resources
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies transformation and quantization selectively based on local block characteristics rather than uniformly across all blocks. The unified coding unit structure enables adaptive determination of which blocks require full transformation and quantization processing, allowing the system to maintain coding precision for blocks that need it while skipping or simplifying processing for blocks where it is not necessary, thereby reducing overall computational resource consumption.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11368722B2Method and device for encoding or decoding video
Publication Date: 2022.06.21 SK TELECOM CO LTD
  • US11368722B2 patent drawing
  • US11368722B2 patent drawing
  • US11368722B2 patent drawing

AI summary

Disclosed herein is a method for decoding a video including determining a coding unit to be decoded by block partitioning, decoding prediction syntaxes for the coding unit, the prediction syntaxes including a skip flag indicating whether the coding unit is encoded in a skip mode, after the decoding of the prediction syntaxes, decoding transform syntaxes including a transformation/quantization skip flag and a coding unit cbf, wherein the transformation/quantization skip flag indicates whether inverse transformation, inverse quantization, and at least part of in-loop filterings are skipped, and the coding unit cbf indicates whether all coefficients in a luma block and two chroma blocks constituting the coding unit are zero, and reconstructing the coding unit based on the prediction syntaxes and the transform syntaxes.