L-Shaped Block Splitting for Video Prediction Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques struggle with increasing data volumes due to rising image sizes, resolutions, and frame rates, necessitating improved encoding efficiency and image enhancement.

Innovation Solution

The method involves splitting a coding block into an L-shaped block and a rectangular block, applying specific prediction techniques to each region based on their relative positions, using a QuadTree plus BinaryTree TernaryTree (QTBTTT) structure for efficient prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If video data is compressed using existing techniques (H.264/AVC, HEVC), then data transmission and storage are enabled, but encoding efficiency and image quality are insufficient for increasing data volumes from higher resolutions and frame rates

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

Solution Approach 1:

The coding block is divided into two distinct regions: an L-shaped block and a rectangular block. This segmentation allows different prediction techniques to be applied to each region, improving overall encoding efficiency by tailoring the prediction method to the specific characteristics of each block type.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different prediction techniques are applied to different regions within the coding block. The L-shaped block receives a first prediction technique while the rectangular block receives a second prediction technique, optimizing prediction accuracy for each local region based on its geometric characteristics.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If a single prediction technique is applied to the entire coding block, then the processing is simple, but prediction accuracy decreases for complex block geometries

Engineering Contradiction:
Improveprediction accuracyVSAvoidprediction processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The coding block is segmented into L-shaped and rectangular regions, allowing separate prediction processing for each. This segmentation improves prediction accuracy by matching the prediction technique to the geometric characteristics of each region while maintaining manageable processing complexity through systematic handling of each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The prediction processing is customized for each region type: the L-shaped block uses a first prediction technique optimized for its geometry, while the rectangular block uses a second prediction technique. This local optimization improves overall prediction accuracy without requiring completely different processing for each pixel.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12477105B2Block splitting structure for efficient prediction and transform, and method and apparatus for video encoding and decoding using the same
Publication Date: 2025.11.18 HYUNDAI MOTOR CO LTD
  • US12477105B2 patent drawing
  • US12477105B2 patent drawing
  • US12477105B2 patent drawing

AI summary

A block splitting structure is disclosed for efficient prediction and transform, and a method and an apparatus are disclosed for video encoding and decoding using the block Splitting structure. In particular, the method and apparatus are capable of splitting a video data block into two regions or blocks including an L-shaped block and a rectangular block and thus efficiently perform prediction on each block.