Premium
Density‐based Outlier Rejection in Monte Carlo Rendering
Author(s) -
DeCoro Christopher,
Weyrich Tim,
Rusinkiewicz Szymon
Publication year - 2010
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2010.01799.x
Subject(s) - outlier , estimator , monte carlo method , rendering (computer graphics) , computer science , global illumination , a priori and a posteriori , artificial intelligence , rejection sampling , variance reduction , sampling distribution , noise reduction , statistics , algorithm , pattern recognition (psychology) , mathematics , markov chain monte carlo , hybrid monte carlo , philosophy , epistemology
Abstract The problem of noise in Monte‐Carlo rendering arising from estimator variance is well‐known and well‐studied. In this work, we concentrate on identifying individual light paths as outliers that lead to significant spikes of noise and represent a challenge for existing filtering methods. Most noise‐reduction methods, such as importance sampling and stratification, attempt to generate samples that are expected a priori to have lower variance, but do not take into account actual sample values. While these methods are essential to decrease overall noise, we show that filtering samples a posteriori allows for greater reduction of spiked noise. In particular, given evaluated sample values, outliers can be identified and removed. Conforming with conventions in statistics, we emphasize that the term “outlier” should not be taken as synonymous with “incorrect”, but as referring to samples that distort the empirically‐observed distribution of energy relative to the true underlying distribution. By expressing a path distribution in joint image and color space, we show how outliers can be characterized by their density across the set of all nearby paths in this space. We show that removing these outliers leads to significant improvements in rendering quality.