CTU-Based Picture Partitioning to Prevent Syntax Overlap

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing size, resolution, and frame rate of video data require more efficient compression techniques to reduce the amount of data needed for storage and transmission, as existing methods like H.264/AVC and HEVC are not sufficient.

Innovation Solution

A method and apparatus that partition a picture into sub-units, including decoding CTU size information, sub-picture partition information, and partition information for tiles and slices, while preventing syntax element overlap and allowing for controlled in-loop filtering between sub-units.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If video data is compressed using existing techniques (H.264/AVC, HEVC), then encoding efficiency and image quality are improved, but the increasing video size, resolution, and frame rate require even better compression techniques to maintain efficiency

Engineering Contradiction:
Improveencoding efficiencyVSAvoidvideo data volume
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The picture is divided into multiple sub-units (tiles, slices, sub-pictures) with independent partitioning and processing capabilities. This segmentation allows parallel processing of different regions, improving encoding efficiency and enabling better compression ratios for large video datasets without sacrificing image quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple levels of partitioning are implemented where pictures are divided into sub-pictures, which are further divided into tiles and slices. This nested structure allows hierarchical compression and processing, enabling efficient handling of increasing video data volumes while maintaining quality through multi-scale optimization.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Productivity

If picture partitioning into sub-units is implemented, then encoding and decoding efficiency is improved, but syntax element overlap may occur between partitions

Engineering Contradiction:
Improveencoding and decoding efficiencyVSAvoidsyntax element overlap
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and defines specific partitioning units (tiles, slices, sub-pictures) with clear boundaries and independent syntax structures. By taking out the partitioning information as separate, well-defined elements, the patent prevents overlap and ambiguity in syntax elements while maintaining efficient processing of multiple partitions.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The partition structure is pre-defined with clear hierarchical relationships and boundary conditions before encoding. This preliminary organization of partition information prevents syntax element overlap during the encoding and decoding process, ensuring efficient processing without information loss.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If in-loop filtering is applied between sub-unit boundaries, then image quality is improved, but filtering decisions become complex when multiple partition types overlap

Engineering Contradiction:
Improveimage qualityVSAvoidfiltering decision complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies different filtering strategies to different sub-units and boundaries based on their specific characteristics. By tailoring filtering decisions to local conditions (different tile-slice relationships, sub-picture configurations), the patent maintains high image quality while managing complexity through localized rather than global filtering rules.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The filtering application is made dynamic and adaptable to the specific partition configuration of each picture. The system can adjust filtering behavior based on the actual tile-slice-sub-picture structure, allowing optimal quality enhancement without fixed complex rules, thereby reducing overall decision complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12621451B2Method and apparatus for acquiring information about sub-units split from picture
Publication Date: 2026.05.05 SK TELECOM CO LTD
  • US12621451B2 patent drawing
  • US12621451B2 patent drawing
  • US12621451B2 patent drawing

AI summary

Disclosed is a method for obtaining information on sub-units partitioned from a picture. The method comprises: decoding, from a bitstream, CTU size information indicating the size of coding tree units (CTUs) within the picture; decoding, from the bitstream, sub-picture partition information expressing sub-pictures within the picture in units of the CTU sizes; decoding, from the bitstream, partition information related to partition of the picture into one or more tiles; and decoding, from the bitstream, partition information related to partition of the picture into one or more slices.