Video Block Prediction Using Adaptive Sub-Block Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding/decoding technologies face challenges in efficiently predicting and encoding video data, particularly in accurately determining motion information and partitioning blocks, which affects compression efficiency.

Innovation Solution

The proposed method determines reference information for predicting a current block by identifying a reference region from pre-reconstructed spatially adjacent regions. This method involves determining candidate regions, partitioning the current block into sub-blocks based on coding information, and improving motion information using delta motion data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion information is determined using conventional methods, then encoding complexity is reduced, but prediction accuracy deteriorates

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The current block is divided into multiple sub-blocks, and motion information is determined separately for each sub-block. This segmentation allows for more precise motion representation while managing complexity through localized processing rather than global analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different motion information is derived for different regions (sub-blocks) of the current block based on local characteristics. This local quality approach improves prediction accuracy by adapting to local motion variations while keeping computational complexity manageable through region-specific processing.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If blocks are partitioned into more sub-blocks, then prediction accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The block partitioning into sub-blocks is applied selectively based on motion characteristics. By segmenting only when beneficial and determining the optimal number of sub-blocks, the method improves prediction accuracy while controlling processing complexity through adaptive rather than exhaustive partitioning.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If reference regions are determined from spatially adjacent regions, then prediction accuracy is improved, but memory access complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidmemory access complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Reference regions in spatially adjacent areas are identified and prepared in advance during the encoding process. This preliminary action allows the decoder to efficiently access pre-processed reference data, improving prediction accuracy while reducing memory access complexity through proactive data preparation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12231670B2Method for encoding/decoding using division information
Publication Date: 2025.02.18 IND ACAD COOP GRP OF SEJONG UNIV
  • US12231670B2 patent drawing
  • US12231670B2 patent drawing
  • US12231670B2 patent drawing

AI summary

A method and an apparatus for encoding/decoding an image according to the present invention may determine a reference area that is a pre-reconstructed area spatially adjacent to a current block on the basis of reference information for specifying the position of a reference area used for predicting a current block and may predict the current block on the basis of the reference area.