Adaptive Intra Prediction Order for Video Sub-Block Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently compressing video data while maintaining video quality due to limitations in bandwidth and memory resources, particularly in determining optimal coding orders for intra prediction.

Innovation Solution

Implementing an adaptive coding order for video sub-blocks within a video block, utilizing processors to determine the optimal order for intra prediction based on reference blocks, generating reconstructed sub-blocks to form a reconstructed block.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed coding order is used for video sub-blocks, then the device complexity is reduced, but the video compression efficiency deteriorates

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoidcoding order determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic coding order determination mechanism that adapts to different video content characteristics. The system analyzes reference blocks and determines optimal coding orders based on gradient calculations and content properties, transitioning from static fixed orders to adaptive dynamic orders that improve compression efficiency while managing complexity through algorithmic optimization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the coding order parameters based on video content analysis. By calculating gradients between reference blocks and adjusting coding sequences according to content characteristics (such as smoothness, edges, or textures), the system optimizes compression efficiency by prioritizing coding of sub-blocks that contribute most to reconstruction quality

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If the number of video sub-blocks is increased, then the manufacturing precision of video reconstruction is improved, but the loss of time increases

Engineering Contradiction:
Improvevideo block reconstruction precisionVSAvoidcoding processing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent divides video blocks into multiple sub-blocks to enable finer-grained prediction and reconstruction. By segmenting the video block into smaller units, the system achieves higher reconstruction precision through localized adaptation to content characteristics, while the segmented structure allows for parallel processing optimization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary gradient calculations and reference block analyses before determining the final coding order. By pre-computing content-based metrics and establishing priority sequences in advance, the system reduces real-time processing time while maintaining high reconstruction precision through pre-optimized coding sequences

Inventive Principle:
Principle #10Preliminary action

3Loss of substance

If adaptive coding order determination is implemented, then the bit rate is reduced, but the device complexity increases

Engineering Contradiction:
Improvebit rateVSAvoidprocessor complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent dynamically changes coding parameters including coding order, prediction mode selection, and transformation types based on analyzed video content characteristics. This adaptive parameter adjustment reduces bit rate by optimizing the representation of different content types (smooth areas, edges, textures) while managing complexity through efficient algorithm design

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces complex mechanical or hardware-based optimization systems with software-based gradient calculations and content analysis algorithms. By using computational methods to determine optimal coding orders, the system achieves bit rate reduction through intelligent decision-making while avoiding the complexity of dedicated hardware circuits for each optimization function

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12526405B2Adaptive coding order for intra prediction in video coding
Publication Date: 2026.01.13 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US12526405B2 patent drawing
  • US12526405B2 patent drawing
  • US12526405B2 patent drawing

AI summary

Implementations of the disclosure provide a video processing apparatus and method for intra prediction in video coding with an adaptive coding order. The method may include receiving, by one or more processors, one or more reference blocks from a video frame of a video for performing intra prediction on a video block of the video frame. The method may include dividing, by the one or more processors, the video block into a plurality of video sub-blocks. The method may include determining, by the one or more processors, the adaptive coding order for the plurality of video sub-blocks. The method may include generating, by the one or more processors, a plurality of reconstructed sub-blocks for the plurality of video sub-blocks based on the adaptive coding order and the one or more reference blocks. The plurality of reconstructed sub-blocks form a reconstructed block for the video block.