Neighbor-Based Intra Prediction Weighting for Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies face challenges in efficiently encoding and decoding video data due to increasing image sizes, resolutions, and frame rates, necessitating improved encoding efficiency and image enhancement, while intra prediction methods require reduced complexity in decoders and efficient derivation of intra prediction modes without transmitting mode information.

Innovation Solution

A method and apparatus for deriving intra prediction modes based on neighboring block modes, using weighted averaging and limited parsing of DIMD flags, and considering chrominance blocks based on luminance blocks to enhance encoding/decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If intra prediction mode information is transmitted from encoder to decoder, then decoding accuracy is improved, but transmission data量 increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidtransmission data量
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The decoder autonomously derives intra prediction modes by generating a histogram from neighboring block modes and selecting the most probable mode, eliminating the need for the encoder to transmit mode information. This self-service mechanism reduces transmission data while maintaining decoding accuracy through statistical inference.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

A histogram of neighboring block intra prediction modes serves as an intermediary statistical model that bridges the encoder and decoder. The histogram captures the distribution of modes without transmitting actual mode values, enabling the decoder to infer the most likely mode while avoiding direct transmission of mode information.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If Decoder-side Intra Mode Derivation (DIMD) is implemented, then encoding efficiency is improved, but decoder complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddecoder complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Instead of deriving all intra prediction modes through complex DIMD processes, the patent applies partial action by using a simplified histogram-based approach that only processes neighboring block modes. This partial derivation method achieves sufficient encoding efficiency improvement while keeping decoder complexity manageable through selective application of derivation techniques.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The decoder complexity is segmented by separating the histogram generation process from the mode selection process. The histogram is generated from neighboring blocks first, then the most probable mode is selected from this histogram. This segmentation allows the complex derivation work to be distributed and managed in discrete, manageable steps rather than as a monolithic complex process.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If weighted averaging of multiple prediction blocks is performed, then prediction accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Weighted averaging is applied locally only to the most probable intra prediction modes identified from the histogram, rather than averaging all possible modes. This local quality approach focuses computational resources on the most relevant prediction blocks, improving prediction accuracy while minimizing unnecessary computational complexity from processing less probable modes.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12549714B2Video encoding/decoding method and apparatus
Publication Date: 2026.02.10 HYUNDAI MOTOR CO LTD
  • US12549714B2 patent drawing
  • US12549714B2 patent drawing
  • US12549714B2 patent drawing

AI summary

A video encoding/decoding method and a video encoding/decoding apparatus are provided. A video decoding method comprises generating an intra prediction mode list based on intra prediction modes of neighboring blocks adjacent to a current block. The video decoding method further comprises selecting at least three intra prediction modes from the intra prediction mode list based on a number of intra prediction modes occurring in the intra prediction mode list being three or more. The video decoding method further comprises generating at least three prediction blocks based on the at least three intra prediction modes. The video decoding method further comprises generating a prediction block of the current block by performing weighted averaging on the at least three prediction blocks.