Intra-prediction Weighted Averaging for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding methods face challenges in intra-prediction, where predicted blocks for neighboring and current blocks are generated using independently determined intra-prediction modes, leading to discontinuous values and requiring different transform coefficients for optimal compression.

Innovation Solution

A method that determines and weighted-averages prediction values from multiple intra-prediction modes of neighboring blocks to generate a single prediction value for each pixel, using a weighting table to optimize the averaging process based on intra-prediction modes and pixel positions, and selects the appropriate transform coefficients for data compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If independently determined intra-prediction modes are used for neighboring blocks and current block, then each block can be processed separately, but predicted block values become discontinuous

Engineering Contradiction:
ImproveIndependent processing capabilityVSAvoidContinuity of predicted block values
Core Design Contradiction:
Ease of manufactureVSStability of the object's composition

Solution Approach 1:

The patent merges the intra-prediction mode determination process by allowing the current block to inherit modes from neighboring blocks rather than determining modes independently. This combining approach ensures continuity of predicted block values while maintaining processing efficiency through the inheritance mechanism.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies local quality by allowing different blocks to have different intra-prediction modes while ensuring continuity at block boundaries. The current block can use modes from neighboring blocks locally, creating a seamless transition that maintains both independence and continuity.

Inventive Principle:
Principle #3Local quality

2Device complexity

If a single set of transform coefficients is used for all intra-prediction modes, then the transform module is simplified, but compression efficiency decreases

Engineering Contradiction:
ImproveTransform module complexityVSAvoidVideo data compression efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces dynamics by making the transform coefficient selection adaptive to the intra-prediction mode. Different transform coefficients are selected based on the specific intra-prediction mode used, allowing optimal compression for each mode while maintaining a unified transform module structure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies parameter changes by varying the transform coefficients according to the intra-prediction mode parameters. This allows the system to optimize compression efficiency for different prediction modes without requiring separate transform modules, achieving both simplicity and efficiency.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If different transform coefficients are used for different intra-prediction modes, then compression efficiency is optimized, but the transform module becomes more complex

Engineering Contradiction:
ImproveVideo data compression efficiencyVSAvoidTransform module complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a single transform module that can handle multiple intra-prediction modes through adaptive coefficient selection. The transform module becomes multi-functional, optimizing compression for different modes without requiring separate dedicated modules for each mode.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8462846B2Video encoder and method for performing intra-prediction and video data compression
Publication Date: 2013.06.11 XUESHAN TECH INC
  • US8462846B2 patent drawing
  • US8462846B2 patent drawing
  • US8462846B2 patent drawing

AI summary

The invention provides a method for performing intra-prediction. A target pixel is selected from a plurality of pixels of a current block. A first intra-prediction mode of a left block and a second intra-prediction mode of an up block are then determined. A first prediction value of the target pixel is calculated according to the first intra-prediction mode. A second prediction value of the target pixel is calculated according to the second intra-prediction mode. The first prediction value and the second prediction value are then weighted-averaged to obtain a weighted-average prediction value as an intra-prediction value of the target pixel.