Video Tile Dependency Signaling for Flexible Partition Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding technologies, such as HEVC and VVC, limit the flexibility of picture partitioning into tiles, leading to reduced compression efficiency and the occurrence of tiling artifacts due to rigid constraints on tile boundaries and dependencies.

Innovation Solution

Introduce mechanisms to allow dependent partitions within tile groups by signaling syntax elements that specify prediction and parsing dependencies between tiles, enabling more flexible partitioning and reducing unnecessary breaking of dependencies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If rigid tile boundary constraints are used in video coding, then parsing and prediction complexity is reduced, but compression efficiency decreases and tiling artifacts occur

Engineering Contradiction:

Improveparsing and prediction complexityVSAvoidcompression efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The picture is divided into tiles that can be independently parsed and predicted, allowing flexible partitioning while maintaining manageable complexity through hierarchical segmentation structures

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic dependency modeling where tiles can have different dependency relationships (independent or dependent on neighboring tiles), allowing the system to adaptively choose parsing strategies based on content characteristics rather than using fixed rigid constraints

Inventive Principle:

Principle #15Dynamics

2Productivity

If flexible partitioning into dependent partitions is allowed, then compression efficiency improves and artifacts are reduced, but parsing and prediction complexity increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidparsing and prediction complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

Different regions (tiles) of the picture are assigned different dependency characteristics based on local content analysis, allowing flexible partitioning where needed while maintaining simpler parsing where content characteristics allow, thus achieving local optimization of compression efficiency

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent uses syntax elements to signal dependency parameters between tiles, allowing the system to change the dependency model parameters dynamically based on the specific picture content and tile configurations, enabling flexible partitioning without uniformly increasing complexity across the entire picture

Inventive Principle:

Principle #35Parameter changes

3Ease of manufacture

If tile boundaries are strictly enforced, then implementation simplicity is maintained, but tiling artifacts occur at partition borders

Engineering Contradiction:

Improveimplementation simplicityVSAvoidtiling artifacts

Core Design Contradiction:

Ease of manufactureVSObject-generated harmful factors

Solution Approach 1:

The patent incorporates feedback mechanisms where the decoder uses syntax elements to determine tile dependencies and adjusts prediction strategies accordingly, allowing artifact reduction through adaptive prediction while maintaining implementation clarity through structured dependency modeling

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS20250337923A1Methods providing encoding/decoding of dependent/independent partitions and related devices

Publication Date: 2025.10.30 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

AI summary

Methods to decode a picture from a bitstream are discussed. A partitioning structure of the picture is determined, wherein the partitioning structure defines at least first and second partitions of the picture. At least one dependency syntax element is decoded from the bitstream, and whether the second partition is dependent on or independent of the first partition is determined based on the at least one dependency syntax element. The picture is decoded from the bitstream based on determining whether the second partition of the picture is dependent on or independent of the first partition of the picture. Related methods of encoding and related devices are also discussed.