Intra Prediction Using Bidirectional Interpolation for Video Compression

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

High-resolution and high-quality image data requires more efficient compression techniques to reduce transfer and storage costs, as existing methods are inadequate in enhancing image encoding and decoding efficiency.

Innovation Solution

An intra prediction method using various modes such as DC, vertical, horizontal, and planar modes, which involve setting specific pixel values, interpolating reference pixels, and performing bidirectional linear interpolation to generate predicted values for pixels within a prediction unit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-resolution and high-quality image data is used, then image quality is improved, but transfer cost and storage cost increase

Engineering Contradiction:

Improveimage qualityVSAvoiddata amount

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The image is divided into multiple prediction units, each processed independently with specific prediction modes. This segmentation allows efficient compression of high-resolution images by processing smaller blocks with appropriate prediction strategies, reducing overall data amount while maintaining quality.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Prediction modes (DC, vertical, horizontal, planar) are applied beforehand to generate predicted blocks before actual encoding. This preliminary action reduces the residual data that needs to be stored and transmitted, thereby reducing transfer and storage costs while preserving image quality.

Inventive Principle:

Principle #10Preliminary action

2Productivity

If existing compression techniques are used, then data transfer and storage is feasible, but encoding and decoding efficiency is insufficient

Engineering Contradiction:

Improveencoding efficiencyVSAvoidcompression cost

Core Design Contradiction:

ProductivityVSLoss of energy

Solution Approach 1:

The patent dynamically selects different prediction modes (DC mode, vertical mode, horizontal mode, planar mode) based on the characteristics of each prediction unit. This dynamic adaptation improves encoding efficiency by using the most appropriate mode for each region, reducing overall compression cost while maintaining productivity.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

Different prediction parameters and methods are applied to different regions of the image. By changing the prediction approach based on local image characteristics, the patent achieves better encoding efficiency and reduces the computational energy required for compression.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS11622129B2Intra prediction method and apparatus using the method

Publication Date: 2023.04.04 LG ELECTRONICS INC

AI summary

An intra prediction method and a device using the intra prediction method are provided. The intra prediction method using a DC mode includes setting a bottom-right pixel to a DC-predicted value, interpolating the bottom-right pixel and an n-th top reference pixel to derive predicted values of an n-th column and interpolating the bottom-right pixel and an n-th left reference pixel to derive predicted values of an n-row, and performing bidirectional linear interpolation to derive predicted values of pixels included in a prediction unit other than the n-th row and the n-th column.