Prediction Unit Partitioning for Efficient Intra-Prediction Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality videos leads to higher data amounts, resulting in increased transmission and storage costs, necessitating more efficient video compression techniques.

Innovation Solution

A method of decoding video by partitioning prediction units into multiple transform units and performing intra prediction based on a predetermined mode, along with differentially setting coding units for low complexity decoding, and adapting entropy encoding modes based on coefficient properties.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If video compression techniques are used to reduce data amount, then transmission and storage costs are reduced, but video quality and resolution may deteriorate

Engineering Contradiction:
Improvetransmission and storage costsVSAvoidvideo quality
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The prediction unit is divided into multiple transform units, allowing independent processing of different regions. This segmentation enables more precise control over compression artifacts in different areas, maintaining video quality while achieving efficient compression through region-specific optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different intra prediction modes are applied to different transform units based on local characteristics. This local quality approach ensures that each region is compressed with the most appropriate method for its specific content, preserving important visual details while achieving overall compression efficiency.

Inventive Principle:
Principle #3Local quality

2Productivity

If a prediction unit is divided into multiple transform units for intra prediction, then encoding efficiency is improved, but decoding complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prediction unit is segmented into multiple transform units with different prediction modes. This segmentation improves encoding efficiency by allowing fine-grained optimization but increases decoding complexity due to the need to process multiple units separately.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different levels of partitioning to different regions based on their complexity requirements. Not all prediction units are divided into multiple transform units - only those where it provides significant encoding benefit, thus balancing encoding efficiency improvement against decoding complexity increase.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If coding units are differentially set based on size, then decoding complexity is reduced, but encoding flexibility is limited

Engineering Contradiction:
Improvedecoding complexityVSAvoidencoding flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements differentially setting prediction units based on coding unit size. Larger coding units use fewer or no prediction units, while smaller coding units use more prediction units. This local adaptation reduces decoding complexity for uniform regions while maintaining encoding flexibility for detailed regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The number and size of prediction units are dynamically adjusted based on the coding unit size parameter. This parameter change approach allows the system to adapt its complexity to the content requirements, reducing decoding complexity for simple content while maintaining encoding flexibility for complex content.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12363341B2Method for partitioning block and decoding device
Publication Date: 2025.07.15 LG ELECTRONICS INC
  • US12363341B2 patent drawing
  • US12363341B2 patent drawing
  • US12363341B2 patent drawing

AI summary

Disclosed are a method for partitioning a block and a decoding device. A method for decoding an image comprises the steps of: partitioning one prediction unit, in which an intra prediction is performed in a predetermined intra prediction mode, into a plurality of transform units; and performing the intra prediction for each of the plurality of the transform units on the basis of the predetermined intra prediction mode. Thus, the invention increases the image encoding efficiency.