Real-time online learning of Gaussian mixture model for opacity mapping

Rendering volumetric scattering in real-time is a challenge due to the complex interactions between the light and the particles in the participating media. Assuming that a ray leaving the emitter is scattered only once along its path to the sensor, we propose to represent the extinction coefficient by a Gaussian mixture model. Then the model is trained with a large number of particles colliding that ray in an online way. A low-cost updating function based on the weighted maximum likelihood estimation is derived for the weighted stepwise expectation-maximization algorithm, which is fitted into the graphics pipeline as a stage of learning. This enables all those particles to contribute to the extinction on the fly without storing and sorting them together with respect to the emitter in a geometry pass. Our approach is able to accurately reconstruct the per-pixel transmittance of the opacity map for optically thick heterogeneous media in real-time but operate in bounded memory, using the recently introduced fragment shader critical section feature of the graphics processing unit.

[1]  Louis Bavoil,et al.  Fourier opacity mapping , 2010, I3D '10.

[2]  Dan Klein,et al.  Online EM for Unsupervised Models , 2009, NAACL.

[3]  Ulf Assarsson,et al.  Hair self shadowing and transparency depth ordering using occupancy maps , 2009, I3D '09.

[4]  Nikos A. Vlassis,et al.  Accelerated EM-based clustering of large data sets , 2006, Data Mining and Knowledge Discovery.

[5]  Timo Ropinski,et al.  A Survey of Volumetric Illumination Techniques for Interactive Volume Rendering , 2014, Comput. Graph. Forum.

[6]  Tom Lokovic,et al.  Deep shadow maps , 2000, SIGGRAPH.

[7]  Natalya Tatarchuk,et al.  Advances in real-time rendering in games part I , 2019, SIGGRAPH '13.

[8]  Pascal Gautron,et al.  Transmittance function mapping , 2011, SI3D.

[9]  Michael Wimmer,et al.  Basic Shadow Techniques , 2011 .

[10]  Derek Nowrouzezahrai,et al.  Joint importance sampling of low-order volumetric scattering , 2013, ACM Trans. Graph..

[11]  Andrew Lauritzen,et al.  Adaptive Volumetric Shadow Maps , 2010, Comput. Graph. Forum.

[12]  Fang Liu,et al.  FreePipe: a programmable parallel rendering architecture for efficient multi-fragment effects , 2010, I3D '10.

[13]  Jan Novák,et al.  Residual ratio tracking for estimating attenuation in participating media , 2014, ACM Trans. Graph..

[14]  Tobias Ritschel,et al.  On-line learning of parametric mixture models for light transport simulation , 2014, ACM Trans. Graph..

[15]  Matt Pharr Chapter Eleven – Volume Scattering , 2010 .

[16]  Lei Yang,et al.  Image-based bidirectional scene reprojection , 2011, ACM Trans. Graph..

[17]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[18]  Anjul Patney,et al.  Fragment‐Parallel Composite and Filter , 2010, Comput. Graph. Forum.

[19]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[20]  Michael Wimmer,et al.  Image-Based Transparency , 2011 .

[21]  Wenzel Jakob,et al.  Progressive Expectation‐Maximization for Hierarchical Volumetric Photon Mapping , 2011, EGSR '11.