Pixel-Block Intra Prediction to Reduce Mode Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding standards generate significant data at the encoder output due to prediction information, particularly in intra prediction modes, which is undesirable for efficient video compression and transmission.

Innovation Solution

A method that combines gradient analysis with intra prediction video coding modes to select predictors for pixel blocks, reducing the need for explicit mode signaling by using a flag and generating a final predictor based on multiple selected modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If conventional intra prediction video coding is used, then video compression is achieved, but significant signaling overhead is generated due to prediction information

Engineering Contradiction:
Improvesignaling overheadVSAvoidprediction accuracy
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent enables the decoder to autonomously determine the intra prediction mode by performing gradient analysis on the reconstructed pixel blocks without requiring explicit mode signaling from the encoder. This self-service mechanism eliminates the need for transmission of prediction mode information, thereby reducing signaling overhead while maintaining prediction accuracy through gradient-based mode selection.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent extracts and removes the prediction mode information from the encoded bitstream, eliminating the need to transmit this data. Instead, the prediction mode is derived at the decoder side through gradient analysis of the reconstructed pixels, effectively taking out the harmful signaling overhead while preserving the necessary prediction functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If multiple intra prediction modes are transmitted, then prediction accuracy is improved, but data transmission volume increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddata transmission volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The decoder performs self-service by autonomously selecting the appropriate intra prediction mode through gradient analysis of the reconstructed pixel blocks. This eliminates the need for the encoder to transmit multiple prediction mode candidates or indicate the selected mode, thereby maintaining prediction accuracy while significantly reducing the volume of transmitted data related to prediction information.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The gradient analysis serves as an intermediary mechanism that bridges the encoder and decoder without requiring explicit mode transmission. The gradient information, which is already available at the decoder from the reconstructed pixels, acts as a mediator to determine the prediction mode, eliminating the need for additional data transmission while preserving prediction accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If gradient analysis is performed on all pixels, then prediction mode selection accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improvemode selection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the pixel block processing by performing gradient analysis only on specific pixels (e.g., corner pixels or boundary pixels) rather than all pixels within the block. This segmentation approach maintains sufficient accuracy for mode selection while significantly reducing the computational complexity and processing load compared to analyzing every pixel in the block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing gradient analysis on a subset of pixels that provides sufficient information for accurate mode selection without the need to process all pixels. This partial analysis achieves the necessary precision for prediction mode determination while avoiding the excessive processing complexity that would result from analyzing the entire pixel block.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12388974B2Method for image processing and apparatus for implementing the same
Publication Date: 2025.08.12 ATEME
  • US12388974B2 patent drawing
  • US12388974B2 patent drawing
  • US12388974B2 patent drawing

AI summary

A method of processing an image divided into a plurality of pixel blocks which are processed according to a processing sequence is provided, which comprises, for a current pixel block: determining an application area comprising a set of pixels in blocks preceding the current block in the processing sequence; performing a gradient analysis on at least one pixel of the application area; selecting at least two intra prediction video coding modes among a plurality of intra prediction video coding modes usable for processing the current pixel block, wherein at least one of the selected intra prediction video coding modes is selected based on the gradient analysis; determining a plurality of predictors of the current pixel block based on the at least two selected intra prediction video coding modes; and generating a predictor of the current pixel block based on the determined plurality of predictors.