[Density-based Outlier Rejection in Monte Carlo Rendering]

Density-based Outlier Rejection in Monte Carlo Rendering

Christopher DeCoro1,2,  Tim Weyrich3,  Szymon Rusinkiewicz1

1 Princeton University
2 Yale Law School
3 University College London


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.

Citation Style:    Publication

Density-based Outlier Rejection in Monte Carlo Rendering.
Christopher DeCoro, Tim Weyrich, Szymon Rusinkiewicz.
Computer Graphics Forum (Proc. Pacific Graphics), Vol. 29, No. 7, pp. 2119–2125, September 2010.
Christopher DeCoro, Tim Weyrich, and Szymon Rusinkiewicz. Density-based outlier rejection in monte carlo rendering. Computer Graphics Forum (Proc. Pacific Graphics 2010), 29(7):2119–2125, September 2010.DeCoro, C., Weyrich, T., and Rusinkiewicz, S. 2010. Density-based outlier rejection in monte carlo rendering.Computer Graphics Forum (Proc. Pacific Graphics 2010) 29, 7 (Sept.), 2119–2125.C. DeCoro, T. Weyrich, and S. Rusinkiewicz, “Density-based outlier rejection in monte carlo rendering,” Computer Graphics Forum (Proc. Pacific Graphics 2010), vol. 29, no. 7, pp. 2119–2125, Sep. 2010.

Disclaimer: The documents contained in these pages are included to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.