Video Coding With Gradient-Based Intra Prediction Mode Derivation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques face challenges in achieving high coding efficiency due to increasing image sizes, resolutions, and frame rates, necessitating improved methods for deriving intra prediction modes in video coding.

Innovation Solution

A video coding method and apparatus that derive the intra prediction mode of a current block using pre-restored, neighboring reference sample values and generate a prediction block based on calculated gradient histograms, incorporating a prediction mode derivation flag and gradient calculation areas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If video data is stored or transmitted without compression processing, then image quality is preserved, but large amounts of hardware resources including memory are required

Engineering Contradiction:
Improveimage qualityVSAvoidhardware resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information needed for reconstruction by using intra prediction to derive prediction modes from neighboring blocks. This allows compression by removing redundant information while preserving image quality, reducing the quantity of data that requires hardware storage and transmission resources.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses neighboring reference blocks as templates to predict and reconstruct current blocks. By copying and adapting patterns from adjacent blocks rather than storing complete block data, the system reduces hardware resource requirements while maintaining reconstruction quality.

Inventive Principle:
Principle #26Copying

2Productivity

If existing compression techniques are used, then data storage and transmission are feasible, but coding efficiency is insufficient for increasing image sizes, resolutions, and frame rates

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddata amount
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent changes the approach to parameter derivation by using gradient-based intra prediction mode derivation. Instead of traditional methods, it calculates gradient values from neighboring blocks to determine prediction modes, improving coding efficiency and enabling better handling of larger images, higher resolutions, and increased frame rates.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different prediction modes to different regions of the image based on local gradient characteristics. By analyzing gradient directions in neighboring blocks and applying appropriate prediction modes locally, the system achieves higher coding efficiency tailored to local image features, effectively managing increased data amounts from higher resolutions and frame rates.

Inventive Principle:
Principle #3Local quality

3Productivity

If intra prediction mode is parsed from bitstream, then prediction mode information is available, but coding efficiency can be improved by deriving the prediction mode instead

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent enables the decoder to self-determine prediction modes by deriving them from gradient calculations on neighboring blocks. This self-service approach eliminates the need to parse and transmit explicit prediction mode information in the bitstream, improving coding efficiency while the gradient-based derivation provides a systematic method to resolve the added processing complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical system of parsing and transmitting prediction mode data with an automated derivation system based on gradient calculations. This substitution improves coding efficiency by eliminating redundant data transmission, and the gradient-based method provides a structured approach to handling the computational requirements.

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

Data Source

PatentUS12407818B2Method and apparatus for video coding using derivation of intra prediction mode
Publication Date: 2025.09.02 HYUNDAI MOTOR CO LTD
  • US12407818B2 patent drawing
  • US12407818B2 patent drawing
  • US12407818B2 patent drawing

AI summary

A method and an apparatus for video coding using derivation of intra prediction modes are disclosed. The video coding method and the video coding apparatus derive the intra prediction mode of a current block using pre-restored, neighboring reference sample values and generate a prediction block of the current block based on the derived prediction mode.