L-Shaped Video Block Partitioning for Better Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding schemes face challenges in optimizing partitioning strategies for video blocks, leading to sub-optimal compression efficiency and increased computational complexity, particularly in scenarios where the underlying objects within the blocks do not align with traditional dyadic square or rectangular shapes.

Innovation Solution

Introduce L-shaped partitioning for video blocks, allowing at least one partition to have an L-shape, reducing computational complexity by limiting the allowed configurations and improving compression efficiency through optimized partitioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional dyadic square or rectangular partitioning is used, then the partitioning structure is simple and easy to implement, but the compression efficiency is sub-optimal when objects do not align with these shapes

Engineering Contradiction:
Improvepartitioning structure simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The video block is divided into multiple partitions including L-shaped partitions, allowing the partitioning to follow the actual shape of objects within the block rather than forcing them into traditional square or rectangular shapes. This segmentation approach enables better alignment with object boundaries, improving compression efficiency by reducing residual errors at object edges.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces asymmetric L-shaped partitions that better match the natural shapes of objects in video content. Instead of using symmetric square or rectangular partitions, the L-shaped partitions can adapt to object contours, providing a more accurate representation of object boundaries and improving compression performance.

Inventive Principle:
Principle #4Asymmetry

2Productivity

If L-shaped partitioning is introduced to improve compression efficiency, then the partitioning can align better with underlying objects, but the computational complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies L-shaped partitioning selectively in regions where it provides benefit, rather than uniformly across the entire video block. By allowing L-shaped partitions only where they improve compression efficiency and using traditional partitions elsewhere, the computational complexity is managed while still achieving improved compression performance in critical regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements L-shaped partitioning as an optional enhancement rather than a mandatory requirement for all blocks. By applying this technique partially to only those blocks where it provides significant benefit, the overall computational complexity increase is minimized while still achieving improved compression efficiency where needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20260101033A1Encoding and decoding methods using l-shaped partitions and corresponding apparatuses
Publication Date: 2026.04.09 INTERDIGITAL CE PATENT HOLDINGS SAS
  • US20260101033A1 patent drawing
  • US20260101033A1 patent drawing
  • US20260101033A1 patent drawing

AI summary

An encoding method of an image block is disclosed. The image block to be encoded is first partitioned in at least two partitions, wherein one of said at least two partitions is an L-shaped partition. Each partition is then encoded in encoded data.