Multi-Frame Color Demosaicing for Artifact-Reduced Super Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current super-resolution and demosaicing methods for color digital images are computationally complex and fail to fully exploit color correlations, leading to color artifacts, especially in low-resolution images from inexpensive cameras with few CCD pixels.

Innovation Solution

A hybrid method using maximum a posteriori estimation with a multi-term cost function, incorporating data fidelity, spatial luminance, spatial chrominance, and inter-color dependencies penalty terms to enhance image resolution and reduce artifacts, employing L1 and L2 norms for robustness and edge preservation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If independent interpolation of color channels is used for demosaicing, then processing complexity is reduced, but color artifacts increase due to ignoring correlations between color bands

Engineering Contradiction:
Improveprocessing complexityVSAvoidcolor artifacts
Core Design Contradiction:
Device complexityVSObject-generated harmful factors

Solution Approach 1:

The patent combines multiple color channels and multiple frames into a unified reconstruction process. Instead of processing each color channel independently, the method jointly processes R, G, B channels across multiple frames to exploit inter-channel and inter-frame correlations, thereby reducing color artifacts while maintaining computational feasibility through the integrated cost function approach.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a hierarchical reconstruction process where single-frame demosaicing is nested within multi-frame super-resolution. The single-frame reconstruction provides initial estimates that are then refined using temporal information from multiple frames, creating a nested structure that leverages both spatial and temporal correlations to reduce artifacts.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Measurement precision

If multi-frame super-resolution is applied to color images, then image resolution is improved, but computational complexity increases significantly

Engineering Contradiction:
Improveimage resolutionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex color super-resolution problem into separate cost function components: a data fidelity term handling multi-frame integration, a luminance regularization term, and a chrominance regularization term. This segmentation allows each component to be optimized independently through alternating minimization, reducing overall computational complexity while maintaining high resolution reconstruction quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively regularizing different color components differently - applying stronger constraints to chrominance channels which have fewer samples, while allowing more flexibility in luminance channels. This partial regularization approach balances computational load with reconstruction quality, avoiding excessive computation on all channels uniformly.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of manufacture

If Bayer pattern color filter array is used to reduce production costs, then manufacturing cost is reduced, but demosaicing difficulty increases due to underdetermined pixel values

Engineering Contradiction:
Improveproduction costVSAvoiddemosaicing difficulty
Core Design Contradiction:
Ease of manufactureVSDifficulty of detecting and measuring

Solution Approach 1:

The patent performs preliminary action by using multiple frames to accumulate color information before final reconstruction. Instead of attempting to solve the underdetermined single-frame demosaicing problem directly, the method first gathers temporal information from multiple frames, then uses this accumulated data to reliably estimate missing color values, effectively pre-solving the information deficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback through its iterative optimization framework where the reconstruction quality is continuously evaluated against the multi-frame data and regularization constraints. The algorithm adjusts demosaicing parameters based on feedback from the cost function evaluation, progressively improving the estimation of missing pixel values until convergence.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7940282B2System and method for robust multi-frame demosaicing and color super resolution
Publication Date: 2011.05.10 UNIV OF CALIFORNIA SANTA CRUZ
  • US7940282B2 patent drawing
  • US7940282B2 patent drawing
  • US7940282B2 patent drawing

AI summary

A method of creating a super-resolved color image from multiple lower-resolution color images is provided by combining a data fidelity penalty term, a spatial luminance penalty term, a spatial chrominance penalty term, and an inter-color dependencies penalty term to create an overall cost function. The data fidelity penalty term is an L1 norm penalty term to enforce similarities between raw data and a high-resolution image estimate, the spatial luminance penalty term is to encourage sharp edges in a luminance component to the high-resolution image, the spatial chrominance penalty term is to encourage smoothness in a chrominance component of the high-resolution image, and the inter-color dependencies penalty term is to encourage homogeneity of an edge location and orientation in different color bands. A steepest descent optimization is applied to the overall cost function for minimization by applying a derivative to each color band while the other color bands constant.