Adaptive Intra Prediction Mode Encoding for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional intra prediction mode encoding methods only consider global statistics, neglecting the similarity of prediction directions between neighbor blocks and the current block, which limits compression efficiency.

Innovation Solution

An adaptive method that determines the continuity and similarity of prediction directions between neighbor blocks and the current block, using a similarity detector to identify candidate prediction modes based on the position and direction of neighbor blocks, and allocates prediction directions as lower indices in descending order of similarity, extending the number of Most Probable Modes (MPMs) from 2 to N.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional intra prediction mode encoding methods are used, then the encoding process is simple, but compression efficiency is limited due to neglecting local statistics

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by detecting the similarity of prediction directions between neighbor blocks and the current block based on their spatial positions. Instead of using a uniform encoding approach, the system adapts the candidate prediction mode selection process to incorporate local statistical information, thereby improving compression efficiency while maintaining reasonable encoding complexity through structured local analysis

Inventive Principle:
Principle #3Local quality

2Measurement precision

If the number of candidate prediction modes is increased from 2 to N, then the accuracy of prediction mode selection is improved, but the complexity of determining candidate modes increases

Engineering Contradiction:
Improveprediction mode selection accuracyVSAvoidcandidate mode determination complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-determining the similarity of prediction directions between neighbor blocks and the current block before the actual encoding process. The system calculates and stores this similarity information in advance, which then guides the selection of N candidate prediction modes during encoding, thereby improving accuracy without proportionally increasing real-time encoding complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the prediction mode determination process into distinct stages: first detecting prediction direction similarity between neighbor blocks and current block, then using this information to select N candidate modes, and finally encoding only these candidates. This segmentation allows the system to manage complexity systematically while improving selection accuracy through multi-stage processing

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9088780B2Method of adaptive intra prediction mode encoding and apparatus for the same, and method of encoding and apparatus for the same
Publication Date: 2015.07.21 IND ACADEMIC COOP FOUND YONSEI UNIV
  • US9088780B2 patent drawing
  • US9088780B2 patent drawing
  • US9088780B2 patent drawing

AI summary

Disclosed are a method and an apparatus for intra prediction mode encoding that may increase compression efficiency of intra prediction mode encoding. The intra prediction mode encoding method may include detecting a similarity of a prediction direction of a neighbor block with respect to a current block based on a position of the neighbor block and an intra prediction direction of the neighbor block with respect to the current block, and determining a candidate prediction mode of the current block based on the similarity and the number of candidate intra prediction modes (N). Accordingly, intra encoding performance of an image may be improved by more accurately and efficiently compressing information about an intra prediction mode of a current block by considering local statistics, which is different from a related art in which only global statistics are considered.