Intra Prediction Encoding Control Using Flatness Index

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional intra prediction encoding methods require unnecessary decoding processes for selecting prediction modes, especially for smaller block sizes, leading to increased computation costs due to the need for temporary decoded images.

Innovation Solution

An intra prediction encoding control method that determines prediction block sizes based on a flatness degree index, allowing for the selection of prediction modes without performing temporary decoding processes, thereby reducing computation costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the number of selectable prediction modes and prediction block sizes is increased to improve encoding efficiency, then encoding efficiency is improved, but computation cost increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcomputation cost
Core Design Contradiction:
ProductivityVSPower

Solution Approach 1:

The patent segments the prediction process into two independent stages: block size determination (using flatness degree) and mode determination. This segmentation allows the system to evaluate multiple block sizes efficiently without fully computing all prediction modes for each size, thereby reducing overall computation cost while maintaining encoding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary determination of the prediction block size based on flatness degree before conducting mode determination. This preliminary action eliminates the need to compute all prediction modes for all possible block sizes, as the block size is predetermined, thus significantly reducing computation cost while preserving encoding efficiency.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If prediction mode determination is performed for all block sizes, then encoding efficiency is improved, but unnecessary decoding processes increase computation cost

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcomputation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts and performs block size determination as a separate, independent process using flatness degree calculation, removing it from the traditional mode determination流程. This extraction allows the system to determine the optimal block size without performing unnecessary prediction mode calculations and temporary decoding processes for other block sizes, thereby reducing computation time while maintaining encoding efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs block size determination as a preliminary action before mode determination. By calculating the flatness degree and determining the optimal block size in advance, the system avoids performing prediction mode determination and temporary decoding processes for suboptimal block sizes, thus reducing computation time without sacrificing encoding efficiency.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If temporary decoded images are generated for mode selection, then prediction mode accuracy is improved, but computation cost increases

Engineering Contradiction:
Improveprediction mode accuracyVSAvoidcomputation cost
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent performs block size determination as a preliminary action using flatness degree calculation before mode determination. This preliminary block size selection ensures that temporary decoded images are only generated for the ultimately chosen block size, not for all possible block sizes, thereby maintaining prediction mode accuracy while significantly reducing computation cost.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts block size determination as an independent process that precedes mode determination. This extraction ensures that the computationally expensive temporary decoding process is performed only once for the final block size rather than multiple times for all candidate block sizes, thus maintaining accuracy while reducing computation cost.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP2073557B1Intra prediction encoding control method and device, its program, and storage medium containing program
Publication Date: 2017.03.29 NIPPON TELEGRAPH & TELEPHONE CORP
  • EP2073557B1 patent drawing
  • EP2073557B1 patent drawing
  • EP2073557B1 patent drawing

AI summary

An intra prediction encoding control method used in intra prediction encoding having a plurality of prediction modes and prediction block sizes, wherein the prediction mode and the prediction block size each can be switched when encoding is performed. The method includes a step of computing a flatness degree index which indicates a degree of flatness of a target area for encoding; a step of determining a prediction block size used in intra prediction encoding of the target area, in accordance with the computed flatness degree index; and a step of selecting a prediction mode used in the intra prediction encoding of the target area, for the determined prediction block size.