Intra Prediction Reference Sharing for Parallel Small-Block Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in improving processing throughput for intra prediction, particularly for small blocks, due to the reliance on neighboring reconstructed samples, which limits parallel processing and coding performance.

Innovation Solution

The method involves defining a root block based on predefined criteria, allowing neighboring reconstructed samples to be shared across blocks within the root block boundary, thereby optimizing the use of reference samples for intra prediction and other coding tools.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If neighboring reconstructed samples are used for intra prediction of each block individually, then prediction accuracy is maintained, but processing throughput is limited and parallel processing is restricted

Engineering Contradiction:
Improveprocessing throughputVSAvoidreference sample determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the reference sample determination process by introducing a root block concept where blocks satisfying predefined criteria share common neighboring reconstructed samples. Instead of each block independently determining its own reference samples, multiple blocks within a root block boundary share the same reference samples, enabling parallel processing and improving throughput.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments the picture into root blocks based on predefined criteria (such as block size thresholds). By dividing the picture into root blocks that can be processed independently, the system enables parallel processing of different root blocks, thereby improving processing throughput while maintaining prediction accuracy through shared reference samples within each root block.

Inventive Principle:
Principle #1Segmentation

2Reliability

If predefined criteria are checked for each block to determine reference samples, then accurate prediction is achieved, but repeated checking increases processing time

Engineering Contradiction:
Improveprediction accuracyVSAvoidtime for checking predefined criteria
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by determining the root block status and establishing shared reference samples for blocks that satisfy predefined criteria before processing other blocks. By pre-determining which blocks can share reference samples and preparing the common neighboring reconstructed samples in advance, the system avoids repeated checking of predefined criteria for each block, reducing processing time while maintaining prediction accuracy.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If small blocks are processed with individual reference samples, then prediction precision is maintained, but coding performance is limited

Engineering Contradiction:
Improvecoding performanceVSAvoidreference sample sharing complexity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent applies universality by enabling blocks of different sizes (including small blocks) to share common reference samples when they belong to the same root block. This multi-functional approach allows small blocks to benefit from shared reference samples just like larger blocks, improving coding performance across all block sizes while simplifying the reference sample determination process through the root block framework.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12537942B2Method and apparatus of encoding or decoding using reference samples determined by predefined criteria
Publication Date: 2026.01.27 HFI INNOVATION INC
  • US12537942B2 patent drawing
  • US12537942B2 patent drawing
  • US12537942B2 patent drawing

AI summary

A video processing method comprises receiving input data of a current block, checking if the current block satisfies one or more predefined criteria, setting the current block to be a root block if the current block satisfies the predefined criteria, one or more color components of one or more blocks in the current block are not checked with the predefined criteria if the current block is a root block, encoding or decoding the one or more color components of one or more blocks in the current block using neighboring reconstructed samples of the one or more color components of the current block as reference samples if the current block is a root block. Each block in the current block is encoded or decoded using neighboring reconstructed samples of each block in the current block as reference samples if the current block is not a root block.