Unified Syntax Coding Table for HEVC P and B Slice Complexity Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing High Efficiency Video Coding (HEVC) system has increased system complexity due to separate syntax coding tables for P and B slices, which makes it desirable to develop a unified syntax coding scheme to share the same coding table for both.

Innovation Solution

A method and apparatus that selectively apply a first syntax coding table for I mode and a second syntax coding table for non-I mode to encode or decode syntax elements associated with partition and prediction modes, allowing CUs in P and B slices to share the same syntax coding table, with the second table being variable length.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate syntax coding tables are used for P and B slices, then the coding performance is optimized for each slice type, but the system complexity increases

Engineering Contradiction:
Improvecoding performanceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the separate syntax coding tables for P slices and B slices into a unified coding table. The unified table combines the prediction mode and partition mode syntax elements, allowing both P and B slices to use the same coding structure. This reduces system complexity by eliminating the need to maintain and switch between multiple separate tables, while still achieving optimized coding performance through the unified structure.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If separate syntax coding tables are used for P and B slices, then the coding performance is optimized for each slice type, but the encoder/decoder design becomes more complex

Engineering Contradiction:
Improvecoding performanceVSAvoidencoder/decoder design
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent combines the separate encoder/decoder designs for P and B slices into a unified design that uses a single syntax coding table. This unification simplifies the encoder and decoder implementations by removing the need for separate processing paths and multiple table management, making the overall system easier to manufacture and deploy while maintaining coding performance.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The unified syntax coding table is designed to serve multiple functions for both P and B slices. The table structure is universal and can handle different slice types without requiring separate specialized tables, making the encoder/decoder design more versatile and easier to implement across different video coding scenarios.

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

Data Source

PatentUS10499063B2Method and apparatus for prediction mode and partition mode syntax coding for coding units in HEVC
Publication Date: 2019.12.03 HFI INNOVATION INC
  • US10499063B2 patent drawing
  • US10499063B2 patent drawing
  • US10499063B2 patent drawing

AI summary

A method and apparatus for coding of syntax elements are disclosed to allow prediction units in P and B slices to share the same syntax coding table. In one embodiment according to the present invention, the method and apparatus coding of syntax elements selectively apply a syntax coding table to encode or decode the syntax element associated with the partition mode of a coding unit of a picture region according to the slice type of the picture region. A first syntax coding table is used to process the syntax element if the slice type is an I mode and a second syntax coding table is used to process the syntax element if the slice type is not an I mode.