Bi-illuminant Dichromatic Reflection Model for Shadow Edge Separation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image processing techniques struggle to accurately distinguish between shadows and object edges, leading to false positives and negatives, and existing models fail to account for complex illumination environments, resulting in color inaccuracies during image manipulation.

Innovation Solution

The bi-illuminant dichromatic reflection model (BIDR) is introduced, which represents images by separating material and illumination components, allowing for accurate manipulation by calculating a spectral ratio and using a BIDR cylinder/γ/spectral ratio representation to differentiate between material and illumination effects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If conventional edge detection algorithms analyze brightness boundaries to distinguish shadows from object edges, then the method can be implemented by computers, but the results contain significant false positives and false negatives

Engineering Contradiction:
Improvecomputer implementationVSAvoidshadow and edge recognition accuracy
Core Design Contradiction:
Extent of automationVSReliability

Solution Approach 1:

The patent changes the parameter space from simple brightness boundaries to a multi-dimensional feature space incorporating saturation, luminance, and gradient information. By transforming the representation of image regions into this enriched parameter space, the system can reliably distinguish between shadow boundaries and object edges that conventional brightness-based methods cannot differentiate.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the image processing task into multiple stages: first identifying candidate boundaries through brightness analysis, then filtering and validating these boundaries using additional features (saturation gradients, luminance gradients, and color information). This segmentation allows the system to maintain computational efficiency while significantly improving recognition accuracy through multi-stage verification.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If the dichromatic reflection model is used to manipulate images, then the model is simple and computationally efficient, but it assumes a single incident illuminant and fails to account for ambient illuminant, resulting in color inaccuracies

Engineering Contradiction:
Improvemodel simplicityVSAvoidcolor accuracy in image manipulation
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent merges the dichromatic reflection model with ambient illuminant compensation by combining three key components: (1) the original dichromatic reflection terms for incident illuminant, (2) an ambient illuminant term that captures indirect lighting, and (3) a spectral ratio term that accounts for color changes. This combination maintains computational efficiency while significantly improving color accuracy in shadowed and illuminated regions.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces additional parameters to the traditional dichromatic reflection model, specifically adding ambient illuminant intensity and spectral ratio as new parameters. These additional parameters enable the model to account for color changes caused by ambient lighting without substantially increasing computational complexity, thus improving color accuracy while maintaining model simplicity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple images of the same scene are used to determine illumination environment, then the method can extract complex illumination environments, but it requires known scene geometry and is not applicable to consumer photography or existing photos

Engineering Contradiction:
Improveillumination environment extractionVSAvoidapplicability to consumer photography
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent enables the single image to perform the illumination analysis that previously required multiple images. By extracting illumination information directly from the color and intensity variations within a single image, the system eliminates the need for additional images or known scene geometry. This self-service approach makes the method universally applicable to consumer photography and existing photos without requiring controlled imaging conditions.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent extracts illumination environment information directly from the color and intensity data of a single image by analyzing spectral ratios and gradients. This extraction approach eliminates the need for multiple images or explicit scene geometry knowledge, allowing the system to determine illumination characteristics solely from the visual content of the image itself, thereby enabling application to consumer photography.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8976173B2Bi-illuminant dichromatic reflection model for image manipulation
Publication Date: 2015.03.10 INNOVATION ASSET COLLECTIVE
  • US8976173B2 patent drawing
  • US8976173B2 patent drawing
  • US8976173B2 patent drawing

AI summary

In a first exemplary embodiment of the present invention, an automated, computerized method for manipulating an image comprises the steps of deriving a bi-illuminant dichromatic reflection model representation of the image, and utilizing the bi-illuminant dichromatic reflection model representation to manipulate the image.