# A Hierarchical Automatic Stopping Condition for Monte Carlo Global Illumination

@inproceedings{Dammertz2010AHA, title={A Hierarchical Automatic Stopping Condition for Monte Carlo Global Illumination}, author={Holger Dammertz and Johannes Hanika and Alexander Keller and Hendrik P. A. Lensch}, year={2010} }

We introduce a hierarchical image-space method to robustly terminate computations in Monte Carlo image synthesis, independent of image resolution. The technique consists of a robust convergence measure on blocks which are either recursively subdivided or terminated independently, using a criterion which separates signal and noise based on integral estimates from two separate sample sets. The technique can be easily implemented, as the evaluation of the error measure only requires a second…

## Figures from this paper

## 7 Citations

### An Error Estimation Framework for Many‐Light Rendering

- Computer ScienceComput. Graph. Forum
- 2016

This paper transforms VPL clustering into stratified sampling combined with confidence intervals, which enables the user to estimate the error due to clustering without the costly computing required to sum the illumination from all the VPLs.

### Acceleration methods for ray tracing based global illumination

- Computer Science
- 2011

This thesis develops a novel multi-branching acceleration structure for high performance ray tracing and extends the underlying data structures by software caching to further accelerate the result, and creates the foundations for the development of a production quality global illumination rendering system.

### Real-time Subsurface Control Variates

- Computer ScienceProc. ACM Comput. Graph. Interact. Tech.
- 2021

A novel usage of Control Variates (CV) in the sample domain instead of shading domain to maintain a consistent low pass time and a novel joint-optimization algorithm for sample count and CV coefficient estimation is proposed.

### Spectral light transport simulation using a precision-based ray tracing architecture

- Computer Science
- 2010

It is investigated how the calculation of intersections between light and geometry can be made numerically robust, to guarantee that no intersections are missed due to inaccuracies, and a novel way to efficiently handle very large input data is investigated.

### Enumerating Quasi-Monte Carlo Point Sequences in Elementary Intervals

- Mathematics
- 2012

Low discrepancy sequences, which are based on radical inversion, expose an intrinsic stratification. New algorithms are presented to efficiently enumerate the points of the Halton and (t,…

### Global adaptive sampling hierarchies in production ray tracing

- ArtSIGGRAPH Talks
- 2019

An image-space hierarchy is introduced to reduce artifacts from prematurely stopping in adaptive sampling in a Monte Carlo ray tracing context, while maintaining good performance and fitting into an…

### Photon: a modular, research-oriented rendering system

- PhysicsSIGGRAPH Posters
- 2019

An alternative solution to pbrt-v3 and Mitsuba, which focuses on education or not being updated for a long time is presented, named Photon.

## References

SHOWING 1-10 OF 20 REFERENCES

### Adaptive wavelet rendering

- Computer ScienceACM Trans. Graph.
- 2009

A new adaptive rendering algorithm that greatly reduces the number of samples needed for Monte Carlo integration by subtracting an estimate of the error in each wavelet coefficient from its magnitude, effectively producing the smoothest image consistent with the rendering samples.

### A perceptually based adaptive sampling algorithm

- Computer ScienceSIGGRAPH
- 1998

A perceptually based approach for selecting image samples has been developed and the resulting new image quality model was inserted into an image synthesis program by first modifying the rendering algorithm so that it computed a wavelet representation.

### A Progressive Rendering Algorithm Using an Adaptive Perceptually Based Image Metric

- Computer ScienceComput. Graph. Forum
- 2004

This paper proposes to solve the global illumination problem through a progressive rendering method relying on an adaptive sampling of the image space based on an image metric based on a powerful vision model.

### Antialiased ray tracing by adaptive progressive refinement

- MathematicsSIGGRAPH '89
- 1989

The goals of the system are to produce high quality antialiased images at a modest average sample rate, and to refine the image progressively so that the image is available in a usable form early and is refined gradually toward the final result.

### The Visible Differences Predictor: Applications to Global Illumination Problems

- Computer ScienceRendering Techniques
- 1998

In this study of global illumination computations, we investigate the applications of the perceptually-based Visual Difference Predictor (VDP) developed by Daly [5]. First, we validate the…

### Multidimensional adaptive sampling and reconstruction for ray tracing

- Computer ScienceACM Trans. Graph.
- 2008

The results show that the method uses fewer samples than Mittchell's adaptive sampling technique while producing images with less noise, and the value of each sample is noise-free.

### Generating antialiased images at low sampling densities

- Computer ScienceSIGGRAPH
- 1987

This paper describes a program that focuses on constructing an antialiased digital picture from point samples without resorting to extremely high sampling densities, and an algorithm is presented for fast generation of nonuniform sampling patterns that are optimal in some sense.

### Antialiasing through stochastic sampling

- MathematicsSIGGRAPH '85
- 1985

Stochastic sampling techniques allow the construction of alias-free approximations to continuous functions using discrete calculations and can be applied spatiotemporally as well as to other aspects of scene simulation.

### A perceptually based physical error metric for realistic image synthesis

- Computer ScienceSIGGRAPH '99
- 1999

Results show the method preserves visual quality while achieving significant computational gains in areas of images with high frequency texture patterns, geometric details, and lighting variations.

### Practical Product Importance Sampling for Direct Illumination

- Computer ScienceComput. Graph. Forum
- 2008

This method builds on wavelet‐based importance sampling, but has a number of important advantages over previous methods, including avoiding using precomputed reflectance functions by sampling the BRDF on‐the‐fly, which opens up for using very high resolution, uncompressed, environment maps.