Intra Mode Prediction Grouping for Video Coding Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques face challenges in achieving high compression ratios without significantly reducing image quality, particularly due to the overhead costs associated with predicting and communicating multiple intra-frame prediction modes, which can lead to increased bit rates and reduced coding efficiency.

Innovation Solution

The proposed solution involves grouping intra modes into multiple predictor sets, using group numbers and indices to predict the intra mode of a block based on adjacent blocks, and only sending the group number if the predicted mode does not match the actual mode, thereby reducing the bit stream overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple intra modes are used for prediction, then prediction accuracy is improved, but bit rate overhead increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidbit rate
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the multiple intra modes into multiple predictor sets, where each set contains a limited number of prediction modes. Instead of signaling all possible modes, the encoder selects one predictor set and signals its index, then signals the actual mode within that set. This segmentation reduces the total number of bits required to represent the prediction mode while maintaining access to multiple prediction strategies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces predictor sets as an intermediary layer between the multiple intra modes and the actual prediction process. The predictor sets act as a intermediate representation that groups related modes together, allowing the encoder to signal a compact index to the decoder that implicitly defines a subset of available prediction modes, thereby reducing signaling overhead.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple predictor sets are implemented, then coding efficiency is improved, but device complexity increases

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

Solution Approach 1:

The patent applies preliminary action by pre-organizing the multiple intra modes into predefined predictor sets before the actual encoding process. These sets are established in advance based on statistical analysis or performance criteria, allowing the encoder to quickly select from pre-evaluated groups rather than evaluating all individual modes during encoding, thus improving coding efficiency while managing complexity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9204155B2Multiple predictor set for intra coding with intra mode prediction
Publication Date: 2015.12.01 FUTUREWEI TECHNOLOGIES INC
  • US9204155B2 patent drawing
  • US9204155B2 patent drawing
  • US9204155B2 patent drawing

AI summary

An apparatus comprising a codec configured to predict an intra mode for a considered block based on a plurality of group numbers and a plurality of corresponding group indices for a plurality used modes of a plurality of adjacent blocks to the considered block, wherein a group number corresponding to an actual intra mode for the considered block is coded and sent if the predicted intra mode does not match the actual intra mode. Also disclosed is a network component comprising a processor configured to predict an intra mode for a considered block based on a minimum group number and a minimum group index of two used modes for two adjacent blocks of the considered block, and a transmitter configured to send coded bits of a group number for an actual intra mode for the considered block if the actual intra mode does not match the predicted intra mode.