Progressive expectation-maximization for hierarchical volumetric photon mapping

Computer Graphics Forum

Volumn 30, Issue 4, 2011, Pages 1287-1297

  Jakob, Wenzel ^a,b   Regg, Christian ^a,c   Jarosz, Wojciech ^a  

^a DISNEY RESEARCH   (United States)

^b Cornell University ^*  (United States)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE SEGMENTATION; MAXIMUM PRINCIPLE; PHOTONS; RAY TRACING;

DENSITY ESTIMATION METHODS; EXPECTATION - MAXIMIZATIONS; EXPECTATION-MAXIMIZATION ALGORITHMS; KERNEL BASED APPROACH; PARAMETRIC DENSITY ESTIMATIONS; PARTICIPATING MEDIA; RADIANCE DISTRIBUTIONS; REAL TIME VISUALIZATION;

RENDERING (COMPUTER GRAPHICS);

EID: 84861987900     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01988.x     Document Type: Article

References (41)

1. CHRISTENSEN P. H., BATALI D.: An irradiance atlas for global illumination in complex production scenes. In Rendering Techniques (June 2004), pp. 133-142.
2. CHANDRASEKHAR S.: Radiative Transfer. Dover Publications, New York, 1960.
3. CEREZO E., PEREZ F., PUEYO X., SERON F. J., SILLION F. X.: A survey on participating media rendering techniques. The Visual Computer 21, 5 (2005).
4. DUTRE P., BALA K., BEKAERT P.: Advanced global illumination. AK Peters Ltd, 2006.
5. DEMPSTER A., LAIRD N., RUBIN D., ET AL.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. 39, 1 (1977), 1-38.
6. DOBASHI Y., YAMAMOTO T., NISHITA T.: Radiosity for point-sampled geometry. In 12th Pacific Conference on Computer Graphics and Applications (Oct. 2004), pp. 152-159.
7. GARCIA V., NIELSEN F., NOCK R.: Hierarchical Gaussian mixture model.
8. GOLDBERGER J., ROWEIS S.: Hierarchical clustering of a mixture model. Advances in Neural Information Processing Systems 17, 505-512 (2005), 2-4.
9. HOPF M., ERTL T.: Hierarchical splatting of scattered data. In Proceedings of VIS (2003).
10. HASAN B. A. S., GAN J.: Sequential EM for unsupervised adaptive Gaussian mixture model based classifier. In Machine Learning and Data Mining in Pattern Recognition, vol. 5632. 2009, pp. 96-106.
11. HACHISUKA T., JAROSZ W., JENSEN H. W.: A progressive error estimation framework for photon density estimation. ACM Transactions on Graphics. 29 (December 2010).
12. HOPF M., LUTTENBERGER M., ERTL T.: Hierarchical splatting of scattered 4d data. IEEE Computer Graphics and Applications 24 (July 2004), 64-72.
13. HACHISUKA T., OGAKI S., JENSEN H. W.: Progressive photon mapping. ACM Transactions on Graphics 27, 5 (Dec. 2008), 130:1-130:8.
14. HANRAHAN P., SALZMAN D., AUPPERLE L.: A rapid hierarchical radiosity algorithm. In Computer Graphics (Proceedings of SIGGRAPH 91) (July 1991), pp. 197-206.
15. HAN C., SUN B., RAMAMOORTHI R., GRINSPUN E.: Frequency domain normal map filtering. ACM Transactions on Graphics. 26, 3 (2007).
16. JENSEN H. W., CHRISTENSEN P. H.: Efficient simulation of light transport in scenes with participating media using photon maps. In Proceedings of SIGGRAPH. (July 1998).
17. JAROSZ W., NOWROUZEZAHRAI D., SADEGHI I., JENSEN H. W.: A comprehensive theory of volumetric radiance estimation using photon points and beams. ACM Transactions on Graphics 30, 1 (Jan. 2011), 5:1-5:19.
18. JAROSZ W., ZWICKER M., JENSEN H. W.: The beam radiance estimate for volumetric photon mapping. Computer Graphics Forum 27, 2 (Apr. 2008).
19. LAUR D., HANRAHAN P.: Hierarchical splatting: A progressive refinement algorithm for volume rendering. In Proceedings of SIGGRAPH. (July 1991), pp. 285-288.
20. LAFORTUNE E. P., WILLEMS Y. D.: Bi-directional path tracing. In Compugraphics (1993).
21. LAFORTUNE E. P., WILLEMS Y. D.: Rendering participating media with bidirectional path tracing. In Eurographics Rendering Workshop (June 1996), pp. 91-100.
22. LEHTINEN J., ZWICKER M., TURQUIN E., KONTKANEN J., DURAND F., SILLION F. X., AILA T.: A meshless hierarchical representation for light transport. ACM Transactions on Graphics 27, 3 (Aug. 2008), 37:1-37:9.
23. NEAL R., HINTON G.: A view of the EM algorithm that justifies incremental, sparse, and other variants. Learning in graphical models 89 (1998), 355-368.
24. PAPAS M., JAROSZ W., JAKOB W., RUSINKIEWICZ S., MATUSIK W., WEYRICH T.: Goal-based caustics. Computer Graphics Forum (Proceedings of Eurographics '11) 30, 2 (June 2011).
25. PAULY M., KOLLIG T., KELLER A.: Metropolis light transport for participating media. In Eurographics Workshop on Rendering (June 2000), pp. 11-22.
26. RUSINKIEWICZ S., LEVOY M.: Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of ACM SIGGRAPH. (July 2000), pp. 343-352.
27. SCHJØTH L., FRISVAD J. R., ERLEBEN K., SPORRING J.: Photon differentials. In GRAPHITE. (2007), pp. 179-186.
28. SILVERMAN B. W.: Density Estimation for Statistics and Data Analysis. Monographs on Statistics and Applied Probability. Chapman and Hall, New York, NY, 1986.
29. SILLION F. X.: A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Transactions on Visualization and Computer Graphics 1, 3 (1995).
30. SPENCER B., JONES M. W.: Hierarchical photon mapping. IEEE Transactions on Visualization and Computer Graphics 15, 1 (Jan./Feb. 2009), 49-61.
31. SPENCER B., JONES M. W.: Into the blue: Better caustics through photon relaxation. Computer Graphics Forum 28, 2 (Apr. 2009), 319-328.
32. SCHJØTH L., SPORRING J., OLSEN O. F.: Diffusion based photon mapping. Computer Graphics Forum 27, 8 (Dec. 2008), 2114-2127.
33. TAN P., LIN S., QUAN L., GUO B., SHUM H.-Y.: Multiresolution reflectance filtering. In Proceedings Eurographics Symposium on Rendering 2005 (2005), pp. 111-116.
34. VEACH E., GUIBAS L.: Bidirectional estimators for light transport. In Eurographics Workshop on Rendering (1994).
35. VERBEEK J. J., NUNNINK J. R., VLASSIS N.: Accelerated EM-based clustering of large data sets. Data Mining and Knowledge Discovery 13, 3 (November 2006), 291-307.
36. WALTER B., ARBREE A., BALA K., GREENBERG D. P.: Multidimensional lightcuts. ACM Transactions on Graphics. 25, 3 (2006).
37. WALTER B., BALA K., KULKARNI M., PINGALI K.: Fast agglomerative clustering for rendering. In IEEE Symposium on Interactive Ray Tracing (August 2008), pp. 81-86.
38. WALTER B., FERNANDEZ S., ARBREE A., BALA K., DONIKIAN M., GREENBERG D. P.: Lightcuts: a scalable approach to illumination. ACM Transactions on Graphics. 24, 3 (Aug. 2005).
39. ZHOU K., HOU Q., GONG M., SNYDER J., GUO B., SHUM H.-Y.: Fogshop: Real-time design and rendering of inhomogeneous, single-scattering media. In Pacific Graphics. (2007), pp. 116-125.
40. ZWICKER M., PFISTER H., VAN BAAR J., GROSS M.: EWA splatting. IEEE Transactions on Visualization and Computer Graphics 8, 3 (July/Sept. 2002), 223-238.
41. ZHOU K., REN Z., LIN S., BAO H., GUO B., SHUM H.-Y.: Real-time smoke rendering using compensated ray marching. ACM Transactions on Graphics. 27, 3 (2008).