Adaptive Intra Prediction Mode Selection for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression standards, such as HEVC, are facing limitations in efficiently encoding and decoding high-definition video signals due to increased data amounts, necessitating improved methods for intra prediction.

Innovation Solution

A video decoding/encoding method that determines a reference sample line for a current block, derives an intra prediction mode based on the reference sample line index, and performs intra prediction using this mode, allowing for adaptive derivation of intra prediction modes based on the index of the reference sample line.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If HEVC video compression standard is used, then compression performance is improved (about twice of H.264/AVC), but data amount is greatly increased for high-definition video services

Engineering Contradiction:
Improvecompression performanceVSAvoiddata amount
Core Design Contradiction:
Loss of energyVSQuantity of substance

Solution Approach 1:

The patent segments the reference samples into multiple reference sample lines (first reference sample line, second reference sample line, etc.) and selectively applies different intra prediction modes to different blocks based on which reference sample line they use. This segmentation allows the system to handle the increased data量 from HEVC by applying more efficient prediction methods to specific regions, thereby improving overall compression performance while managing the data burden.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic selection of intra prediction modes based on the reference sample line index. Instead of using a fixed prediction mode for all blocks, the system dynamically determines the intra prediction mode (e.g., planar mode, DC mode, or directional modes) according to the specific reference sample line being used. This dynamic adaptation improves compression efficiency by matching the prediction mode to the local characteristics of each block, thereby reducing the residual data that needs to be encoded.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple reference sample lines are used for intra prediction, then intra prediction efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveintra prediction efficiencyVSAvoidencoding/decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different intra prediction modes to different blocks based on their specific reference sample line characteristics. For example, blocks using the first reference sample line may use planar mode, while blocks using the second reference sample line may use DC mode or directional modes. This local quality approach improves intra prediction efficiency by tailoring the prediction method to each block's specific context, while the complexity is managed by using simple, well-defined mode selection rules rather than complex optimization algorithms.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of intra prediction mode selection based on the reference sample line index. By linking the intra prediction mode to the reference sample line identifier, the system creates a parameter-driven mode selection mechanism that improves prediction efficiency without requiring complex analysis. The encoder and decoder both use the same reference sample line index to determine the appropriate mode, ensuring consistency while keeping the implementation relatively simple.

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If adaptive intra prediction mode derivation based on reference sample line index is implemented, then compression performance is improved, but encoding complexity increases

Engineering Contradiction:
Improvecompression performanceVSAvoidencoding complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent performs preliminary determination of the intra prediction mode based on the reference sample line index before actual encoding. By pre-establishing the relationship between reference sample lines and prediction modes, the system avoids complex optimization during the encoding process itself. The encoder simply looks up or determines the mode based on the reference sample line being used, which improves compression performance through adaptive mode selection while keeping encoding complexity manageable through this preliminary, rule-based approach.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250039363A1Method for encoding/decoding video signal and apparatus therefor
Publication Date: 2025.01.30 APPLE INC
  • US20250039363A1 patent drawing
  • US20250039363A1 patent drawing
  • US20250039363A1 patent drawing

AI summary

A video decoding method according to the present disclosure includes determining a reference sample line for a current block, deriving an intra prediction mode for the current block, and performing intra prediction of the current block based on the reference sample line and the intra prediction mode.