HoG-Based Intra Prediction for Efficient Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding techniques face challenges in achieving efficient compression of high-quality video data while minimizing degradation, particularly with evolving video services and the need for improved coding accuracy and efficiency beyond current standards like VVC.

Innovation Solution

The implementation of a Histogram of Gradient (HoG) system for determining intra-prediction modes in video coding, which includes generating HoG information based on neighboring blocks to determine angles and indices for enhanced compression, applicable to video encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional video coding techniques are used, then video data can be compressed, but coding efficiency and quality are insufficient for high-quality video demands

Engineering Contradiction:
Improvecoding accuracyVSAvoidcompression efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies parameter changes by computing histogram of gradient (HoG) features from neighboring blocks and using them to dynamically determine intra-prediction modes. This changes the prediction parameters based on local gradient characteristics, improving coding accuracy for high-quality video while maintaining efficiency through standardized HoG computation procedures.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If video quality and resolution are increased to meet consumer demands, then video fidelity improves, but data volume and processing burden increase

Engineering Contradiction:
Improvevideo qualityVSAvoidvideo data volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent uses HoG feature analysis to adaptively select prediction modes that better represent high-resolution video content characteristics. By computing gradients and histograms from neighboring blocks, the system achieves improved video quality and fidelity while managing data volume through more efficient prediction rather than brute-force compression.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If existing video coding standards like VVC are used, then compression is achieved, but coding efficiency needs improvement for evolving video services

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcompression performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary HoG feature computation and gradient analysis on neighboring blocks before determining the final intra-prediction mode. This preliminary action provides better prediction accuracy upfront, improving coding efficiency for evolving video services while maintaining reliable compression performance through standardized procedures.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12524984B2Histogram of gradient generation
Publication Date: 2026.01.13 QUALCOMM INC
  • US12524984B2 patent drawing
  • US12524984B2 patent drawing
  • US12524984B2 patent drawing

AI summary

Systems and techniques are described for processing video data. For example, an apparatus can determine, for a sample of a first block of video data, histogram of gradient (HoG) information based on at least one sample from a second block neighboring the first block. The apparatus can determine, based on the HoG information, an angle associated with a direction of a gradient for the sample and the at least one sample from the second block neighboring the first block. The apparatus can further compare the angle to one or more predefined values and determine an index associated with the angle based on the comparison of the angle to the one or more predefined values. The apparatus can then determine, based on the index, an intra-prediction mode for coding the first block of video data.