Adaptive Pattern-Based Video Filtering for Noise Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding and decoding techniques, such as those in the H.264/AVC standard, face challenges in effectively reducing quantization noise and improving reconstruction quality due to the non-stationary nature of video frames, particularly when dealing with frames containing many boundaries or complex textures, where global linear filtering is not optimal.

Innovation Solution

The implementation of adaptive pattern-based filtering, where a frame is partitioned into non-overlapping segments based on both variation and pattern information, allowing multiple adaptive filters to be generated and applied to respective segments instead of a single filter across the entire frame, using techniques like Wiener filters and Local Binary Pattern (LBP) functions to customize filter characteristics to specific patterns within the image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a single global linear filter is applied to the entire frame, then the filtering process is simple and computationally efficient, but it cannot effectively reduce quantization noise in frames with boundaries or complex textures

Engineering Contradiction:
Improvereconstruction qualityVSAvoidfiltering complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The frame is divided into multiple non-overlapping segments based on pattern information (e.g., LBP patterns) and variation measures. Each segment is then filtered independently with its own adaptive filter, allowing the filter to adapt to local characteristics such as boundaries and textures rather than applying a uniform filter across the entire frame.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different filter characteristics are applied to different segments of the frame based on their local properties. The filter adapts its parameters locally according to the pattern information and variation measure of each segment, enabling effective noise reduction in regions with boundaries or complex textures while maintaining simplicity in homogeneous regions.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If multiple adaptive filters are generated for different segments of the frame, then reconstruction quality is improved by adapting to local characteristics, but computational complexity increases

Engineering Contradiction:
Improvereconstruction qualityVSAvoidcomputational efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The frame is segmented into multiple non-overlapping regions based on pattern information and variation measures. This segmentation enables localized filtering that adapts to different image characteristics, improving reconstruction quality while managing computational load through structured partitioning.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The filter parameters are changed adaptively for each segment based on local pattern information and variation measures. This allows the filtering operation to be optimized for each region's specific characteristics, achieving high reconstruction quality without requiring excessive computational resources through intelligent parameter adaptation.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If pattern information is used to partition the frame into segments, then filtering becomes more adaptive to local characteristics, but the processing complexity increases

Engineering Contradiction:
Improvefilter adaptabilityVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Pattern information (such as LBP patterns) and variation measures are calculated for each pixel before the filtering step. This preliminary analysis of local characteristics allows the subsequent filtering to be highly adaptive, as the segmentation and filter parameter selection are based on pre-computed features that capture the local image structure.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The filter parameters are dynamically adjusted based on the calculated pattern information and variation measures for each segment. This parameter adaptation enables the filter to respond to local image characteristics such as edges, textures, and homogeneous regions, achieving high versatility while managing complexity through systematic parameter selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2735144B1Adaptive filtering based on pattern information
Publication Date: 2020.01.08 BLACKBERRY LTD
  • EP2735144B1 patent drawingFigure 1
  • EP2735144B1 patent drawingFigure 2A
  • EP2735144B1 patent drawingFigure 2B

AI summary

Encoding video data that includes a frame includes: generating a reconstructed frame from compressed data for the frame, partitioning at least some pixels of the reconstructed frame into a plurality of segments of one or more pixels, based at least in part on pattern information for individual pixels, and generating respective filter information for each of one or more of the plurality of segments. Encoded video data is generated that includes the compressed data for the frame and the generated filter information.