Adaptive Intra Sub-Partition Order for Rectangular Block Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding techniques face inefficiencies due to increased data volume and energy in residual signals, particularly with rectangular blocks, and the overhead for transmitting intra prediction modes for sub-split blocks, as the encoding order of sub-split blocks does not effectively utilize closer reference pixels.

Innovation Solution

Adaptive determination of the encoding/decoding order of subblocks based on their shape, size, sub-splitting direction, and prediction mode, allowing for improved intra prediction by selecting a default or reverse order to optimize the use of reference pixels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sub-split blocks are always encoded from left to right or top to bottom in a fixed order, then the encoding process is simple, but reference pixels closer to current subblocks cannot be appropriately used when they are not located in the previous coding direction

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding order determination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The encoding order is changed from a fixed static sequence to a dynamic adaptive sequence. The patent determines the encoding order of sub-split blocks based on prediction directions and block shapes, allowing the encoding order to adapt dynamically to different content characteristics. This enables reference pixels closer to current subblocks to be appropriately used while maintaining encoding efficiency.

Inventive Principle:
Principle #15Dynamics

2Reliability

If a block is further sub-split to reduce distance to reference pixels, then prediction accuracy improves, but overhead for transmitting intra prediction mode for each sub-split block increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidoverhead for transmitting intra prediction mode
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent merges the encoding of multiple sub-split blocks under a single intra prediction mode. Instead of transmitting separate intra prediction modes for each sub-split block, the same mode is applied to all sub-split blocks, significantly reducing overhead while maintaining prediction accuracy through adaptive encoding order determination.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If image size, resolution, and frame rate are increased to improve video quality, then image quality improves, but the amount of data to be encoded increases

Engineering Contradiction:
Improveimage qualityVSAvoidamount of data
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of encoding order from a fixed value to an adaptive value determined by prediction direction and block shape. This parameter change enables more efficient prediction for high-resolution and high-frame-rate video content, reducing the amount of data needed to maintain high image quality by improving prediction accuracy and reducing residual energy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250386020A1Method and apparatus for video coding using adaptive order of intra sub-partitions
Publication Date: 2025.12.18 HYUNDAI MOTOR CO LTD
  • US20250386020A1 patent drawing
  • US20250386020A1 patent drawing
  • US20250386020A1 patent drawing

AI summary

A video coding method and an apparatus using an adaptive order of intra sub-partitions are provided. The video coding method and apparatus adaptively determine an encoding/decoding order of subblocks based on at least one of a shape of the subblock, a size of the subblock, a sub-splitting direction, and a prediction mode in performing intra prediction of the subblocks split from a current block using an ISP mode.