Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping

State‐of‐the‐art density estimation methods for rendering participating media rely on a dense photon representation of the radiance distribution within a scene. A critical bottleneck of such kernel‐based approaches is the excessive number of photons that are required in practice to resolve fine illu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum 2011-06, Vol.30 (4), p.1287-1297
Hauptverfasser: Jakob, Wenzel, Regg, Christian, Jarosz, Wojciech
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1297
container_issue 4
container_start_page 1287
container_title Computer graphics forum
container_volume 30
creator Jakob, Wenzel
Regg, Christian
Jarosz, Wojciech
description State‐of‐the‐art density estimation methods for rendering participating media rely on a dense photon representation of the radiance distribution within a scene. A critical bottleneck of such kernel‐based approaches is the excessive number of photons that are required in practice to resolve fine illumination details, while controlling the amount of noise. In this paper, we propose a parametric density estimation technique that represents radiance using a hierarchical Gaussian mixture. We efficiently obtain the coefficients of this mixture using a progressive and accelerated form of the Expectation‐Maximization algorithm. After this step, we are able to create noise‐free renderings of high‐frequency illumination using only a few thousand Gaussian terms, where millions of photons are traditionally required. Temporal coherence is trivially supported within this framework, and the compact footprint is also useful in the context of real‐time visualization. We demonstrate a hierarchical ray tracing‐based implementation, as well as a fast splatting approach that can interactively render animated volume caustics.
doi_str_mv 10.1111/j.1467-8659.2011.01988.x
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_914624204</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>914624204</sourcerecordid><originalsourceid>FETCH-LOGICAL-a5008-758eb25659d1f9fc674eecc141bbed11ae5276743d924f80fc87e71d326a27df3</originalsourceid><addsrcrecordid>eNqNkM9P2zAUx61pk9bB_odoF04JthPHzoHDVEGLKFBpPzg-uc4LuEvrzE4h8NfjtIjDTvPFz_b38_T8ISRhNGNxna4zVpQyVaWoMk4ZyyirlMqGD2Ty_vCRTCiLtaRCfCZfQlhTSgtZigm5XXp37zEE-4jJ-dCh6XVv3Ta91oPd2Jf9IWmcT-YWvfbmwRrdJr9du9tg761Jlg-uj5Fr3XV2e39MPjW6Dfj1bT8ivy7Of07n6eJ2djn9vki1oFSlUihccRFnq1lTNaaUBaIxrGCrFdaMaRRcxsu8rnjRKNoYJVGyOuel5rJu8iNycujbefd3h6GHjQ0G21Zv0e0CVPHzvOC0iMlv_yTXbue3cThQUtGSKjaG1CFkvAvBYwOdtxvtn4FRGD3DGkadMOqE0TPsPcMQ0bMD-mRbfP5vDqazi7GKfHrgbehxeOe1_wOlzKWAu5sZzOdX5VLwH3CXvwJwyJN4</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>878060814</pqid></control><display><type>article</type><title>Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping</title><source>Wiley Blackwell Journals</source><source>EBSCOhost Business Source Complete</source><creator>Jakob, Wenzel ; Regg, Christian ; Jarosz, Wojciech</creator><creatorcontrib>Jakob, Wenzel ; Regg, Christian ; Jarosz, Wojciech</creatorcontrib><description>State‐of‐the‐art density estimation methods for rendering participating media rely on a dense photon representation of the radiance distribution within a scene. A critical bottleneck of such kernel‐based approaches is the excessive number of photons that are required in practice to resolve fine illumination details, while controlling the amount of noise. In this paper, we propose a parametric density estimation technique that represents radiance using a hierarchical Gaussian mixture. We efficiently obtain the coefficients of this mixture using a progressive and accelerated form of the Expectation‐Maximization algorithm. After this step, we are able to create noise‐free renderings of high‐frequency illumination using only a few thousand Gaussian terms, where millions of photons are traditionally required. Temporal coherence is trivially supported within this framework, and the compact footprint is also useful in the context of real‐time visualization. We demonstrate a hierarchical ray tracing‐based implementation, as well as a fast splatting approach that can interactively render animated volume caustics.</description><identifier>ISSN: 0167-7055</identifier><identifier>EISSN: 1467-8659</identifier><identifier>DOI: 10.1111/j.1467-8659.2011.01988.x</identifier><language>eng</language><publisher>Oxford, UK: Blackwell Publishing Ltd</publisher><subject>Algorithms ; Atoms &amp; subatomic particles ; Caustics ; Computer graphics ; Density ; Gaussian ; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Ray Tracing ; I.6.8 [Simulation and Modeling]: Simulation-Monte Carlo ; Illumination ; Mapping ; Photons ; Radiance ; Rendering ; Studies</subject><ispartof>Computer graphics forum, 2011-06, Vol.30 (4), p.1287-1297</ispartof><rights>2011 The Author(s) Computer Graphics Forum © 2011 The Eurographics Association and Blackwell Publishing Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a5008-758eb25659d1f9fc674eecc141bbed11ae5276743d924f80fc87e71d326a27df3</citedby><cites>FETCH-LOGICAL-a5008-758eb25659d1f9fc674eecc141bbed11ae5276743d924f80fc87e71d326a27df3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1111%2Fj.1467-8659.2011.01988.x$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1111%2Fj.1467-8659.2011.01988.x$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,780,784,1417,27924,27925,45574,45575</link.rule.ids></links><search><creatorcontrib>Jakob, Wenzel</creatorcontrib><creatorcontrib>Regg, Christian</creatorcontrib><creatorcontrib>Jarosz, Wojciech</creatorcontrib><title>Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping</title><title>Computer graphics forum</title><description>State‐of‐the‐art density estimation methods for rendering participating media rely on a dense photon representation of the radiance distribution within a scene. A critical bottleneck of such kernel‐based approaches is the excessive number of photons that are required in practice to resolve fine illumination details, while controlling the amount of noise. In this paper, we propose a parametric density estimation technique that represents radiance using a hierarchical Gaussian mixture. We efficiently obtain the coefficients of this mixture using a progressive and accelerated form of the Expectation‐Maximization algorithm. After this step, we are able to create noise‐free renderings of high‐frequency illumination using only a few thousand Gaussian terms, where millions of photons are traditionally required. Temporal coherence is trivially supported within this framework, and the compact footprint is also useful in the context of real‐time visualization. We demonstrate a hierarchical ray tracing‐based implementation, as well as a fast splatting approach that can interactively render animated volume caustics.</description><subject>Algorithms</subject><subject>Atoms &amp; subatomic particles</subject><subject>Caustics</subject><subject>Computer graphics</subject><subject>Density</subject><subject>Gaussian</subject><subject>I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Ray Tracing</subject><subject>I.6.8 [Simulation and Modeling]: Simulation-Monte Carlo</subject><subject>Illumination</subject><subject>Mapping</subject><subject>Photons</subject><subject>Radiance</subject><subject>Rendering</subject><subject>Studies</subject><issn>0167-7055</issn><issn>1467-8659</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNqNkM9P2zAUx61pk9bB_odoF04JthPHzoHDVEGLKFBpPzg-uc4LuEvrzE4h8NfjtIjDTvPFz_b38_T8ISRhNGNxna4zVpQyVaWoMk4ZyyirlMqGD2Ty_vCRTCiLtaRCfCZfQlhTSgtZigm5XXp37zEE-4jJ-dCh6XVv3Ta91oPd2Jf9IWmcT-YWvfbmwRrdJr9du9tg761Jlg-uj5Fr3XV2e39MPjW6Dfj1bT8ivy7Of07n6eJ2djn9vki1oFSlUihccRFnq1lTNaaUBaIxrGCrFdaMaRRcxsu8rnjRKNoYJVGyOuel5rJu8iNycujbefd3h6GHjQ0G21Zv0e0CVPHzvOC0iMlv_yTXbue3cThQUtGSKjaG1CFkvAvBYwOdtxvtn4FRGD3DGkadMOqE0TPsPcMQ0bMD-mRbfP5vDqazi7GKfHrgbehxeOe1_wOlzKWAu5sZzOdX5VLwH3CXvwJwyJN4</recordid><startdate>201106</startdate><enddate>201106</enddate><creator>Jakob, Wenzel</creator><creator>Regg, Christian</creator><creator>Jarosz, Wojciech</creator><general>Blackwell Publishing Ltd</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>201106</creationdate><title>Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping</title><author>Jakob, Wenzel ; Regg, Christian ; Jarosz, Wojciech</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a5008-758eb25659d1f9fc674eecc141bbed11ae5276743d924f80fc87e71d326a27df3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>Atoms &amp; subatomic particles</topic><topic>Caustics</topic><topic>Computer graphics</topic><topic>Density</topic><topic>Gaussian</topic><topic>I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Ray Tracing</topic><topic>I.6.8 [Simulation and Modeling]: Simulation-Monte Carlo</topic><topic>Illumination</topic><topic>Mapping</topic><topic>Photons</topic><topic>Radiance</topic><topic>Rendering</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jakob, Wenzel</creatorcontrib><creatorcontrib>Regg, Christian</creatorcontrib><creatorcontrib>Jarosz, Wojciech</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>Computer graphics forum</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jakob, Wenzel</au><au>Regg, Christian</au><au>Jarosz, Wojciech</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping</atitle><jtitle>Computer graphics forum</jtitle><date>2011-06</date><risdate>2011</risdate><volume>30</volume><issue>4</issue><spage>1287</spage><epage>1297</epage><pages>1287-1297</pages><issn>0167-7055</issn><eissn>1467-8659</eissn><abstract>State‐of‐the‐art density estimation methods for rendering participating media rely on a dense photon representation of the radiance distribution within a scene. A critical bottleneck of such kernel‐based approaches is the excessive number of photons that are required in practice to resolve fine illumination details, while controlling the amount of noise. In this paper, we propose a parametric density estimation technique that represents radiance using a hierarchical Gaussian mixture. We efficiently obtain the coefficients of this mixture using a progressive and accelerated form of the Expectation‐Maximization algorithm. After this step, we are able to create noise‐free renderings of high‐frequency illumination using only a few thousand Gaussian terms, where millions of photons are traditionally required. Temporal coherence is trivially supported within this framework, and the compact footprint is also useful in the context of real‐time visualization. We demonstrate a hierarchical ray tracing‐based implementation, as well as a fast splatting approach that can interactively render animated volume caustics.</abstract><cop>Oxford, UK</cop><pub>Blackwell Publishing Ltd</pub><doi>10.1111/j.1467-8659.2011.01988.x</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0167-7055
ispartof Computer graphics forum, 2011-06, Vol.30 (4), p.1287-1297
issn 0167-7055
1467-8659
language eng
recordid cdi_proquest_miscellaneous_914624204
source Wiley Blackwell Journals; EBSCOhost Business Source Complete
subjects Algorithms
Atoms & subatomic particles
Caustics
Computer graphics
Density
Gaussian
I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Ray Tracing
I.6.8 [Simulation and Modeling]: Simulation-Monte Carlo
Illumination
Mapping
Photons
Radiance
Rendering
Studies
title Progressive Expectation-Maximization for Hierarchical Volumetric Photon Mapping
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T06%3A28%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Progressive%20Expectation-Maximization%20for%20Hierarchical%20Volumetric%20Photon%20Mapping&rft.jtitle=Computer%20graphics%20forum&rft.au=Jakob,%20Wenzel&rft.date=2011-06&rft.volume=30&rft.issue=4&rft.spage=1287&rft.epage=1297&rft.pages=1287-1297&rft.issn=0167-7055&rft.eissn=1467-8659&rft_id=info:doi/10.1111/j.1467-8659.2011.01988.x&rft_dat=%3Cproquest_cross%3E914624204%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=878060814&rft_id=info:pmid/&rfr_iscdi=true