Video Coding Unit Split Rule Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image decoding and encoding methods face challenges in increasing coding efficiency while reducing complexity, particularly when using flexible tree splits and various shapes of coding units.

Innovation Solution

An image decoding method that obtains a bin string corresponding to a split shape mode of a coding unit from a bitstream, determines a split rule based on the bin string and the ratio of the coding unit's width and height, and splits the coding unit into multiple coding units using the determined split rule.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If various split shapes and various shapes of data units are used in flexible tree split, then coding efficiency is improved, but complexity of coding is increased

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomplexity of coding
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the split shape parameters (binary, tri, quad splits) and data unit shapes (square, non-square) based on image characteristics. The encoder/decoder determines optimal split rules by analyzing image content and selecting from multiple parameter combinations, thereby improving coding efficiency while managing complexity through adaptive parameter selection rather than exhaustive processing of all possible configurations

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by making the split shape and data unit shape flexible and adaptive rather than fixed. The coding system dynamically selects split rules (binary, tri, quad) and unit shapes based on local image characteristics, allowing the coding structure to adapt to content requirements. This dynamic approach improves efficiency by using appropriate shapes only where needed, reducing overall complexity compared to uniformly processing all blocks with maximum flexibility

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12225195B2Video coding method and device, video decoding method and device
Publication Date: 2025.02.11 SAMSUNG ELECTRONICS CO LTD
  • US12225195B2 patent drawing
  • US12225195B2 patent drawing
  • US12225195B2 patent drawing

AI summary

Provided are image decoding/encoding methods and apparatuses for increasing coding efficiency and reducing complexity while using a flexible tree split. The image decoding method includes: obtaining, from a bitstream, a bin string corresponding to a split shape mode of a coding unit; determining a split rule of the coding unit; and splitting the coding unit into a plurality of coding units, based on at least one of the split rule and the bin string corresponding to the split shape mode, wherein the determining of the split rule includes: determining an allowable first range of a size of the coding unit according to a ratio of a width and a height of the coding unit; and determining an allowable second range of the size of the coding unit according to the split shape mode of the coding unit.