Intra Prediction Codeword Segmentation for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current intra prediction modes in video compression require longer binary codewords to identify new modes, increasing the amount of digital information needed for transmission, which decreases compression efficiency.

Innovation Solution

Introducing new angular prediction modes that reference two reconstructed samples from neighboring blocks, an enhanced angular intra prediction mode allowing previously unavailable samples to be used, and a combined intra prediction mode that combines weighted local means with angular predictions, along with a method to reorder prediction processing based on intra prediction modes, to reduce the length of codewords needed for signaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If new intra prediction modes are added to improve prediction accuracy, then prediction accuracy is improved, but the maximum binary codeword length increases leading to decreased compression efficiency

Engineering Contradiction:
Improveprediction accuracyVSAvoidcompression efficiency
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent segments the intra prediction mode identification into two parts: a base codeword that identifies the prediction mode category, and an optional offset value that provides additional precision when needed. This segmentation allows the system to use shorter codewords for common cases while maintaining the ability to represent all prediction modes accurately.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic codeword length adjustment where the actual codeword length varies based on the specific prediction mode being used. Frequently used modes use shorter codewords, while less common modes use longer codewords with offset values. This dynamic approach optimizes the average codeword length while maintaining support for all prediction modes.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If more intra prediction modes are available to improve spatial prediction, then prediction accuracy is improved, but the number of bits required for signaling increases

Engineering Contradiction:
Improvespatial prediction accuracyVSAvoidnumber of bits for signaling
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by using different codeword representations for different prediction mode categories. Angular prediction modes use one representation format, while non-angular modes use another. This allows each category to be optimized independently, reducing the overall bit requirement compared to a uniform coding scheme.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent merges multiple prediction mode identification schemes into a unified framework that combines base mode identification with optional offset values. This merging allows the system to efficiently represent both the category of prediction mode and the specific variant within that category using a compact combined code.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9083974B2Intra prediction modes
Publication Date: 2015.07.14 LG ELECTRONICS INC
  • US9083974B2 patent drawing
  • US9083974B2 patent drawing
  • US9083974B2 patent drawing

AI summary

New intra angular prediction modes and methods for decoding are offered for providing greater accuracy when processing predictions of digital video data blocks. One new method considers predicting a current prediction sample by taking the linear interpolation of two previously reconstructed reference samples that lay along a common angular line. Another new method offers a method for making previously unavailable samples from a neighboring block available as reference samples when predicting a current prediction sample. Another new method considers a new combined intra prediction mode that utilizes a local mean to predict a current prediction sample. And a new decoding method offers to rearrange the order in which video data blocks are predicted based on the intra prediction mode used for predicting the video data blocks.