Random-Shape Video Block Decoding With Mixed Prediction Modes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies face challenges in efficiently encoding and decoding video data due to increasing data volumes and the need for improved encoding efficiency and image quality, particularly with non-rectangular blocks and adaptive filtering processes.

Innovation Solution

The method involves partitioning current blocks into non-rectangular blocks for inter and intra prediction, determining block types based on syntax elements, and applying adaptive filtering by integrating sample adaptive offset and loop filtering processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If only inter prediction is performed on non-rectangular blocks, then the decoding process is simple, but the encoding efficiency and image quality are insufficient

Engineering Contradiction:
Improveencoding efficiencyVSAvoidprediction process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The current block is segmented into multiple non-rectangular blocks using triangular partition mode (TPM) or geometric partition mode (GPM). Each partitioned block can then be independently predicted using either intra or inter prediction, allowing flexible adaptation to different block characteristics and improving overall encoding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The prediction mode (intra or inter) is dynamically selected for each partitioned non-rectangular block based on local characteristics. The decoder determines whether to apply intra prediction or inter prediction adaptively, allowing the system to optimize for each block while maintaining a relatively simple overall decoding structure.

Inventive Principle:
Principle #15Dynamics

2Productivity

If intra prediction is applied to non-rectangular blocks, then encoding efficiency improves, but the complexity of determining block types and applying filters increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidfiltering process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The sample adaptive offset (SAO) filtering process and adaptive loop filtering (ALF) process are merged into a unified filtering framework. This integration allows the system to handle both intra and inter predicted blocks through a combined filtering approach, reducing the overall complexity of determining and applying different filters while maintaining encoding efficiency.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Different filtering approaches are applied locally based on the prediction type of each block. Intra-predicted blocks use one filtering strategy while inter-predicted blocks use another, allowing optimal local processing without requiring complex global filtering logic.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If separate filtering processes are used for intra and inter blocks, then prediction accuracy is maintained, but bit efficiency decreases due to multiple flags

Engineering Contradiction:
Improveprediction accuracyVSAvoidbit efficiency
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The deblocking filtering process is merged with the SAO and ALF processes into a unified filtering pipeline. This consolidation allows the system to maintain distinct filtering characteristics for intra and inter blocks while encoding all filtering decisions more efficiently, reducing the total number of separate flags needed and improving bit efficiency.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12418655B2Decoding device and method for predicting block partitioned into random shape
Publication Date: 2025.09.16 HYUNDAI MOTOR CO LTD
  • US12418655B2 patent drawing
  • US12418655B2 patent drawing
  • US12418655B2 patent drawing

AI summary

A method and a device for inversely transforming transform coefficients of a current block are disclosed. A method for predicting a current block according to a first mode, includes the steps of: on the basis of a partition mode syntax element, partitioning the current block into non-rectangular blocks; determining an intra-predicted intra block and an inter-predicted inter block among the non-rectangular blocks; and deriving prediction samples of a first area including the inter block on the basis of motion information, and deriving prediction samples of a second area including the intra block on the basis of an intra prediction mode.