Macro Sigma Filter for Flat Region Image Smoothing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional sigma filters are inefficient in smoothing flat image regions due to high computational complexity and memory requirements, and they often lose high-contrast edges when increasing filtering strength.

Innovation Solution

The introduction of a macro sigma filter that uses block average pixel values to identify flat regions and applies a weighted average only when pixel values differ by less than a sigma value, reducing memory requirements and computational complexity by applying the filter selectively within flat regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the sigma value is increased to increase filtering strength, then noise reduction is improved, but high-contrast edges are smoothed and lost

Engineering Contradiction:
Improvenoise reductionVSAvoidedge detail
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent applies different filtering strengths to different regions of the image. By detecting flat regions using gradient magnitude thresholds, the filter applies stronger smoothing (higher sigma value) to flat areas while maintaining original values in edge regions, thus achieving local adaptation of filtering intensity.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If the filter kernel size is increased to improve filtering effectiveness, then noise reduction is improved, but computational complexity increases

Engineering Contradiction:
Improvefiltering effectivenessVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the image processing task by first identifying flat regions using gradient magnitude calculations, then applying filtering only within those segmented regions. This segmentation approach reduces the overall computational burden by limiting the filter's operational scope to only those pixels that require smoothing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively filtering only flat regions rather than the entire image. By using gradient magnitude to identify regions that need filtering and leaving edge regions unfiltered, the computational complexity is reduced while maintaining filtering effectiveness where needed.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If conventional sigma filter is applied to flat regions, then noise reduction is achieved, but computational load and memory requirements are excessively high

Engineering Contradiction:
Improvenoise reductionVSAvoidprocessing efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent makes the filtering operation local to flat regions only, determined by gradient magnitude thresholds. This local application of the sigma filter reduces both computational load and memory requirements by processing only the necessary pixels rather than the entire image.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by filtering only flat regions identified through gradient analysis. This selective filtering approach reduces computational load and memory usage by avoiding redundant processing in edge regions where filtering would not be beneficial.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8666189B2Methods and apparatus for flat region image filtering
Publication Date: 2014.03.04 APTINA IMAGING CORP
  • US8666189B2 patent drawing
  • US8666189B2 patent drawing
  • US8666189B2 patent drawing

AI summary

An image filter and method of smoothing pixel values. A pixel value of a pixel to be smoothed is compared with block average pixel values of each of a plurality of pixel blocks. The pixel to be smoothed may be downstream from each of the pixel blocks. If the difference between the pixel value and each of the block average pixel values is less than a corresponding sigma threshold value for each of the pixel blocks, a first sigma filter utilizing the block average pixel values is applied to the pixel to be smoothed. If the difference between the pixel value and any one of the block average pixel values is not less than a corresponding sigma threshold value, a second sigma filter is applied to the pixel to be smoothed.