Intra Prediction Mode Partitioning for Video Coding Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards, such as H.264/AVC, HEVC, and VVC, use a single prediction direction across a coding block, which is inadequate for capturing the changing object directionalities in natural imagery, leading to suboptimal compression efficiency.

Innovation Solution

Implementing intra prediction mode partitioning, where different regions within a block use distinct intra prediction modes, allowing for multiple prediction directions within the same coding block, thereby better aligning with real-world imagery features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single prediction direction is used across a coding block, then the encoding complexity is reduced, but the compression efficiency deteriorates due to inability to capture changing object directionalities

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The coding block is divided into multiple sub-blocks, each of which can be predicted using a different intra prediction mode. This segmentation allows the encoder to capture varying directionalities in different regions of the block without requiring a completely new prediction framework, thus improving compression efficiency while controlling complexity through structured division.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different intra prediction modes are applied to different sub-blocks based on their local directional characteristics. This local quality approach allows each region to be predicted with the most appropriate mode for its specific content, improving overall compression efficiency while maintaining manageable encoding complexity through localized optimization.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If multiple intra prediction modes are used in different regions, then the accuracy of object directionality modeling is improved, but the encoding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The block is segmented into sub-blocks that can be assigned different prediction modes, enabling accurate modeling of varying directionalities while maintaining structured processing that controls encoding complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying multiple prediction modes to every possible sub-region, the method selectively applies different modes only where needed based on directional analysis, achieving sufficient prediction accuracy without excessive encoding complexity from universal multi-mode application.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12101472B2Intra prediction mode partitioning
Publication Date: 2024.09.24 INTERDIGITAL VC HOLDINGS INC
  • US12101472B2 patent drawing
  • US12101472B2 patent drawing
  • US12101472B2 patent drawing

AI summary

A method and apparatus for performing intra prediction mode partitioning predicts pixels of a video coding block using a plurality of intra prediction modes over a plurality of regions of the video coding block. Predictions can be based on reference arrays using at least one reference line above the block to be coded and/or using at least one reference column to the left of the block to be coded. Different prediction modes are used in different regions of the coding block. In at least one embodiment, the video coding block is split into a plurality of partitions in addition to having a plurality of intra prediction modes over different regions of the block. Signaling enables a decoder to determine the number of regions within a coding block. In at least another embodiment, prediction modes allowable within regions of a video coding block differ by one angular position.