Real-Time Environment Map Generation Using Webcam Extrapolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for realistic rendering in virtual environments rely on capturing still lighting environments with high-end equipment, which is not suitable for interactive applications that require real-time immersion and interactivity.

Innovation Solution

A method for generating an environment map in real-time using a digital optical acquisition device, such as a webcam, by extrapolating partial lighting information and applying filtering techniques to create a plausible and immersive lighting effect for virtual environments, even on low-end graphics hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If still scene capture with high-end equipment is used, then lighting accuracy is improved, but device complexity and cost increase

Engineering Contradiction:
Improvelighting accuracyVSAvoidequipment complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces expensive, complex high-end capture equipment with inexpensive, readily available webcams and mobile device cameras. This substitution maintains acceptable lighting capture quality while dramatically reducing device complexity and cost, aligning with the principle of using cheap, accessible objects instead of expensive specialized equipment.

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

Solution Approach 2:

The patent creates a simplified copy of the lighting environment by capturing images with standard cameras and processing them through extrapolation algorithms. Instead of requiring direct, high-precision measurement equipment, the system creates a representative model of the lighting scene that can be applied to virtual environments, achieving good enough results with simpler tools.

Inventive Principle:
Principle #26Copying

2Productivity

If real-time capture is implemented, then interactivity is improved, but measurement precision deteriorates

Engineering Contradiction:
Improvereal-time processing speedVSAvoidlighting information accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent captures only partial lighting information from a limited field of view using standard cameras, then uses extrapolation algorithms to infer the complete environment map. This partial capture approach enables real-time processing while the extrapolation compensates for the incomplete data, maintaining acceptable lighting accuracy without requiring full-sphere high-precision capture.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent replaces complex mechanical capture systems (such as rotating cameras or mirror balls) with static image capture and computational extrapolation. This substitution enables real-time performance by eliminating mechanical movement while using algorithms to generate complete environment maps from limited static images.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Device complexity

If extrapolation of partial pixels is performed, then device complexity is reduced, but information loss increases

Engineering Contradiction:
Improvesystem simplicityVSAvoidlighting information completeness
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent introduces filtering algorithms as an intermediary step between the captured partial images and the final environment map. These filters (diffuse and glossy) process the extrapolated pixel data to reduce artifacts and improve visual quality, compensating for information loss while maintaining system simplicity. The filtering acts as a mediator that enhances the quality of incomplete data without requiring more complex capture equipment.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9449428B2Method for generating an environment map
Publication Date: 2016.09.20 THOMSON LICENSING SA
  • US9449428B2 patent drawing
  • US9449428B2 patent drawing
  • US9449428B2 patent drawing

AI summary

An environment map representative of lighting information of a real environment. As to enhance the impression of immersion into a virtual environment, the method comprises the steps of acquisition at real time of an image representative of a partial lighting information of said real environment from a digital optical acquisition device, said image comprising a plurality of pixels; and estimation of said environment map by extrapolation of at least a part of said pixels of said image, the extrapolation comprising the application of a first value corresponding to the mean value of the pixels of said image to at least a first part of the environment map.