Time-of-flight Simulation Multipath Light Phenomena

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Time-of-flight (TOF) cameras face challenges in accurately estimating depth and other imaging conditions due to multipath light effects, which lead to systematic errors in depth values and require improved methods for handling these complex light phenomena.

Innovation Solution

A graphics tool simulates multipath light phenomena by recording temporal light density at pixels, using variance reduction techniques like stratification and priority sampling, and adjusts exposure profiles to make TOF cameras more robust to multipath light effects, enabling more accurate depth estimation and inference of imaging conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional rendering tools aggregate light paths into single intensity values, then rendering speed is improved, but measurement precision of temporal light density deteriorates

Engineering Contradiction:
Improverendering speedVSAvoidtemporal light density measurement
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the aggregated light intensity into multiple light path samples, each representing different temporal characteristics. Instead of computing a single intensity value, the rendering tool computes multiple samples that preserve temporal information about when light arrived at each pixel, enabling subsequent analysis of temporal light density without sacrificing rendering efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a temporal dimension to the traditional spatial rendering output. By recording not just the intensity but also the arrival time of light photons at each pixel, the system transforms the rendering output from a 2D intensity map into a 3D temporal-light-density space, enabling depth estimation and temporal analysis while maintaining rendering performance through efficient sampling techniques.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If multiple light path samples are recorded for each pixel, then measurement precision of temporal light density is improved, but device complexity increases

Engineering Contradiction:
Improvetemporal light density measurementVSAvoidgraphics tool complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements self-service through automated variance reduction techniques. The rendering tool automatically applies stratification and priority sampling methods to the light path samples without requiring manual intervention. The system self-adjusts the sampling strategy based on the scene characteristics and desired output quality, reducing the operational complexity while maintaining high measurement precision.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent dynamically changes sampling parameters such as the number of light paths traced per pixel, the stratification levels, and the priority thresholds based on scene complexity and desired accuracy. This adaptive parameter adjustment allows the system to maintain high measurement precision in critical regions while reducing computational complexity in less important areas, effectively managing the trade-off between precision and complexity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If variance reduction techniques like stratification are applied, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvelight path sampling accuracyVSAvoidsampling algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-computing stratification schemes and priority sampling weights before the actual rendering process. The system prepares lookup tables and pre-processes scene geometry to identify important sampling regions in advance, which then guides the light path tracing. This preliminary preparation reduces the computational complexity during the actual rendering while maintaining high measurement precision through the pre-planned sampling strategy.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If exposure profiles are adjusted to compensate for multipath effects, then depth estimation accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvedepth estimation accuracyVSAvoidcalibration tool complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements feedback through an iterative calibration process. The system compares the rendered temporal light density with reference measurements, identifies discrepancies caused by multipath effects, and automatically adjusts the exposure profiles to compensate. This closed-loop feedback mechanism continuously refines the depth estimation accuracy while the automation of the calibration process manages the complexity of the adjustment algorithms.

Inventive Principle:
Principle #23Feedback

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The approach provides realistic, physically-accurate simulation of multipath light, improving the accuracy and efficiency of depth estimation and making TOF cameras more robust to multipath light effects, enabling faster-than-video-frame-rate estimates of imaging conditions with accurate uncertainty measures.

Implementation Method 1

Time-of-flight (TOF) cameras face challenges in accurately estimating depth and other imaging conditions due to multipath light effects

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Implementation Method 2

multipath light effects, which lead to systematic errors in depth values

Methodology Applied
Scientific EffectMultipath light reflection: Reflection

Data Source

PatentUS10062201B2Time-of-flight simulation of multipath light phenomena
Publication Date: 2018.08.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10062201B2 patent drawing
  • US10062201B2 patent drawing
  • US10062201B2 patent drawing

AI summary

Examples of time-of-flight (“TOF”) simulation of multipath light phenomena are described. For example, in addition to recording light intensity for a pixel during rendering, a graphics tool records the lengths (or times) and segment counts for light paths arriving at the pixel. Such multipath information can provide a characterization of the temporal light density of light that arrives at the pixel in response to one or more pulses of light. The graphics tool can use stratification and/or priority sampling to reduce variance in recorded light path samples. Realistic, physically-accurate simulation of multipath light phenomena can, in turn, help calibrate a TOF camera so that it more accurately estimates the depths of real world objects observed using the TOF camera. Various ways to improve the process of inferring imaging conditions such as depth, reflectivity, and ambient light based on images captured using a TOF camera are also described.