Saturated Pixel Hue Reconstruction via Gradient Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Color digital imaging devices face challenges in maintaining accurate hue representation due to saturation of pixel values, leading to unwanted hue shifts and altered image appearances when light intensity exceeds the saturation threshold.

Innovation Solution

A method and apparatus for processing images with saturated pixels, involving estimation of hues from boundary pixels, application of Poisson solvers, and gradient estimation to reconstruct pixel values, ensuring improved image appearance by maintaining hue ratios and luminance accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Illumination intensity

If the light intensity is increased to capture brighter image regions, then the luminance of those regions is improved, but the color channels become saturated causing hue shifts and loss of color accuracy

Engineering Contradiction:
ImproveluminanceVSAvoidhue accuracy
Core Design Contradiction:
Illumination intensityVSMeasurement precision

Solution Approach 1:

The image processing is segmented into distinct stages: identifying saturated pixels, estimating their original hues from non-saturated neighbors, and reconstructing their luminance values. This segmentation allows separate handling of the color and brightness information to prevent saturation artifacts.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs preliminary hue estimation for saturated pixels before final luminance reconstruction. By estimating the original hue values first (using Poisson solvers and gradient analysis), the system prepares the color information in advance, ensuring accurate color representation before restoring the brightness data.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If pixel values are clipped at the saturation threshold to prevent overflow, then the sensor output remains within valid ranges, but the original color information is lost

Engineering Contradiction:
Improvesensor output stabilityVSAvoidcolor information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The method converts the harmful effect of saturation (information loss) into a beneficial reconstruction process. By analyzing the spatial gradients and hue relationships in non-saturated regions, the system infers and restores the original color information that was lost due to clipping, effectively turning the saturation artifact into an opportunity for intelligent reconstruction.

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

Solution Approach 2:

The reconstruction process uses feedback from non-saturated pixels to inform the restoration of saturated pixels. The Poisson solver and gradient analysis continuously reference the valid color information from surrounding non-saturated regions, using this feedback to accurately reconstruct the clipped color values.

Inventive Principle:
Principle #23Feedback

3Productivity

If standard image processing algorithms are applied to saturated regions, then processing speed is maintained, but the reconstructed image quality deteriorates due to inaccurate hue representation

Engineering Contradiction:
Improveprocessing speedVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The method changes the processing parameters for saturated regions by applying specialized algorithms (Poisson solvers, gradient analysis) only where needed, rather than uniformly processing the entire image. This selective parameter change maintains efficiency while improving accuracy in critical saturated areas.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8861851B2Color highlight reconstruction
Publication Date: 2014.10.14 DOLBY LABORATORIES LICENSING CORP
  • US8861851B2 patent drawing
  • US8861851B2 patent drawing
  • US8861851B2 patent drawing

AI summary

Methods and apparatus may be applied to reconstruct pixel values in saturated regions of an image. Saturated regions are identified and hues for pixels in the saturated regions are estimated based on hues in boundaries of the saturated regions. Gradients for pixel values in saturated color channels within the saturated region may be estimated based on known gradients for non-saturated color channels. Reconstructed pixel values may be derived from the estimated gradients. The methods and apparatus may be applied in conjunction with dynamic range expansion.