Video Tile Partitioning With Dynamic Dependent Dependencies

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 prediction dependencies.

Innovation Solution

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

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

Engineering Contradiction:

Improveparsing and prediction dependency definitionVSAvoidcompression efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent introduces dynamic dependency control between tiles through syntax elements that can be configured per tile or tile group. This allows the system to adapt prediction and parsing dependencies based on content characteristics rather than using fixed rigid boundaries, thereby maintaining reliable dependency definition while improving compression efficiency by avoiding unnecessary tile boundary constraints.

Inventive Principle:

Principle #15Dynamics

2Productivity

If flexible picture partitioning is allowed, then compression efficiency is improved, but parsing and prediction dependencies become complex

Engineering Contradiction:

Improvecompression efficiencyVSAvoidparsing and prediction dependency complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the picture into tiles and tile groups with hierarchical organization, where each segment can be independently configured for dependency relationships. This segmentation approach allows flexible partitioning for improved compression while managing complexity through structured organization - tiles can be grouped into tile groups with shared dependency settings, reducing the overall complexity compared to completely flexible partitioning.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent uses syntax elements that allow changing dependency parameters (such as prediction availability and parsing dependencies) on a per-tile or tile-group basis. By parameterizing these dependencies rather than hardcoding them, the system achieves flexible partitioning for better compression efficiency while keeping the complexity manageable through standardized parameter configurations.

Inventive Principle:

Principle #35Parameter changes

3Ease of manufacture

If tile boundaries are strictly enforced, then implementation is simplified, but artifacts appear at tile borders

Engineering Contradiction:

Improveimplementation simplicityVSAvoidtiling artifacts

Core Design Contradiction:

Ease of manufactureVSObject-generated harmful factors

Solution Approach 1:

The patent enables dynamic control of prediction and parsing dependencies across tile boundaries through configurable syntax elements. This allows the system to adapt behavior at tile boundaries based on content characteristics, reducing or eliminating tiling artifacts while maintaining implementation simplicity through standardized dependency control mechanisms rather than requiring complex boundary handling.

Inventive Principle:

Principle #15Dynamics

4Adaptability or versatility

If dependency syntax elements are added to control tile relationships, then flexible partitioning is enabled, but bitstream complexity increases

Engineering Contradiction:

Improvetile dependency control flexibilityVSAvoidbitstream complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies dependency control syntax elements selectively rather than universally - only where needed based on tile group configurations and content requirements. This partial application approach enables flexible partitioning and dependency control while minimizing the increase in bitstream complexity by avoiding unnecessary syntax elements in cases where default behavior suffices.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

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

Publication Date: 2025.07.15 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.