Intra-screen Prediction Encoding Using Binary Partitioning

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing image encoding methods, such as HEVC, face inefficiencies in intra prediction due to inaccurate prediction values at increased pixel distances and rigid block forms, particularly in complex or patterned images.

Innovation Solution

The proposed method improves image encoding by using intra prediction that refers to already encoded areas in the current block, employing a reference pixel close to the pixel to be encoded, and utilizing block sizes obtained through binary partitioning, allowing for more flexible and accurate prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a reference pixel far from the current pixel is used for intra prediction, then the reference block can be obtained more easily, but the prediction accuracy deteriorates

Engineering Contradiction:

Improveease of obtaining reference blockVSAvoidprediction accuracy

Core Design Contradiction:

Ease of manufactureVSMeasurement precision

Solution Approach 1:

The current block is divided into multiple sub-blocks, and for each sub-block, a specific reference pixel close to that sub-block is selected. This segmentation allows each sub-block to use its own nearest reference pixel, improving prediction accuracy while keeping the reference block selection straightforward.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different reference pixels are selected for different sub-blocks based on their local positions within the current block. Each sub-block uses the reference pixel that is closest to it, ensuring that the prediction is locally optimized rather than using a single distant reference for the entire block.

Inventive Principle:

Principle #3Local quality

2Device complexity

If a fixed block form with quadtree partitioning is used, then the encoding structure is simple, but the encoding efficiency deteriorates in complex pictures

Engineering Contradiction:

Improveencoding structure complexityVSAvoidencoding efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The block partitioning structure is made dynamic by allowing both quadtree and binary tree partitioning modes. The encoder can adaptively choose the most suitable partitioning method based on the picture content, enabling flexible block forms that adapt to complex patterns while maintaining a relatively simple overall encoding structure.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The partitioning parameters are changed from fixed quadtree-only to a variable system that includes both quadtree and binary tree partitioning. This allows the block structure to be adjusted according to the specific characteristics of the picture content, improving encoding efficiency for complex images.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20250193414A1Image encoding/decoding method and apparatus using intra-screen prediction

Publication Date: 2025.06.12 INDUSTRY UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY

AI summary

Disclosed is a decoding method which uses an intra-screen prediction. A decoding method which uses an intra prediction performed in a decoding apparatus comprises the steps of: receiving a bit stream; obtaining decoding information from the received bit stream; generating a prediction block for a current block to be decoded using the obtained decoding information; and restoring the current block by adding a residual block obtained from the bit stream and the prediction block. Accordingly, a compression ratio of an image can be improved.