Image Encoding Inter Prediction Subblock Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding/decoding methods face limitations in enhancing encoding/decoding efficiency due to a limited number of alternative reference blocks for inter prediction, particularly in generating inter-prediction blocks for current encoding target blocks.

Innovation Solution

The method involves determining multiple reference pictures and blocks, partitioning the current block into subblocks, and using reference candidate block index information to generate prediction blocks based on weighted sums of reference blocks, allowing for more flexible and efficient inter prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a limited number of alternative reference blocks are used for inter prediction, then the device complexity is reduced, but the encoding/decoding efficiency is worsened

Engineering Contradiction:
Improveencoding/decoding efficiencyVSAvoidnumber of reference blocks to process
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The current block is partitioned into multiple sub blocks, and each sub block independently selects from multiple reference block candidates. This segmentation allows parallel processing and flexible adaptation, improving encoding efficiency while managing complexity through structured division of the prediction task.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically selects the optimal reference block candidate for each sub block based on prediction accuracy metrics. Instead of using a fixed limited set, the method adapts the reference block selection to the specific content and partition, maximizing encoding efficiency without requiring a universally large reference set.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple reference blocks are used for each sub block, then the encoding/decoding efficiency is improved, but the processing time is worsened

Engineering Contradiction:
Improveencoding/decoding efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

By dividing the current block into sub blocks, the method enables independent prediction processing for each segment. This allows the system to process multiple reference candidates in parallel for each sub block, improving overall efficiency while controlling processing time through divided computation rather than monolithic analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method evaluates multiple reference block candidates (excessive action) for each sub block, but only the top candidate or a limited set is ultimately used for the final prediction (partial action). This approach ensures high encoding efficiency through thorough candidate evaluation while avoiding the full computational cost of processing all possible references for the entire block.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240430404A1Method and apparatus for image encoding/decoding
Publication Date: 2024.12.26 ELECTRONICS & TELECOMM RES INST
  • US20240430404A1 patent drawing
  • US20240430404A1 patent drawing
  • US20240430404A1 patent drawing

AI summary

The present invention provides a method and apparatus for encoding/decoding an image to enhance inter prediction. According to the present invention, the method includes: determining a first reference picture and a second reference picture of a current block; determining both a first reference block in the first reference picture and a second reference block in the second reference picture; partitioning the current block into a plurality of sub blocks; and obtaining a prediction block of each of the sub blocks on the basis of reference candidate block index information of each of the sub blocks.