Video Picture Partitioning via PPS Flags

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face limitations in efficiently partitioning pictures into tiles or slices, which affects coding performance and compression efficiency, particularly in advanced standards like HEVC and VVC.

Innovation Solution

The method involves determining whether a picture can be partitioned into tiles or slices through specific flags in picture parameter sets (PPS), allowing for flexible encoding and decoding modes such as raster-scan or rectangular slice modes, and modifying SPS and PPS syntax elements to remove unnecessary constraints, thereby improving coding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pictures are partitioned into tiles or slices using traditional video coding standards, then coding efficiency is improved, but device complexity and processing overhead increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The picture is divided into multiple tiles or slices, allowing parallel processing and improved coding efficiency. Each tile/slice can be encoded and decoded independently, reducing the processing burden on single cores and enabling better utilization of multi-core processors.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic control mechanisms where the encoder can adaptively select partitioning modes (raster-scan, rectangular, or no partitioning) based on picture characteristics, content complexity, and performance requirements. This dynamic adaptation optimizes the balance between coding efficiency and processing complexity.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If flexible partitioning modes are implemented, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvepartitioning flexibilityVSAvoidencoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent modifies syntax elements in SPS and PPS to control partitioning behavior, introducing parameters such as `tiles_enabled_flag`, `slices_enabled_flag`, and `slice_mode`. These parameters allow the system to adapt to different picture types and content characteristics while providing a standardized interface for controlling the complexity of the encoding process.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The partitioning framework is designed to be universal, supporting multiple picture types (I, P, B frames), various slice modes (raster-scan, rectangular), and different tile configurations through a unified syntax structure. This multi-functionality allows the same mechanism to handle diverse video content requirements without requiring separate specialized implementations.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If picture partitioning is enabled, then compression efficiency is improved, but loss of information increases due to partitioning boundaries

Engineering Contradiction:
Improvecompression efficiencyVSAvoidboundary artifacts
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent allows different quality characteristics at different regions of the picture by enabling independent processing of tiles and slices. Regions with complex content can use finer partitioning to capture local variations, while homogeneous regions can use coarser partitioning to minimize boundary effects. This local adaptation reduces information loss at partitioning boundaries.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces intermediate processing structures (tiles and slices) that act as mediators between the full picture and the final compressed representation. These intermediaries allow for controlled information flow and enable the application of different processing strategies at different hierarchical levels, reducing the impact of partitioning boundaries on overall quality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20240414355A1Tile and slice partitioning in video processing
Publication Date: 2024.12.12 ALIBABA GROUP HOLDING LTD
  • US20240414355A1 patent drawing
  • US20240414355A1 patent drawing
  • US20240414355A1 patent drawing

AI summary

The present disclosure provides a computer-implemented method for encoding or decoding video. The method includes encoding or decoding, in a plurality of picture parameter sets (PPS) associated with pictures of a coded layer video sequence (CLVS), corresponding first PPS flags indicating whether pictures are allowed to be partitioned into a plurality of tiles or slices. In a first PPS, a corresponding first PPS flag with a first value indicates a first picture of the CLVS is unpartitioned, and in a second PPS, another corresponding first PPS flag with a second value being different from the first value indicates that a second picture of the CLVS is allowed to be partitioned.