Steering Kernel Regression for Image Denoising and Super-Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image processing methods lack a reliable single method for both image denoising and interpolation, particularly ineffective in addressing Gaussian noise, film grain, and compression artifacts, and failing to effectively handle irregularly sampled data sets for super-resolution applications.

Innovation Solution

The method employs kernel regression with iterative steering kernel application, estimating local dominant orientations and adjusting kernel size based on sample density and image structure, using singular value decomposition to compute scaling, rotation, and elongation parameters, and applying these to improve image gradients and pixel values through repeated iterations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If denser CCD arrays with smaller pixels are used to improve spatial resolution, then image quality improves, but production cost increases and image noise increases

Engineering Contradiction:
Improvespatial resolutionVSAvoidproduction cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent applies preliminary action by performing image processing operations (denoising, interpolation, super-resolution) on images captured by lower-resolution CCD arrays before final output. This allows the system to achieve high-resolution results without requiring expensive high-density CCD hardware, thereby resolving the contradiction between measurement precision and ease of manufacture

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating high-resolution versions of images from lower-resolution inputs through computational methods. Instead of capturing high-resolution data directly with expensive hardware, the system computationally reconstructs and enhances image details, effectively copying the desired high-resolution output from lower-resolution input data

Inventive Principle:
Principle #26Copying

2Measurement precision

If denser CCD arrays with smaller pixels are used to improve spatial resolution, then image quality improves, but image noise increases

Engineering Contradiction:
Improvespatial resolutionVSAvoidimage noise
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary action by performing denoising operations before interpolation and super-resolution processing. The denoising step removes noise from the original image data before subsequent enhancement operations, preventing noise amplification and achieving both high resolution and low noise in the final output

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent converts the harmful effect of noise into a benefit by using the denoising algorithm to identify and remove noise patterns while preserving or enhancing actual image features. The processing transforms noisy low-resolution input into clean high-resolution output, turning the initial disadvantage into an advantage

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Device complexity

If a single method is used for both image denoising and interpolation, then method simplicity improves, but reliability for both applications decreases

Engineering Contradiction:
Improvemethod simplicityVSAvoidreliability for denoising and interpolation
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies universality by creating a single integrated processing pipeline that performs both denoising and interpolation/super-resolution functions. The method uses a unified approach combining Gaussian filtering, gradient computation, and iterative reconstruction that reliably handles both tasks simultaneously, eliminating the need for separate specialized methods while maintaining high reliability for both applications

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7889950B2Kernel regression for image processing and reconstruction
Publication Date: 2011.02.15 UNIV OF CALIFORNIA SANTA CRUZ
  • US7889950B2 patent drawing
  • US7889950B2 patent drawing
  • US7889950B2 patent drawing

AI summary

A method of image processing using kernel regression is provided. An image gradient is estimated from original data that is analyzed for local structures by computing a scaling parameter, a rotation parameter and an elongation parameter using singular value decomposition on local gradients of the estimated gradients locally to provide steering matrices. A steering kernel regression having steering matrices is applied to the original data to provide a reconstructed image and new image gradients. The new gradients are analyzed using singular value decomposition to provide new steering matrices. The steering kernel regression with the new steering matrices is applied to the noisy data to provide a new reconstructed image and further new gradients. The last two steps are repeated up to ten iterations to denoise the original noisy data and improve the local image structure.