Video Signal Prediction Using Binary and Quad Tree Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality video signals leads to larger data sizes, resulting in higher costs for transmission and storage, and existing image compression techniques are inadequate for efficiently encoding and decoding stereographic image content.

Innovation Solution

A method and device for encoding and decoding video signals that hierarchically partition coding blocks using intra prediction modes, including extended modes and correction techniques based on reference samples, weights, and offsets, allowing for adaptive and efficient processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional image compression techniques are used for high-resolution video signals, then transmission and storage costs increase, but image quality and resolution requirements cannot be met

Engineering Contradiction:
Improveimage qualityVSAvoidtransmission and storage costs
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The current block is divided into multiple prediction blocks through hierarchical partitioning using binary trees and quad trees. This segmentation allows for more precise intra prediction by processing smaller blocks with appropriate prediction modes, improving image quality while maintaining compression efficiency by adapting to local image characteristics.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic selection of intra prediction modes and hierarchical partitioning structures based on block characteristics. The system adapts the partitioning depth and prediction mode selection to match the actual image content, optimizing the balance between compression ratio and image quality for different regions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If existing compression techniques are applied to stereographic image content, then encoding efficiency is insufficient, but data size remains large

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddata size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies hierarchical partitioning to divide the current block into multiple prediction blocks using binary trees and quad trees. This segmentation enables more efficient encoding by allowing different prediction modes to be applied to different regions, improving overall encoding efficiency for stereographic content while reducing the bitrate required.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements extended intra prediction modes that provide different prediction strategies for different regions within a block. By applying local adaptation through multiple prediction modes and hierarchical partitioning, the system achieves better encoding efficiency for stereographic content with reduced data requirements.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If simple partitioning methods are used for coding blocks, then device complexity is low, but encoding accuracy and adaptability are insufficient

Engineering Contradiction:
Improveencoding accuracyVSAvoidpartitioning structure
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent uses hierarchical partitioning with binary trees and quad trees to divide coding blocks into smaller prediction blocks. This segmentation structure provides flexible and accurate adaptation to image content while maintaining a systematic approach that balances complexity and encoding precision through structured decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic partitioning where the hierarchical structure (binary tree or quad tree) and partitioning depth are selected based on block characteristics and content requirements. This dynamic adaptation allows the system to achieve high encoding accuracy while managing device complexity through intelligent decision-making rather than exhaustive processing.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11563943B2Method and device for deriving a prediction sample in decoding/encoding video signal using binary and quad trees
Publication Date: 2023.01.24 KT CORP
  • US11563943B2 patent drawing
  • US11563943B2 patent drawing
  • US11563943B2 patent drawing

AI summary

Provided are a method and a device for decoding a video signal to provide stereographic image content with high resolution. The method may include determining motion information of a current block and obtaining a prediction sample of the current block based on a weighted sum operation of a first predicted sample and a second predicted sample of the current block. The method may further include deriving the first predicted sample by using the motion information of the current block and deriving the second predicted sample by using at least one reference sample of the current block, wherein a set of weights applied to the first predicted sample and the second predicted sample is determined based on whether a prediction mode of a neighboring block adjacent to the current block is inter prediction or intra prediction.