Light Source Characteristic Detection in Overlapping Digital Images

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital image editing technologies lack the capability to accurately determine the characteristics of multiple light sources in an image, such as their intensity, direction, and color, especially when these sources overlap, which is crucial for recreating lighting environments and ensuring consistent lighting in images.

Innovation Solution

A digital image editing program with image analysis functionality, including a light detection engine, that filters images to separate high and low frequency details, identifies local maxima pixels, and estimates slant and tilt angles of light sources, determining their characteristics by analyzing pixel luminance and surface normals, and differentiates between ambient and direct light sources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If digital image editing technologies attempt to determine characteristics of multiple overlapping light sources, then measurement precision of light source characteristics improves, but device complexity increases

Engineering Contradiction:
Improvelight source characteristics determination accuracyVSAvoidimage analysis system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex task of analyzing multiple overlapping light sources into distinct processing stages: frequency separation (high-frequency shadow boundary detection vs. low-frequency illumination estimation), candidate light source identification, and characteristic determination. This segmentation allows each sub-task to be handled with specialized algorithms, improving overall precision while managing system complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate representations and auxiliary structures to bridge the gap between raw image data and light source characteristics. Key intermediaries include: frequency-separated image components, shadow boundary maps, candidate light source hypotheses, and illumination estimates. These intermediaries facilitate the complex analysis by transforming the problem into manageable steps, thereby improving measurement precision without proportionally increasing final system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the system analyzes overlapping light sources to determine their characteristics, then reliability of lighting environment recreation improves, but difficulty of detecting and measuring increases

Engineering Contradiction:
Improvelighting environment recreation accuracyVSAvoidoverlapping light source characteristic detection
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent applies local quality analysis by examining specific regions of the image with different processing strategies. Shadow boundaries (high-frequency regions) are analyzed separately from illuminated areas (low-frequency regions). Local maxima detection is performed in specific regions to identify candidate light sources. This localized approach improves reliability by applying the most appropriate analysis method to each region, while managing measurement difficulty through region-specific simplifications.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary actions to simplify the main measurement task. Before determining light source characteristics, the system: separates frequency components to isolate shadow boundaries, identifies candidate light sources through local maxima detection, and generates initial illumination estimates. These preliminary steps prepare the data in a form that makes subsequent characteristic determination more reliable and computationally tractable, thereby improving reliability while reducing the effective difficulty of the main measurement task.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If candidate light sources are applied iteratively to minimize error, then manufacturing precision of lighting recreation improves, but loss of time increases

Engineering Contradiction:
Improvelighting environment recreation precisionVSAvoiditerative processing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary actions that significantly reduce the iterative processing burden. By pre-separating frequency components, pre-identifying shadow boundaries, and pre-detecting candidate light sources through local maxima, the system prepares optimized starting conditions for the iterative error minimization process. This preliminary preparation improves manufacturing precision of lighting recreation while reducing loss of time by limiting the scope and number of iterations needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs simplified, computationally inexpensive candidate light source models that can be rapidly generated and discarded during iterative optimization. Rather than using complex physical light source representations, the system uses parameterized models (position, intensity, color) that are computationally cheap to evaluate and update. This allows numerous iterations to be performed in reasonable time, achieving high precision lighting recreation without prohibitive time costs.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS8463072B2Determining characteristics of multiple light sources in a digital image
Publication Date: 2013.06.11 ADOBE INC
  • US8463072B2 patent drawing
  • US8463072B2 patent drawing
  • US8463072B2 patent drawing

AI summary

A method, system, and computer-readable storage medium are disclosed for determining characteristics of light sources. In one embodiment, an image comprising pixels may be received. The image may be affected by a plurality of light sources including a first light source and a second light source. The first light source and the second light source may overlap. The intensity and direction of each of the plurality of light sources in the image may be determined. In one embodiment, the color of each light source may also be determined.