Weighted Intra Prediction for Video Coding Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional intra prediction methods in video coding, such as H.264/AVC, suffer from reduced accuracy and efficiency due to averaging neighboring block pixels to predict current block pixels, leading to increased difference information and decreased video compression efficiency.

Innovation Solution

An intra prediction apparatus and method that calculates weighted pixel values based on the position of current block pixels in neighboring blocks, using a weighted pixel calculator to derive predicted pixel values, thereby reducing the disparity between original and predicted blocks through variable weighting based on pixel distances.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional intra prediction methods average neighboring block pixels to predict current block pixels, then the prediction process is simple and computationally efficient, but the prediction accuracy decreases and the difference information increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprediction process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by using different weights for different neighboring pixels based on their spatial relationship to the current pixel. Specifically, pixels closer to the current pixel are assigned higher weights, while distant pixels receive lower weights. This creates a non-uniform weighting scheme where each pixel's contribution to the prediction is optimized for its local position, thereby improving prediction accuracy without requiring a complete redesign of the prediction framework.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of pixel weighting from uniform (conventional averaging) to variable/position-dependent weights. By introducing position-based weight parameters, the prediction method adapts to the spatial characteristics of the image data, allowing closer pixels to have greater influence on the prediction. This parameter change directly addresses the accuracy issue while maintaining computational feasibility through systematic weight assignment.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If conventional intra prediction methods use simple averaging of neighboring pixels, then the encoding process is efficient, but the video compression efficiency decreases due to increased difference information

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoiddifference information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

By applying local quality through position-dependent weighting, the patent reduces the magnitude of difference information between the current block and predicted block. Pixels closer to the current pixel contribute more accurately to the prediction, thereby minimizing the residual error. This leads to better compression efficiency as less information needs to be encoded to represent the differences.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent converts the potentially harmful effect of simple averaging (which creates large prediction errors) into a benefit by systematically introducing position-based weights. What was originally a limitation (simple averaging) is transformed into an opportunity to apply intelligent weighting schemes that exploit spatial correlations in the image data, thereby reducing prediction errors and improving compression performance.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Measurement precision

If weighted pixel values are calculated based on pixel positions in neighboring blocks, then the prediction accuracy is enhanced, but the computational complexity of the prediction process increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent implements local quality by calculating weights based on the spatial position of each neighboring pixel relative to the current pixel. This approach focuses computational effort where it is most needed - on pixels that have the greatest influence on the prediction (those closest to the current pixel). The weighting scheme naturally prioritizes computationally important operations while reducing effort on less significant pixels.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

By changing from uniform weighting to position-dependent weighting parameters, the patent improves prediction accuracy through a systematic mathematical approach. The weight parameters are derived from pixel coordinates, creating a consistent and repeatable calculation process that, while more complex than simple averaging, remains computationally tractable through established mathematical operations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9363532B2Intra prediction method and apparatus, and image encoding/decoding method and apparatus using same
Publication Date: 2016.06.07 SK TELECOM CO LTD
  • US9363532B2 patent drawing
  • US9363532B2 patent drawing
  • US9363532B2 patent drawing

AI summary

The present disclosure relates to an intra prediction method and apparatus and an image encoding/decoding method and apparatus using the same. The disclosure provides the intra prediction apparatus that predicts the pixel values of respective pixels in a current block by weight-averaging the pixel values of one or more adjacent pixels in neighboring blocks to the current block according to the distances between each pixel in the current block and the adjacent pixel(s). According to the disclosure, the current block to be encoded can be predicted more accurately so that the encoding efficiency is improved by reducing the difference between the original block and the predicted block, and thereby video compression efficiency can be improved.