Light Path Correlation for Digital Image Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Monte Carlo techniques for digital image rendering require high computational resources and time due to the need for numerous light path samples, leading to noise and limited availability, especially for complex digital scenes.

Innovation Solution

A general correlated Monte Carlo sampling technique that reduces the number of samples by correlating light paths based on similarities in properties such as location, geometric normal, and surface material, rather than relying on pixel adjacency, to accurately simulate light transport and reduce computational costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional Monte Carlo techniques are used to simulate light transport, then photo realistic rendering is achieved, but computational cost and rendering time increase significantly

Engineering Contradiction:
Improverendering accuracyVSAvoidrendering speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-sorting and organizing light paths into correlated groups based on their properties (such as spatial location, surface normal, and material characteristics) before the actual rendering process. This pre-organization enables more efficient sampling strategies that reduce the total number of light paths needed while maintaining rendering accuracy, thus decreasing computational cost and rendering time

Inventive Principle:
Principle #10Preliminary action

2Productivity

If a small number of light path samples are used, then rendering time is reduced, but noise and variance in the rendered image increase

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

Solution Approach 1:

The patent uses copying by generating multiple correlated light path samples that follow similar trajectories through the scene. Instead of using completely independent random samples, the system creates correlated copies of light paths that share common properties, allowing fewer samples to be used while maintaining low variance and noise levels in the rendered image

Inventive Principle:
Principle #26Copying

3Manufacturing precision

If complex digital scenes with multiple objects and material properties are rendered, then scene realism is improved, but computational resources required increase

Engineering Contradiction:
Improvescene realismVSAvoidcomputational resources
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies segmentation by dividing the complex light transport problem into manageable segments through the light path correlation approach. Light paths are grouped and processed in correlated batches rather than as individual independent samples, allowing the rendering system to handle complex scenes with multiple objects and materials more efficiently by processing similar light paths together, thus reducing overall computational resource requirements

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10445926B2Light path correlation in digital image rendering of a digital scene
Publication Date: 2019.10.15 ADOBE INC
  • US10445926B2 patent drawing
  • US10445926B2 patent drawing
  • US10445926B2 patent drawing

AI summary

Techniques and systems are described that support light path correlation in digital image rendering of a digital scene. In one example, a plurality of light paths between a light source and the digital image to be rendered of a digital scene are identified by a computing device. Each light path of the plurality of light paths includes a primary vertex and a secondary vertex between respective segments of the light path. A plurality of correlated samples is then generated by the computing device from the light paths. Each correlated sample of the plurality of correlated samples is based at least in part on similarity of the secondary vertex of respective said light paths to each other, e.g., on location, geometric normal, or surface material properties. The digital image of the digital scene is then rendered by the computing device based at least in part on the plurality of correlated samples.