Adaptive Video Transformation Unit Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video codecs face challenges in efficiently encoding and decoding high-resolution video content due to their limited encoding methods based on fixed macroblock sizes, which restrict the flexibility and efficiency of transformation and inverse transformation processes.

Innovation Solution

The method involves determining a transformation unit for each coding unit in a video, transforming the data based on this unit, and outputting the encoded data along with transformation index information to facilitate efficient encoding and decoding, allowing for adaptive sizing and structure of transformation units based on a tree structure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If fixed macroblock sizes are used for encoding, then the encoding process is simple and consistent, but the encoding efficiency and flexibility are limited for high-resolution video content

Engineering Contradiction:
Improveencoding efficiencyVSAvoidflexibility of transformation units
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the transformation unit size adaptive rather than fixed. The encoder dynamically selects transformation unit sizes (e.g., 4×4, 8×8, 16×16, 32×32) based on the characteristics of each coding unit, allowing the system to adapt to different video content regions and resolutions, thereby improving encoding efficiency while maintaining flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of transformation unit size from a fixed value to a variable parameter. By introducing transformation index information that indicates different transformation unit structures, the system can adjust the transformation unit size parameter according to the coding unit characteristics, resolving the contradiction between simple processing and adaptive efficiency.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If adaptive transformation unit sizes are used, then encoding efficiency and flexibility are improved, but the complexity of the encoding and decoding processes increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcomplexity of transformation processes
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent manages complexity by parameterizing the transformation unit size selection through transformation index information. Instead of implementing complex adaptive logic, the system uses predefined transformation unit types (indicated by indices) that can be selected and applied, simplifying the implementation while maintaining adaptive efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies preliminary action by pre-defining transformation unit types and their corresponding indices. The encoder determines the appropriate transformation unit type in advance and signals the index to the decoder, which then applies the corresponding pre-defined transformation. This approach reduces runtime complexity by preparing transformation options beforehand.

Inventive Principle:
Principle #10Preliminary action

3Loss of energy

If the same block size is used for all macroblocks, then the processing is uniform and straightforward, but the data compression efficiency is reduced for high-resolution video

Engineering Contradiction:
Improvedata compression efficiencyVSAvoidsimplicity of processing
Core Design Contradiction:
Loss of energyVSEase of operation

Solution Approach 1:

The patent applies segmentation by dividing the video content into coding units that can be further divided into different-sized transformation units. Instead of applying a uniform block size to all macroblocks, the system segments the transformation process into multiple unit sizes (4×4, 8×8, 16×16, 32×32) that can be selectively applied to different regions, improving compression efficiency while managing processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different transformation unit sizes to be applied to different regions of the video content based on local characteristics. High-frequency regions may use smaller transformation units for better compression, while low-frequency regions use larger units, optimizing overall compression efficiency without requiring complex processing everywhere.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9294781B2Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index
Publication Date: 2016.03.22 SAMSUNG ELECTRONICS CO LTD
  • US9294781B2 patent drawing
  • US9294781B2 patent drawing
  • US9294781B2 patent drawing

AI summary

Encoding and decoding a video using transformation index that indicates information that indicates a structure of a transformation unit transforming data of a current coding unit.