“SURE-based optimization for adaptive sampling and reconstruction” – ACM SIGGRAPH HISTORY ARCHIVES

“SURE-based optimization for adaptive sampling and reconstruction”

  • 2012 SA Technical Papers_Li_SURE based Optimization for Adaptive Sampling and Reconstruction

Conference:


Type(s):


Title:

    SURE-based optimization for adaptive sampling and reconstruction

Session/Category Title:   Global Illumination


Presenter(s)/Author(s):



Abstract:


    We apply Stein’s Unbiased Risk Estimator (SURE) to adaptive sampling and reconstruction to reduce noise in Monte Carlo rendering. SURE is a general unbiased estimator for mean squared error (MSE) in statistics. With SURE, we are able to estimate error for an arbitrary reconstruction kernel, enabling us to use more effective kernels rather than being restricted to the symmetric ones used in previous work. It also allows us to allocate more samples to areas with higher estimated MSE. Adaptive sampling and reconstruction can therefore be processed within an optimization framework. We also propose an efficient and memory-friendly approach to reduce the impact of noisy geometry features where there is depth of field or motion blur. Experiments show that our method produces images with less noise and crisper details than previous methods.

References:


    1. Bala, K., Walter, B., and Greenberg, D. P. 2003. Combining edges and points for interactive high-quality rendering. ACM Trans. Graph. (Proceedings of SIGGRAPH 2003) 22, 3, 631–640.
    2. Bauszat, P., Eisemann, M., and Magnor, M. 2011. Guided image filtering for interactive high-quality global illumination. Computer Graphics Forum (Proceedings of EGSR 2011) 30, 4, 1361–1368.
    3. Blu, T., and Luisier, F. 2007. The SURE-LET approach to image denoising. IEEE Transactions on Image Processing 16, 11, 2778–2786.
    4. Buades, A., Coll, B., and Morel, J.-M. 2005. A non-local algorithm for image denoising. In Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR 2005), 60–65.
    5. Chen, J., Wang, B., Wang, Y., Overbeck, R. S., Yong, J.-H., and Wang, W. 2011. Efficient depth-of-field rendering with adaptive sampling and multiscale reconstruction. Computer Graphics Forum 30, 6, 1667–1680.
    6. Dammertz, H., Sewtz, D., Hanika, J., and Lensch, H. P. A. 2010. Edge-avoiding Á-Trous wavelet transform for fast global illumination filtering. In Proceedings of the Conference on High Performance Graphics (HPG 2010), 67–75.
    7. Donoho, D., and Johnstone, I. M. 1995. Adapting to unknown smoothness via wavelet shrinkage. Journal of the American Statistical Association 90, 1200–1224.
    8. Egan, K., Tseng, Y.-T., Holzschuch, N., Durand, F., and Ramamoorthi, R. 2009. Frequency analysis and sheared reconstruction for rendering motion blur. ACM Trans. Graph. (Proceedings of SIGGRAPH 2009) 28, 3, Article 93.
    9. Egan, K., Hecht, F., Durand, F., and Ramamoorthi, R. 2011. Frequency analysis and sheared filtering for shadow light fields of complex occluders. ACM Trans. Graph. 30, 2, Article 9.
    10. Fiorio, C. V. 2004. Confidence intervals for kernel density estimation. Stata Journal 4, 2, 168–179.
    11. Hachisuka, T., Jarosz, W., Weistroffer, R. P., Dale, K., Humphreys, G., Zwicker, M., and Jensen, H. W. 2008. Multidimensional adaptive sampling and reconstruction for ray tracing. ACM Trans. Graph. (Proceedings of SIGGRAPH 2008) 27, 3, Article 33.
    12. Hachisuka, T., Jarosz, W., and Jensen, H. W. 2010. A progressive error estimation framework for photon density estimation. ACM Trans. Graph. (Proceedings of SIGGRAPH Asia 2010) 29, 6, Article 144.
    13. Lehtinen, J., Aila, T., Chen, J., Laine, S., and Durand, F. 2011. Temporal light field reconstruction for rendering distribution effects. ACM Trans. Graph. (Proceedings of SIGGRAPH 2011) 30, 4, Article 55.
    14. Lehtinen, J., Aila, T., Laine, S., and Durand, F. 2012. Reconstructing the indirect light field for global illumination. ACM Trans. Graph. (Proceedings of SIGGRAPH 2012) 31, 4 (July), 51:1–51:10.
    15. Mitchell, D. P. 1987. Generating antialiased images at low sampling densities. In Proceedings of SIGGRAPH 1987, 65–72.
    16. Mitchell, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. In Proceedings of SIGGRAPH 1991, 157–164.
    17. Overbeck, R. S., Donner, C., and Ramamoorthi, R. 2009. Adaptive wavelet rendering. ACM Trans. Graph. (Proceedings of SIGGRAPH Asia 2009) 28, 5, Article 140.
    18. Pharr, M., and Humphreys, G. 2010. Physically Based Rendering: From Theory To Implementation, 2nd ed. Morgan Kaufmann Publishers Inc.
    19. Rousselle, F., Knaus, C., and Zwicker, M. 2011. Adaptive sampling and reconstruction using greedy error minimization. ACM Trans. Graph. (Proceedings of SIGGRAPH Asia 2011) 30, 6, Article 159.
    20. Segovia, B., Iehl, J. C., Mitanchey, R., and Péroche, B. 2006. Non-interleaved deferred shading of interleaved sample patterns. In Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, 53–60.
    21. Sen, P., and Darabi, S. 2012. On filtering the noise from the random parameters in Monte Carlo rendering. ACM Trans. Graph. 31, 3, Article 18.
    22. Shirley, P., Aila, T., Cohen, J., Enderton, E., Laine, S., Luebke, D., and McGuire, M. 2011. A local image reconstruction algorithm for stochastic rendering. In Proceedings of Symposium on Interactive 3D Graphics and Games, 9–14.
    23. Soler, C., Subr, K., Durand, F., Holzschuch, N., and Sillion, F. 2009. Fourier depth of field. ACM Trans. Graph. 28, 2, Article 18.
    24. Stein, C. M. 1981. Estimation of the mean of a multivariate normal distribution. Annals of Statistics 9, 6, 1135–1151.
    25. Tamstorf, R., and Jensen, H. W. 1997. Adaptive sampling and bias estimation in path tracing. In Proceedings of Eurographics Rendering Workshop, 285–295.
    26. Van De Ville, D., and Kocher, M. 2009. SURE-based non-local means. IEEE Signal Processing Letters 16, 11, 973–976.
    27. Xu, R., and Pattanaik, S. N. 2005. A novel Monte Carlo noise reduction operator. IEEE Computer Graphics and Applications 25, 2, 31–35.


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org