Simplified Bilateral Intra Smoothing Filter for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques, such as those in HEVC, face challenges in preserving image edges and lines during intra-frame prediction due to the high computational complexity of bilateral filtering, which prevents its efficient incorporation into video codecs.

Innovation Solution

A simplified bilateral intra smoothing filter is introduced, combining a range filter and a domain filter to compute coefficients that adaptively adjust based on luminance differences and distances, reducing computational complexity through integer operations and shifting, addition, and subtraction, while preserving edges and lines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If bilateral filtering is used for intra-frame prediction, then image quality and edge preservation are improved, but computational complexity increases significantly

Engineering Contradiction:
Improveimage qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The bilateral filter is segmented into two independent components: a range filter that processes luminance differences and a domain filter that processes spatial distances. This segmentation allows each filter to be computed separately using simple integer operations, reducing overall computational complexity while maintaining the edge-preserving capabilities of the full bilateral filter.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameters of the filter coefficients based on luminance differences and spatial distances from neighboring pixels. By dynamically adjusting these parameters rather than using fixed complex filtering, the system achieves adaptive edge preservation with reduced computational burden through integer arithmetic and shifting operations.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If complex filtering algorithms are applied to preserve edges, then image detail is improved, but processing time and computational resources increase

Engineering Contradiction:
Improveedge preservationVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent replaces complex floating-point filtering operations with integer-based arithmetic operations and bit shifting. This substitution of mechanical computation methods maintains the edge preservation function while dramatically reducing processing time and computational resource requirements, making the algorithm suitable for real-time video coding applications.

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

3Measurement precision

If bilateral filter coefficients are computed with high precision, then filtered value accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvefiltered value accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent computes filter coefficients by changing parameters based on luminance differences and spatial distances. The coefficients are derived through integer operations and shifting, achieving sufficient precision for accurate filtered values without requiring complex high-precision calculations, thus balancing accuracy with computational efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9179148B2Simplified bilateral intra smoothing filter
Publication Date: 2015.11.03 FUTUREWEI TECHNOLOGIES INC
  • US9179148B2 patent drawing
  • US9179148B2 patent drawing
  • US9179148B2 patent drawing

AI summary

A method comprising receiving a plurality of reference pixels, computing a plurality of filter coefficients based on differences between a reference pixel and neighboring reference pixels in the plurality of reference pixels, and combining the filter coefficients with the reference pixel and the neighboring reference pixels to generate a filtered value, wherein the filtered value is used for intra prediction.