Intra Prediction Coding Using Truncated Binary Binarization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution and high-quality video images require efficient compression techniques to reduce transmission and storage costs, as existing methods incur increased costs due to higher data volumes.

Innovation Solution

A method for coding intra-prediction mode information using a truncated binary code, which reduces signaling overhead and improves overall coding efficiency by representing high-probability modes with fewer bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-resolution and high-quality video images are transmitted or stored using existing methods, then image quality is maintained, but transmission cost and storage cost increase due to larger data volume

Engineering Contradiction:
Improveimage qualityVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by modifying the coding representation of intra-prediction mode information. Instead of using fixed-length binary codes for all modes, the invention changes the coding parameter to use variable-length truncated binary codes that allocate fewer bits to high-probability modes and more bits to low-probability modes, thereby reducing overall data volume while preserving image quality

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements local quality by applying different coding strategies to different intra-prediction modes based on their occurrence probabilities. High-probability modes receive optimized short-coded representations while low-probability modes use standard representations, creating a non-uniform local coding quality that optimizes overall compression efficiency

Inventive Principle:
Principle #3Local quality

2Device complexity

If conventional binary coding is used for intra-prediction mode information, then all modes are represented uniformly, but signaling overhead increases

Engineering Contradiction:
Improvecoding complexityVSAvoidsignaling overhead
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent changes the coding parameter from fixed-length binary representation to variable-length truncated binary representation. This parameter change allows the system to represent the same set of intra-prediction modes with fewer average bits by exploiting the non-uniform probability distribution of mode selections, thereby reducing signaling overhead without increasing coding complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamics by making the code length adaptive to the specific intra-prediction mode being encoded. Rather than using a static fixed-length code for all modes, the system dynamically adjusts the code length based on the mode index, allocating shorter codes to frequently occurring modes and longer codes to rare modes, which reduces overall signaling overhead

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3813370B1Video decoding and video encoding method using intra prediction information
Publication Date: 2024.09.04 LG ELECTRONICS INC
  • EP3813370B1 patent drawingFigure 1
  • EP3813370B1 patent drawingFigure 2
  • EP3813370B1 patent drawingFigure 3

AI summary

According to the present disclosure, a video decoding method performed by a video decoding device includes parsing remaining intra prediction mode information for a current block, deriving neighboring samples of the current block, deriving MPM list including MPM candidates of the current block, deriving an intra prediction mode of the current block based on the remaining intra prediction mode information, wherein the intra prediction mode is one of remaining intra prediction modes excluding the MPM candidates, deriving a prediction sample of the current block based on the intra prediction mode and the neighboring samples, and deriving a reconstructed picture based on the prediction sample, wherein the remaining intra prediction mode information is coded through a truncated binary (TB) binarization process, and wherein a binarization parameter for the TB binarization process is 60.