Adaptive Bayer Interpolation Using Nonlinear Edge Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing color interpolation methods in digital cameras using a single CMOS image sensor, such as those employing linear low pass filters, fail to adequately compensate for aliasing along image edges, leading to inaccuracies in color recovery.

Innovation Solution

An adaptive color interpolation algorithm utilizing a nonlinear low pass filter, in conjunction with linear low pass, band pass, and high pass filters, to generate interpolation data that reduces aliasing and emphasizes high-frequency components, particularly at image edges.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a linear low pass filter is used for color interpolation, then the circuit design is simplified and cost is reduced, but aliasing along image edges cannot be sufficiently compensated

Engineering Contradiction:
Improvecircuit design simplicityVSAvoidcolor interpolation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The interpolation process is divided into multiple stages: first interpolation using linear LPF for basic color recovery, second interpolation using nonlinear LPF for edge refinement, and third interpolation using HPF for high-frequency enhancement. Each stage addresses specific aspects of the interpolation problem separately, combining simplicity and precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces adaptive nonlinear filtering that dynamically adjusts filtering strength based on local image characteristics. The nonlinear LPF modifies interpolation weights according to gradient magnitude, applying stronger filtering at edges and weaker filtering in smooth regions, making the system adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If a nonlinear low pass filter is applied to reduce aliasing at edges, then color interpolation accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvecolor interpolation accuracyVSAvoidfiltering algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The nonlinear LPF applies different filtering characteristics to different regions of the image based on local gradient properties. At edge regions with high gradient magnitude, stronger nonlinear filtering is applied to suppress aliasing, while in smooth regions, weaker filtering is used to preserve detail. This localized adaptation improves precision without uniformly increasing complexity across the entire image processing pipeline.

Inventive Principle:
Principle #3Local quality

3Use of energy by moving object

If only linear filters are used for interpolation, then computational load is reduced, but high frequency components and edge details are not sufficiently preserved

Engineering Contradiction:
Improvecomputational energyVSAvoidhigh frequency component preservation
Core Design Contradiction:
Use of energy by moving objectVSLoss of information

Solution Approach 1:

The patent merges three different filtering approaches (linear LPF, nonlinear LPF, and HPF) into a unified interpolation framework. The linear LPF provides efficient baseline interpolation, the nonlinear LPF adds edge-aware refinement, and the HPF restores high-frequency details. This combination preserves computational efficiency while recovering information that single-filter approaches would lose.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The linear LPF performs preliminary interpolation to establish baseline color values before subsequent refinement stages. This preliminary action reduces the computational burden on later nonlinear and high-pass filtering stages, as they only need to correct errors rather than perform full interpolation from scratch.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7671910B2Interpolator, method, and digital image signal processor for adaptive filtering of Bayer pattern color signal
Publication Date: 2010.03.02 SAMSUNG ELECTRONICS CO LTD
  • US7671910B2 patent drawing
  • US7671910B2 patent drawing
  • US7671910B2 patent drawing

AI summary

An interpolator and method for high image resolution by interpolation with adaptive filtering of Bayer pattern color signals, and a digital image signal processor implementing the same. The digital image signal processor can generate interpolation data close to actual pixel data by applying a nonlinear low pass filter (LPF) that reflects the change rate of the data centered around a center pixel and the data of the center pixel, and by simultaneously applying a LPF, a band pass filter (BPF), and a high pass filter (HPF) having linear characteristics, and can generate interpolation data that reduces aliasing (at “edges”) and emphasizes a high frequency component.