Hierarchical Gaussian Mixture for Volumetric Photon Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current rendering techniques for computer-generated imagery struggle with efficiently processing complex light interactions in participating media, such as fog and clouds, due to high memory demands and noise issues, especially when dealing with specular-diffuse-specular and specular-media-specular subpaths, which are common in realistic scenes.

Innovation Solution

A compact and expressive representation of volumetric radiance using a hierarchical anisotropic Gaussian mixture model is employed, where a small set of Gaussians is progressively fit to the lighting distribution during photon tracing, allowing for accurate reconstruction of complex lighting features with fewer components compared to traditional methods that require millions of photons.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If volumetric photon mapping is used to handle complex light interactions, then rendering quality and robustness improve, but memory requirements increase due to the need to store large numbers of photons

Engineering Contradiction:
Improvehandling of SDS and SMS subpathsVSAvoidnumber of photons to store
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information from the photon data (position, intensity, direction) and discards redundant storage of individual photon trajectories. By storing only the aggregated radiance distribution at volumetric points rather than complete photon paths, the system maintains reliability in handling complex light interactions while dramatically reducing memory requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges multiple photon contributions into aggregated radiance distributions at volumetric points. Instead of storing and processing individual photons separately, the system combines their effects into consolidated data structures that represent the overall light transport, reducing the quantity of data while preserving rendering quality.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If brute force path tracing is used to achieve noise-free images, then image quality improves, but rendering time increases significantly

Engineering Contradiction:
Improvenoise-free image qualityVSAvoidrendering time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary computation by pre-calculating and storing radiance distributions at volumetric points during a photon tracing phase. This preliminary action allows the actual rendering to proceed much faster by querying pre-computed data rather than performing complete path tracing for each pixel, significantly reducing rendering time while maintaining image quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces volumetric radiance distributions as an intermediary representation between the light transport simulation and the final image rendering. This intermediary structure allows efficient querying of light transport information without requiring complete path tracing, acting as a mediator that enables fast rendering while maintaining accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If beam radiance estimate is used to avoid redundant density queries, then rendering efficiency improves, but bias is introduced in the rendering results

Engineering Contradiction:
Improverendering efficiencyVSAvoidrendering accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements feedback mechanisms where the radiance distributions are updated and refined based on the photon tracing results. By iteratively improving the radiance estimates and using feedback from the photon data, the system can reduce bias while maintaining the efficiency benefits of the beam radiance estimate approach.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9013484B1Progressive expectation-maximization for hierarchical volumetric photon mapping
Publication Date: 2015.04.21 ETH ZURICH EIDGENOESSISCHE TECHN HOCHSCHULE ZURICH
  • US9013484B1 patent drawing
  • US9013484B1 patent drawing
  • US9013484B1 patent drawing

AI summary

State-of-the-art density estimation methods for rendering participating media rely on a dense photon representation of the radiance distribution within a scene. A parametric density estimation technique is used to represent radiance using a hierarchical Gaussian mixture. Coefficients of this mixture are efficiently obtained for use in a progressive and accelerated form of the Expectation-Maximization algorithm. Noise-free renderings of high-frequency illumination are created using only a few thousand Gaussian terms, where millions of photons are traditionally required. Temporal coherence is trivially supported within this framework, and the compact footprint is also useful in the context of real-time visualization. A hierarchical ray tracing-based implementation is demonstrated, as well as a fast splatting approach that can interactively render animated volume caustics.