Intra-Prediction Mode Estimation for Lower Image Coding Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Increasing the number of prediction modes for larger macroblocks in image coding decreases the likelihood of estimated prediction modes matching actual prediction modes, leading to inefficient coding and increased code amounts.

Innovation Solution

An intra-prediction mode estimation device that adaptively decides the number of estimated prediction modes based on reference blocks, allowing efficient coding by minimizing code usage while increasing the likelihood of matching actual prediction modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of prediction modes is increased for larger macroblocks, then the accuracy of prediction mode estimation is improved, but the code amount increases and coding efficiency decreases

Engineering Contradiction:
Improveprediction mode estimation accuracyVSAvoidcode amount
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of prediction mode estimation by introducing adaptive estimation based on block size. For larger macroblocks, the system selectively estimates fewer prediction modes rather than increasing the number of modes, thereby maintaining estimation accuracy while reducing code amount.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic adaptation of prediction mode estimation strategy based on macroblock size. The decoding device dynamically adjusts the number of estimated prediction modes according to the actual block size, making the system flexible and efficient for different block dimensions.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the number of prediction modes is increased for larger macroblocks, then more prediction directions are available, but the likelihood of estimated prediction modes matching actual prediction modes decreases

Engineering Contradiction:
Improveprediction direction coverageVSAvoidprediction mode matching probability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies local quality by treating different macroblock sizes differently. Instead of using a uniform prediction mode estimation approach, the system adapts the estimation strategy locally according to block size, estimating fewer modes for larger blocks to maintain matching probability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by estimating only a subset of prediction modes for larger macroblocks rather than all possible modes. This selective estimation maintains sufficient prediction capability while improving the probability of matching actual prediction modes.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If a fixed number of estimated prediction modes is used for all block sizes, then the decoding process is simplified, but coding efficiency decreases for larger macroblocks

Engineering Contradiction:
Improvedecoding process complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces dynamic adaptation in the decoding process where the number of estimated prediction modes varies based on macroblock size. This dynamic approach improves coding efficiency for different block sizes while maintaining manageable decoding complexity through systematic adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of estimated prediction mode count based on block size. By adapting this parameter dynamically, the system achieves better coding efficiency for larger macroblocks without excessively increasing decoding complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260106996A1Decoding Device, Encoding Device, Decoding Method, Encoding Method, and Non-Transitory Computer Readable Recording Medium
Publication Date: 2026.04.16 VELOS MEDIA LLC
  • US20260106996A1 patent drawing
  • US20260106996A1 patent drawing
  • US20260106996A1 patent drawing

AI summary

A coding device and a decoding device are configured to include an estimated prediction mode deciding section (122a) including: a reference block selecting section (1223a) for selecting a reference block for use in estimating an intra-prediction mode for a subject block; an estimating number deciding section (1222a) for deciding an estimating number of estimated values to be estimated for the intra-prediction mode; and an estimated prediction mode deriving section (1221a) for estimating, based on a reference block, the estimating number of estimated values of the prediction mode.