Video Predictive Encoding Pixel Block Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding technologies do not fully utilize the correlation between pixels within a frame, leading to lower compression efficiency, especially for frames with complex texture information, as they rely on intra-frame prediction methods that fail to accurately predict pixels far from the prediction pixel, resulting in larger prediction residuals.

Innovation Solution

A method and device for video predictive encoding that divides a pixel block into a principal set and a complementary set, encodes the principal set, interpolates the reconstructed values to predict the complementary set, and combines them to improve prediction accuracy and reduce residuals, thereby enhancing compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If intra-frame prediction is used for I frame encoding, then encoding complexity is reduced, but compression efficiency deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The pixel block is divided into a principal set of pixels and a complementary set of pixels. The principal set is encoded using conventional intra-frame prediction methods, while the complementary set is predicted by interpolating reconstructed values from the principal set. This segmentation allows the system to leverage both prediction accuracy and correlation utilization to improve compression efficiency while maintaining manageable complexity.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If simple airspace prediction algorithm is used, then device complexity is reduced, but prediction residual increases

Engineering Contradiction:
Improveprediction algorithm complexityVSAvoidprediction residual
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The reconstructed values from the principal set of pixels serve as an intermediary to predict the complementary set of pixels. By interpolating these reconstructed values, the system achieves more accurate predictions without requiring complex prediction algorithms, thus reducing prediction residual while maintaining algorithm simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If direction prediction algorithm is used, then compression efficiency of I frame is improved, but prediction residual within frame increases for blocks with complicated texture information

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprediction residual
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The method differentiates between the principal set of pixels (encoded using direction prediction for efficiency) and the complementary set of pixels (predicted through interpolation for accuracy). This local differentiation allows the system to optimize both compression efficiency and prediction precision, particularly for blocks with complicated texture information where accurate prediction is crucial.

Inventive Principle:
Principle #3Local quality

4Productivity

If inter-frame prediction is used for P frame and B frame, then compression efficiency is improved, but time complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidtime complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The pixel block is segmented into principal and complementary sets, allowing the system to use interpolation-based prediction for the complementary set, which reduces the search complexity compared to full inter-frame prediction while still achieving improved compression efficiency through correlation utilization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8654845B2Method and device for video predictive encoding
Publication Date: 2014.02.18 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US8654845B2 patent drawing
  • US8654845B2 patent drawing
  • US8654845B2 patent drawing

AI summary

The invention provides a method and device for video predictive encoding.