Intra Prediction Mode Encoding Using Neighboring MPM Derivation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution and high-quality image data requires efficient compression methods to reduce transmission and storage costs, as existing image compression technologies are not optimized for these demands.

Innovation Solution

The method involves deriving Most Probable Modes (MPMs) from neighboring prediction units to determine the intra prediction mode of a current prediction unit, either by finding a matching MPM or sorting remaining modes, thereby reducing the complexity of the image encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional image compression technologies are used for high-resolution and high-quality image data, then transmission and storage costs increase, but image quality and resolution requirements cannot be met

Engineering Contradiction:
Improveimage qualityVSAvoidtransmission and storage costs
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

The patent changes the parameter of prediction mode selection by deriving MPMs from neighboring prediction units and using an MPM flag to indicate whether a matching MPM exists. This parameter change optimizes the compression efficiency for high-resolution images, reducing transmission costs while maintaining image quality.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If sorting operations are performed on all intra prediction modes, then accurate prediction is achieved, but encoding and decoding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding and decoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the intra prediction modes by deriving MPMs from neighboring prediction units and separating them into two categories: modes with matching MPMs and modes without matching MPMs. This segmentation reduces the complexity of sorting operations while maintaining prediction accuracy by only sorting when necessary.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by deriving MPMs from neighboring prediction units before the actual prediction mode selection. This preliminary derivation allows the system to quickly identify likely prediction modes without performing exhaustive sorting operations on all modes, thereby reducing encoding and decoding complexity.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If all intra prediction modes are considered for the current prediction unit, then prediction accuracy improves, but the number of bits required for encoding increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidbit allocation
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies partial action by using the MPM flag to indicate whether a matching MPM exists among the derived MPMs. When the flag indicates a match, only the MPM index needs to be encoded rather than considering all intra prediction modes. This partial consideration of modes reduces the number of bits required for encoding while maintaining prediction accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11172206B2Intra prediction mode encoding/decoding method and apparatus
Publication Date: 2021.11.09 INTELLECTUAL DISCOVERY CO LTD
  • US11172206B2 patent drawing
  • US11172206B2 patent drawing
  • US11172206B2 patent drawing

AI summary

An intra prediction mode encoding and decoding method, an image decoding device, and an image encoding device operate by deriving most probable modes (MPMs) from surrounding prediction units adjacent to a current prediction unit and deriving an intra prediction mode of the current prediction unit on the basis of an MPM flag indicating whether an MPM having the same prediction mode as the intra prediction mode of the current prediction unit exists among the derived MPMs.