Dynamic Image Denoising via Frequency Domain Block Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image denoising methods fail to dynamically adjust denoising parameters according to image complexity, leading to unsatisfactory results and side effects like loss of details and artifacts.

Innovation Solution

An image denoising method that dynamically adjusts the size of search blocks and comparison blocks, and denoising strength by transforming comparison blocks to the frequency domain and calculating a concentration degree of frequency parameter to determine optimal block sizes and strength parameters based on image complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional neighborhood filter is used for image denoising, then the denoising process is simple and fast, but the reconstruction result is unsatisfactory and loses image details

Engineering Contradiction:
Improvedenoising speedVSAvoidimage detail preservation
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent segments the image processing into multiple stages: frequency domain transformation of comparison blocks, concentration degree calculation, dynamic block size determination, and multi-scale denoising. This segmentation allows each stage to optimize for its specific function, achieving both speed and detail preservation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts search block sizes and comparison block sizes based on the calculated concentration degree of frequency parameters. Different regions of the image receive different block sizes adapted to their local complexity, optimizing both processing efficiency and denoising quality for each region.

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If fixed-size search block and comparison block are used, then the algorithm is simple to implement, but it cannot adapt to different image complexity regions

Engineering Contradiction:
Improvealgorithm implementation simplicityVSAvoidimage complexity adaptation
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent changes the parameters of search block size and comparison block size based on the concentration degree of frequency parameters. This dynamic parameter adjustment allows the algorithm to adapt to different image regions while maintaining a relatively simple implementation framework.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical fixed-size block approach with a frequency-domain analysis system. By transforming comparison blocks to frequency domain and calculating concentration degrees, the system automatically determines appropriate block sizes without manual intervention, achieving adaptability through mathematical transformation rather than mechanical adjustment.

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

3Manufacturing precision

If frequency domain transformation is applied to comparison blocks, then image details are better preserved, but the computational complexity increases

Engineering Contradiction:
Improveimage detail preservationVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential frequency information from comparison blocks by transforming them to frequency domain and calculating concentration degrees. This extraction approach captures the necessary information for adaptive block sizing without processing all frequency components, reducing computational complexity while maintaining detail preservation benefits.

Inventive Principle:
Principle #2Taking out (Extraction)

4Manufacturing precision

If dynamic adjustment of block sizes and strength parameters is implemented, then denoising performance is improved, but the processing time increases

Engineering Contradiction:
Improvedenoising qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary frequency domain transformation and concentration degree calculation to determine optimal block sizes and strength parameters before the actual denoising process. This preliminary analysis enables the subsequent denoising to proceed efficiently with pre-determined parameters, reducing overall processing time while maintaining high denoising quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8594456B2Image denoising method
Publication Date: 2013.11.26 SAMSUNG ELECTRONICS CO LTD
  • US8594456B2 patent drawing
  • US8594456B2 patent drawing
  • US8594456B2 patent drawing

AI summary

An image denoising method according to the present invention includes the steps of: sequentially selecting a pixel in an image as a current pixel; dynamically determining a current search block and a strength parameter; transferring the comparison block of each pixel in the current search block to a frequency domain; determining a current frequency basis; obtaining a similarity between each neighborhood pixel and the current pixel in the current search block according to the current frequency basis; determining a weighting of each neighborhood pixel related to the current pixel according to the strength parameter, and a distance and the current pixel in the current search block; and weighted averaging each neighborhood pixel and the current pixel in the current search block according to the weighting so as to obtain a reconstruction value of the current pixel.