“A Local Frequency Analysis of Light Scattering and Absorption” by Belcour, Bala and Soler

  • ©Laurent Belcour, Kavita Bala, and Cyril Soler

Conference:


Type:


Title:

    A Local Frequency Analysis of Light Scattering and Absorption

Session/Category Title: Sampling & Spectra

Presenter(s)/Author(s):


Moderator(s):


Abstract:


    Rendering participating media requires significant computation, but the effect of volumetric scattering is often eventually smooth. This article proposes an innovative analysis of absorption and scattering of local light fields in the Fourier domain and derives the corresponding set of operators on the covariance matrix of the power spectrum of the light field. This analysis brings an efficient prediction tool for the behavior of light along a light path in participating media. We leverage this analysis to derive proper frequency prediction metrics in 3D by combining per-light path information in the volume.

    We demonstrate the use of these metrics to significantly improve the convergence of a variety of existing methods for the simulation of multiple scattering in participating media. First, we propose an efficient computation of second derivatives of the fluence, to be used in methods like irradiance caching. Second, we derive proper filters and adaptive sample densities for image-space adaptive sampling and reconstruction. Third, we propose an adaptive sampling for the integration of scattered illumination to the camera. Finally, we improve the convergence of progressive photon beams by predicting where the radius of light gathering can stop decreasing. Light paths in participating media can be very complex. Our key contribution is to show that analyzing local light fields in the Fourier domain reveals the consistency of illumination in such media and provides a set of simple and useful rules to be used to accelerate existing global illumination methods.

References:


    1. M. Bagher, C. Soler, K. Subr, L. Belcour, and N. Holzschuch. 2012. Interactive rendering of acquired materials on dynamic geometry using bandwidth prediction. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D). 127–134.
    2. I. Baran, J. Chen, J. Ragan-Kelley, F. Durand, and J. Lehtin. 2010. A hierarchical volumetric shadow algorithm for single scattering. ACM Trans. Graph. 29, 6, 178:1–178:10.
    3. L. Belcour and C. Soler. 2011. Frequency-based kernel estimation for progressive photon mapping. In SIGGRAPH Asia Posters. ACM, New York.
    4. L. Belcour, C. Soler, K. Subr, N. Holzschuch, and F. Durand. 2013. 5d covariance tracing for efficient defocus and motion blur. ACM Trans. Graph. 32, 3, 31:1–31:18.
    5. E. Cerezo, F. Perez-Cazorla, X. Pueyo, F. Seron, and F. X. Sillion. 2005. A survey on participating media rendering techniques. The Visual Comput. 21, 5, 303–328.
    6. J. Chen, I. Baran, F. Durand, and W. Jarosz. 2011. Real-time volumetric shadows using 1d min-max mipmaps. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D). ACM Press, New York, 39–46.
    7. J. V. Dave. 1970. Coefficients of the legendre and fourier series for the scattering functions of spherical particles. Appl. Opt. 9, 8, 1888–1896.
    8. J. V. Dave and J. Gazdag. 1970. A modified fourier transform method for multiple scattering calculations in a plane parallel MIE atmosphere. Appl. Opt. 9, 6, 1457–1466.
    9. J. Duderstadt and W. Martin. 1979. Transport Theory. Wiley-Interscience.
    10. F. Durand, N. Holzschuch, C. Soler, E. Chan, and F. X. Sillion. 2005. A frequency analysis of light transport. ACM Trans. Graph. 24, 3, 1115–1126.
    11. K. Egan, F. Durand, and R. Ramamoorthi. 2011a. Practical filtering for efficient ray-traced directional occlusion. ACM Trans. Graph. 30, 6, 180:1–180:10.
    12. K. Egan, F. Hecht, F. Durand, and R. Ramamoorthi. 2011b. Frequency analysis and sheared filtering for shadow light fields of complex occluders. ACM Trans. Graph. 30, 2, 1–13.
    13. K. Egan, Y.-T. Tseng, N. Holzschuch, F. Durand, and R. Ramamoorthi. 2009. Frequency analysis and sheared reconstruction for rendering motion blur. ACM Trans. Graph. 28, 3, 93:1–93:13.
    14. T. Engelhardt and C. Dachsbacher. 2010. Epipolar sampling for shadows and crepuscular rays in participating media with single scattering. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D). 119–125.
    15. T. Engelhardt, J. Novak, and C. Dachsbacher. 2010. Instant multiple scattering for interactive rendering of heterogeneous participating media. Tech. rep., Karlsruhe Institut of Technology.
    16. S. Fan, S. Chenney, and Y. Chi Lai. 2005. Metropolis photon sampling with optional user guidance. In Proceedings of the 16th Eurographics Symposium on Rendering Techniques. Eurographics Association, 127–138.
    17. B. Giraud and R. Peschanski. 2006. On positive functions with positive fourier transforms. Acta Physica Polonica B37, 2, 331–343.
    18. S. J. Gortler, R. Grzeszczuk, R. Szeliski, and M. Cohen. 1986. The lumigraph. In Proceedings of the 23rd Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 43–54.
    19. D. Gutierrez, H. W. Jensen, W. Jarosz, and C. Donner. 2009. Scattering. In ACM SIGGRAPH Asia Courses. 15:1–15:62.
    20. H. Igehy. 1999. Tracing ray differentials. In Proceedings of the Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 179–186.
    21. I. Ihrke, G. Ziegler, A. Tevs, C. Theobalt, M. Magnor, and H.-P. Seidel. 2007. Eikonal rendering: Efficient light transport in refractive objects. ACM Trans. Graph. 26, 3.
    22. A. Ishimaru. 1997. Wave Propagation and Scattering in Random Media. IEEE Press/Oxford University Press.
    23. W. Jakob, A. Arbree, J. T. Moon, K. Bala, and S. Marschner. 2010. A radiative transfer framework for rendering materials with anisotropic structure. ACM Trans. Graph. 29, 4, 53:1–53:13.
    24. W. Jarosz, C. Donner, M. Zwicker, and H. W. Jensen. 2008a. Radiance caching for participating media. ACM Trans. Graph. 27, 1, 7:1–7:11.
    25. W. Jarosz, M. Zwicker, and H. W. Jensen. 2008b. The beam radiance estimate for volumetric photon mapping. Comput. Graph. Forum 27, 2, 557–566.
    26. W. Jarosz, D. Nowrouzezahrai, I. Sadeghi, and H. W. Jensen. 2011a. A comprehensive theory of volumetric radiance estimation using photon prints and beams. ACM Trans. Graph. 30, 1, 5:1–5:19.
    27. W. Jarosz, D. Nowrouzezahrai, R. Thomas, P.-P. Sloan, and M. Zwicker. 2011b. Progressive photon beams. ACM Trans. Graph. 30, 6, 18:1–18:12.
    28. H. W. Jensen and P. H. Christensen. 1998. Efficient simulation of light transport in scenes with participating media using photon maps. In Proceedings of the Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 311–320.
    29. J. T. Kajiya and B. P. von Herzen. 1984. Ray tracing volume densities. ACM Trans. Graph. 18, 3, 165–174. 
    30. A. S. Kaplanyan and C. Dachsbacher. 2013. Adaptive progressive photon mapping. ACM Trans. Graph. 32, 2, 16:1–16:13.
    31. A. D. Kim and M. Moscoso. 2003. Radiative transfer computations for optical beams. J. Comput. Phys. 185, 1, 50–60.
    32. C. Knaus and M. Zwicker. 2011. Progressive photon mapping: A probabilistic approach. ACM Trans. Graph. 30, 3, 25:1–25:13.
    33. C. Kulla and M. Fajardo. 2012. Importance sampling techniques for path tracing in participating media. Comput. Graph. Forum 31, 4, 1519–1528.
    34. E. P. LaFortune and Y. D. Willems. 1993. Bi-directional path tracing. In Proceedings of the 3rd International Conference on Computational Graphics and Visualization Techniques. 145–153.
    35. E. P. LaFortune and Y. D. Willems. 1996. Rendering participating media with bidirectional path tracing. In Proceedings of the Eurographics Workshop on Rendering Techniques. Springer, 91–100.
    36. J. Lehtinen, T. Aila, J. Chen, S. Laine, and F. Durand. 2011. Temporal light field reconstruction for rendering distribution effects. ACM Trans. Graph. 30, 4, 55:1–55:12.
    37. M. Levoy and P. Hanrahan. 1986. Light field rendering. In Proceedings of the Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 31–42.
    38. S. Mehta, B. Wang, and R. Ramamoorthi. 2012. Axis-aligned filtering for interactive sampled soft shadows. ACM Trans. Graph. 31, 6, 163:1–163:10.
    39. J. Novak, D. Nowrouzezahrai, C. Dachsbacher, and W. Jarosz. 2012a. Progressive virtual beam lights. Comput. Graph. Forum 31, 4, 1407–1413.
    40. J. Novak, D. Nowrouzezahrai, C. Dachsbacher, and W. Jarosz. 2012b. Virtual ray lights for rendering scenes with participating media. ACM Trans. Graph. 31, 4, 60:1–60:11.
    41. R. S. Overbeck, C. Donner, and R. Ramamoorthi. 2009. Adaptive wavelet rendering. ACM Trans. Graph. 28, 140:1–140:12.
    42. M. Pauly, T. Kollig, and A. Keller. 2000. Metropolis light transport for participating media. In Proceedings of the Eurographics Workshop on Rendering Techniques.
    43. R. Ramamoorthi, J. Anderson, M. Meyer, and D. Nowrouzezahrai. 2012. A theory of monte carlo visibility sampling. ACM Trans. Graph. 31, 5, 121:1–121:16.
    44. M. Ribardiere, S. Carre, and K. Bouatouch. 2011. Adaptive records for volume irradiance caching. The Visual Comput. 27, 6–8, 655–664.
    45. B. Ritchie, P. G. Dykema, and D. Braddy. 1997. Use of fast-Fourier-transform computational methods in radiation transport. Phys. Rev. E56, 2, 2217–2227.
    46. F. Rousselle, C. Knaus, and M. Zwicker. 2011. Adaptive sampling and reconstruction using greedy error minimization. ACM Trans. Graph. 30, 6, 159:1–159:12.
    47. G. B. Rybicki. 1971. The searchlight problem with isotropic scattering. J. Quantit. Spectroscop. Radiat. Transf. 11, 6.
    48. J. Schwarzhaupt, H. W. Jensen, and W. Jarosz. 2012. Practical Hessian-based error control for irradiance caching. ACM Trans. Graph. 31, 6, 193:1–193:10.
    49. B. Silverman. 1986. Density Estimation for Statistics and Data Analysis 1st Ed. Chapman and Hall/CRC.
    50. C. Soler, K. Subr, F. Durand, N. Holzschuch, and F. X. Sillion. 2009. Fourier depth of field. ACM Trans. Graph. 28, 2, 18:1–18:12.
    51. X. Sun, K. Zhou, S. Lin, and B. Guo. 2010. Line space gathering for single scattering in large scenes. ACM Trans. Graph. 29, 4, 54:1–54:8.
    52. I. Todhunter. 1859. Spherical Trigonometry for the Use of Colleges and Schools. MacMillan and Co.
    53. E. Veach and L. J. Guibas. 1997. Metropolis light transport. In Proceedings of the Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 65–76.
    54. B. Walter, A. Arbree, K. Bala, and D. P. Greenberg. 2006. Multidimensional lightcuts. ACM Trans. Graph. 25, 3, 1081–1088.
    55. B. Walter, S. Fernandez, A. Arbree, K. Bala, M. Donikian, and D. P. Greenberg. 2005. Lightcuts: A scalable approach to illumination. ACM Trans. Graph. 24, 3, 1098–1107.
    56. B. Walter, P. Khungurn, and K. Bala. 2012. Bidirectional lightcuts. ACM Trans. Graph. 31, 4, 59:1–59:11.
    57. B. Walter, S. Zhao, N. Holzschuch, and K. Bala. 2009. Single scattering in refractive media with triangle mesh boundaries. ACM Trans. Graph. 28, 3, 92:1–92:8.
    58. M. Wand and W. Strasser. 2003. Multi-resolution point-sample ray-tracing. In Proceedings of the Graphics Interface Conference.
    59. Y. Yue, K. Iwasaki, B.-Y. Chen, Y. Dobashi, and T. Nishita. 2010. Unbiased, adaptive stochastic sampling for rendering inhomogeneous participating media. ACM Trans. Graph. 29, 6, 177:1–177:8.

ACM Digital Library Publication:


Overview Page: