Unified Binary Tree for Video Coding CU and PU Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital video communication systems face challenges in maintaining acceptable video quality while minimizing transmission overhead and device complexity, particularly in balancing throughput and image quality during video signal transmission.

Innovation Solution

A video encoder employs a single binary tree to process both P and B slices, encoding coding unit prediction and prediction unit partition mode in separate syntax elements to optimize video encoding and decoding processes across various communication systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If separate binary trees are used for P slices and B slices, then processing can be optimized for each slice type, but device complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent combines the binary trees for P slices and B slices into a single unified binary tree structure. This merging eliminates the need for separate binary tree implementations, thereby reducing device complexity while maintaining processing efficiency through unified handling of both slice types.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The unified binary tree is designed to serve multiple functions by processing both P slices and B slices simultaneously. This multi-functional approach allows the same data structure to handle different slice types without requiring specialized separate structures, thus reducing overall device complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If multiple syntax elements are used for encoding prediction modes, then encoding precision is improved, but transmission overhead increases

Engineering Contradiction:
Improveencoding precisionVSAvoidtransmission overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent merges the encoding of coding unit prediction and prediction unit partition mode into a single unified syntax element. This consolidation reduces the total number of syntax elements that need to be transmitted, thereby reducing transmission overhead while maintaining encoding precision through the integrated structure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The unified syntax element serves multiple encoding functions simultaneously, handling both coding unit prediction and prediction unit partition mode information. This multi-functional approach eliminates the need for separate syntax elements, reducing transmission overhead without sacrificing encoding precision.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP2575366B1Signaling of coding unit prediction and prediction unit partition mode for video coding
Publication Date: 2019.09.11 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • EP2575366B1 patent drawingFigure 1
  • EP2575366B1 patent drawingFigure 2
  • EP2575366B1 patent drawingFigure 3A~3H

AI summary

Signaling of prediction size unit in accordance with video coding. In accordance with video coding, various binarization may be performed. In accordance with coding related to different types of slices (e.g., I, P, B slices), one or more binary trees may be employed for performing various respective operations (e.g., coding unit (CU) prediction and prediction unit (PU) partition mode operations). In one implementation, a common or singular binary tree is employed to encode jointly CU prediction and PU partition mode in a single syntax element for both P slices and B slices. That is to say, in such an implementation, instead of employing different respective binary trees for at least these different respective processes/operations, a common or single binary tree may be employed for them both. Appropriate coordination between and encoder/transmitter device and a decoder/receiver device may be performed to ensure appropriate handling of different respective phases of video coding.