Intra Prediction Mode Selection for Video Compression

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional video codecs face challenges in efficiently encoding and decoding high-resolution or high-quality video content due to limitations in intra prediction methods, leading to inefficient data compression and increased data size.

Innovation Solution

A method for determining and encoding intra prediction modes in video blocks by considering reference modes from adjacent blocks, selecting candidate intra prediction modes based on availability and prediction modes, and entropy encoding these modes to reduce data size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video codecs use limited encoding methods with predetermined block sizes, then the encoding process is simple, but the compression efficiency is insufficient for high-resolution video content

Engineering Contradiction:

Improvecompression efficiencyVSAvoidencoding method complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The video content is divided into blocks of various sizes rather than a single predetermined size. The encoding method segments the video data into different block dimensions, allowing flexible adaptation to local image characteristics and improving compression efficiency for high-resolution content.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The block size is made dynamic rather than fixed. The encoding method selectively applies different block sizes based on the characteristics of each video region, enabling the system to adapt to varying complexity and detail levels across different parts of the video content.

Inventive Principle:

Principle #15Dynamics

2Loss of information

If all intra prediction modes are encoded for every block, then prediction accuracy is maintained, but the data size increases significantly

Engineering Contradiction:

Improveprediction accuracyVSAvoiddata size

Core Design Contradiction:

Loss of informationVSQuantity of substance

Solution Approach 1:

The method extracts and encodes only the necessary intra prediction mode information rather than all possible modes. By identifying and encoding only the relevant prediction modes for each block based on its characteristics, the system maintains prediction accuracy while significantly reducing the amount of data that needs to be stored and transmitted.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The encoding approach changes the parameter representation by using context-adaptive binary arithmetic coding (CABAC) specifically for intra prediction mode data. This parameter transformation enables more efficient compression of mode information compared to traditional encoding methods.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS10257538B2Video encoding method and device involving intra prediction, and video decoding method and device

Publication Date: 2019.04.09 SAMSUNG ELECTRONICS CO LTD

AI summary

Provided is a video decoding method including determining a reference intra prediction mode, based on availability and a prediction mode of an adjacent block of a current block; determining a plurality of candidate intra prediction modes for the current block, based on the reference intra prediction mode; obtaining, from a bitstream, intra prediction data comprising information regarding an intra prediction mode of the current block; when the intra prediction data indicates that the current block is predicted according to one of the plurality of candidate intra prediction modes, selecting an intra prediction mode to be used in intra predicting the current block, wherein the intra prediction mode is from among the plurality of candidate intra prediction modes; and performing intra prediction on the current block, according to the selected intra prediction mode.