Video Decoding Coding Unit Splitting for Hardware Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding and decoding methods face increased complexity and reduced efficiency due to the use of various split shapes and data units for high-resolution image compression, necessitating a method to optimize coding units for improved hardware design.

Innovation Solution

A video decoding method that splits the largest coding unit by determining whether to generate second coding units based on the maximum transform size, allowing horizontal or vertical binary splits, and quadtree splits, while considering the size and position of coding units within the image, to optimize coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If various split shapes and data units are used for high-resolution image compression, then coding efficiency is improved, but coding complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the image into coding units through recursive splitting (binary split, ternary split, quadtree split). This allows the image to be processed in manageable segments with different shapes and sizes, improving coding efficiency while maintaining controlled complexity through systematic division rather than arbitrary fragmentation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic adaptability by allowing the coding unit splitting method to be selected based on image characteristics and hardware capabilities. The system can dynamically choose between different split types (binary, ternary, quadtree) and data unit shapes, optimizing the balance between coding efficiency and complexity for specific high-resolution content and hardware configurations

Inventive Principle:
Principle #15Dynamics

2Productivity

If flexible tree split with various shapes is used to determine optimized data units, then image compression is improved, but hardware design complexity increases

Engineering Contradiction:
Improveimage compression efficiencyVSAvoidhardware design complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by allowing different regions of the image to use different coding unit shapes and split methods based on local image characteristics. This enables optimized compression for specific image regions while maintaining simpler processing for other areas, thereby improving overall compression efficiency without uniformly increasing hardware complexity across the entire processing system

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements parameter changes by varying the shape and size parameters of coding units according to image content characteristics and hardware constraints. The system can adjust splitting parameters (binary, ternary, quadtree) and data unit dimensions dynamically, achieving better compression ratios while adapting to hardware capabilities rather than being constrained by fixed parameter sets

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11700370B2Video encoding method and encoding device, and video decoding method and decoding device considering hardware design
Publication Date: 2023.07.11 SAMSUNG ELECTRONICS CO LTD
  • US11700370B2 patent drawing
  • US11700370B2 patent drawing
  • US11700370B2 patent drawing

AI summary

Provided is a video decoding method including: generating coding units by splitting at least one of a height and a width of a largest coding unit having a first size; based on whether a height or a width of a non-square first coding unit including an outer boundary of an image, among the coding units, is greater than a maximum transform size, determining whether it is allowed to generate two second coding units by splitting at least one of the height and the width of the first coding unit; and decoding the second coding units generated from the first coding unit.