Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Gradient-domain path reusing

Published: 20 November 2017 Publication History

Abstract

Monte-Carlo rendering algorithms have traditionally a high computational cost, because they rely on tracing up to billions of light paths through a scene to physically simulate light transport. Traditional path reusing amortizes the cost of path sampling over multiple pixels, but introduces visually unpleasant correlation artifacts and cannot handle scenes with specular light transport. We present gradient-domain path reusing, a novel unbiased Monte-Carlo rendering technique, which merges the concept of path reusing with the recently introduced idea of gradient-domain rendering. Since correlation is a key element in gradient sampling, it is a natural fit to be performed together with path reusing and we show that the typical artifacts of path reusing are significantly reduced by exploiting the gradient domain. Further, by employing the tools for shifting paths that were designed in the context of gradient-domain rendering over the last years, we can generalize path reusing to support arbitrary scenes including specular light transport. Our method is unbiased and currently the fastest converging unidirectional rendering technique outperforming conventional and gradient-domain path tracing by up to almost an order of magnitude.

References

[1]
James Arvo and David Kirk. 1990. Particle Transport and Image Synthesis. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '90). ACM, 63--66.
[2]
Philippe Bekaert, Mateu Sbert, and John Halton. 2002. Accelerating Path Tracing by Re-using Paths. In Proceedings of the 13th Eurographics Workshop on Rendering (EGRW '02). Eurographics Association, 125--134.
[3]
Pravin Bhat, C. Lawrence Zitnick, Michael Cohen, and Brian Curless. 2010. GradientShop: A Gradient-domain Optimization Framework for Image and Video Filtering. ACM Trans. Graph. 29, 2, Article 10 (April 2010), 14 pages.
[4]
Francesc Castro, Mateu Sbert, and John H. Halton. 2008. Efficient Reuse of Paths for Random Walk Radiosity. Comput. Graph. 32, 1 (Feb. 2008), 65--81.
[5]
Robert L. Cook, Thomas Porter, and Loren Carpenter. 1984. Distributed Ray Tracing. In Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '84). ACM, 137--145.
[6]
Tomáš Davidovič, Jaroslav Křivánek, Miloš Hašan, Philipp Slusallek, and Kavita Bala. 2010. Combining Global and Local Virtual Lights for Detailed Glossy Illumination. In ACM SIGGRAPH Asia 2010 Papers. ACM, Article 143, 8 pages.
[7]
Binh-Son Hua, Adrien Gruson, Derek Nowrouzezahrai, and Toshiya Hachisuka. 2017. Gradient-Domain Photon Density Estimation. Computer Graphics Forum (2017).
[8]
Wenzel Jakob. 2010a. Mitsuba renderer. (2010). http://www.mitsuba-renderer.org.
[9]
Wenzel Jakob. 2010b. Mitsuba renderer. (2010). http://www.mitsuba-renderer.org.
[10]
Wenzel Jakob and Steve Marschner. 2012. Manifold Exploration: A Markov Chain Monte Carlo Technique for Rendering Scenes with Difficult Specular Transport. ACM Trans. Graph. 31, 4, Article 58 (July 2012), 13 pages.
[11]
Henrik Wann Jensen. 1996. Global Illumination Using Photon Maps. In Proceedings of the Eurographics Workshop on Rendering Techniques '96. 21--30.
[12]
James T. Kajiya. 1986. The Rendering Equation. SIGGRAPH Comput. Graph. 20, 4 (Aug. 1986), 143--150.
[13]
Alexander Keller. 1997. Instant Radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 97). 49--56.
[14]
Markus Kettunen, Marco Manzi, Miika Aittala, Jaakko Lehtinen, Frédo Durand, and Matthias Zwicker. 2015. Gradient-domain Path Tracing. ACM Trans. Graph. 34, 4, Article 123 (July 2015), 13 pages.
[15]
Jaakko Lehtinen, Tero Karras, Samuli Laine, Miika Aittala, Frédo Durand, and Timo Aila. 2013. Gradient-domain Metropolis Light Transport. ACM Trans. Graph. 32, 4, Article 95 (July 2013), 12 pages.
[16]
Anat Levin, Assaf Zomet, Shmuel Peleg, and Yair Weiss. 2006. Seamless image stitching in the gradient domain. In Proceedings of the European Conference on Computer Vision.
[17]
Marco Manzi, Markus Kettunen, Miika Aittala, Jaakko Lehtinen, Frédo Durand, and Matthias Zwicker. 2015. Gradient-Domain Bidirectional Path Tracing. In Eurographics Symposium on Rendering - Experimental Ideas & Implementations.
[18]
Marco Manzi, Markus Kettunen, Frédo Durand, Matthias Zwicker, and Jaakko Lehtinen. 2016. Temporal Gradient-domain Path Tracing. ACM Trans. Graph. 35, 6, Article 246 (2016), 9 pages.
[19]
Marco Manzi, Fabrice Rousselle, Markus Kettunen, Jaakko Lehtinen, and Matthias Zwicker. 2014. Improved Sampling for Gradient-domain Metropolis Light Transport. ACM Trans. Graph. 33, 6, Article 178 (Nov. 2014), 12 pages.
[20]
M. Manzi, D. Vicini, and M. Zwicker. 2016. Regularizing Image Reconstruction for Gradient-Domain Rendering with Feature Patches. Computer Graphics Forum 35, 2 (2016), 263--273.
[21]
Patrick Pérez, Michel Gangnet, and Andrew Blake. 2003. Poisson Image Editing. ACM Trans. Graph. 22, 3 (July 2003), 313--318.
[22]
Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering, Third Edition: From Theory To Implementation (3nd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
[23]
Stefan Popov, Ravi Ramamoorthi, Frédo Durand, and George Drettakis. 2015. Probabilistic Connections for Bidirectional Path Tracing. In Proceedings of the 26th Eurographics Symposium on Rendering (EGSR '15). Eurographics Association, 75--86.
[24]
Fabrice Rousselle, Wojciech Jarosz, and Jan Novák. 2016. Image-space Control Variates for Rendering. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia) 35, 6 (December 2016), 169:1--169:12.
[25]
Fabrice Rousselle, Claude Knaus, and Matthias Zwicker. 2012. Adaptive rendering with non-local means filtering. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia 2012) 31, 6 (Nov. 2012).
[26]
Daniel L Ruderman. 1994. The statistics of natural images. Network: Computation in Neural Systems 5, 4 (1994), 517--548.
[27]
Mateu Sbert and JHalton. 2004. Reuse of paths in light source animation. In Proceedings of Computer Graphics International. IEEE, 532--535.
[28]
B. Segovia, J. C. Iehl, R. Mitanchey, and B. Péroche. 2006. Bidirectional Instant Radiosity. In Proceedings of the 17th Eurographics Conference on Rendering Techniques (EGSR '06). Eurographics Association, 389--397.
[29]
Peter Shirley, Bretton Wade, Philip M. Hubbard, David Zareski, Bruce Walter, and Donald P. Greenberg. 1995. Global Illumination via Density-Estimation. 219--230.
[30]
Weilun Sun, Xin Sun, Nathan A. Carr, Derek Nowrouzezahrai, and Ravi Ramamoorthi. 2017. Gradient-Domain Vertex Connection and Merging. In Eurographics Symposium on Rendering - Experimental Ideas & Implementations.
[31]
Eric Veach. 1998. Robust Monte Carlo Methods for Light Transport Simulation. Ph.D. Dissertation. Stanford, CA, USA. Advisor(s) Guibas, Leonidas J. AAI9837162.
[32]
Eric Veach and Leonidas J. Guibas. 1995. Optimally Combining Sampling Techniques for Monte Carlo Rendering. In Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '95). ACM, 419--428.
[33]
Eric Veach and Leonidas J. Guibas. 1997. Metropolis Light Transport. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 97). 65--76.
[34]
Jiří Vorba and Jaroslav Křivánek. 2016. Adjoint-Driven Russian Roulette and Splitting in Light Transport Simulation. ACM Trans. Graph. 35, 4 (July 2016), 1--11. (accepted for publication).
[35]
Gregory J. Ward, Francis M. Rubinstein, and Robert D. Clear. 1988. A Ray Tracing Solution for Diffuse Interreflection. SIGGRAPH Comput. Graph. 22, 4 (June 1988), 85--92.
[36]
Qing Xu and Mateu Sbert. 2007. A New Way to Re-using Paths. In Proceedings of the 2007 International Conference on Computational Science and Its Applications - Volume Part II (ICCSA'07). 741--750.

Cited By

View all
  • (2024)Photon-Driven Manifold SamplingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753757:3(1-16)Online publication date: 9-Aug-2024
  • (2024)Area ReSTIR: Resampling for Real-Time Defocus and AntialiasingACM Transactions on Graphics10.1145/365821043:4(1-13)Online publication date: 19-Jul-2024
  • (2024)Lossless Basis Expansion for Gradient‐Domain RenderingComputer Graphics Forum10.1111/cgf.1515343:4Online publication date: 24-Jul-2024
  • Show More Cited By

Index Terms

  1. Gradient-domain path reusing

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 36, Issue 6
    December 2017
    973 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/3130800
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 November 2017
    Published in TOG Volume 36, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. global illumination
    2. gradient-domain rendering
    3. light transport simulation
    4. path reusing

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)29
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 13 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Photon-Driven Manifold SamplingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753757:3(1-16)Online publication date: 9-Aug-2024
    • (2024)Area ReSTIR: Resampling for Real-Time Defocus and AntialiasingACM Transactions on Graphics10.1145/365821043:4(1-13)Online publication date: 19-Jul-2024
    • (2024)Lossless Basis Expansion for Gradient‐Domain RenderingComputer Graphics Forum10.1111/cgf.1515343:4Online publication date: 24-Jul-2024
    • (2024)Adaptive sampling and reconstruction for gradient-domain renderingComputational Visual Media10.1007/s41095-023-0361-510:5(885-902)Online publication date: 10-Oct-2024
    • (2023)PARS - Path recycling and sorting for efficient cloud tomographyIntelligent Computing10.34133/icomputing.00072Online publication date: 8-Mar-2023
    • (2023)Conditional Resampled Importance Sampling and ReSTIRSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618245(1-11)Online publication date: 10-Dec-2023
    • (2023)Input-Dependent Uncorrelated Weighting for Monte Carlo DenoisingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618177(1-10)Online publication date: 10-Dec-2023
    • (2023)World‐Space Spatiotemporal Path Resampling for Path TracingComputer Graphics Forum10.1111/cgf.1497442:7Online publication date: 5-Nov-2023
    • (2022)Gradient-Domain Path Tracing with Gain Control StrategyJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1883734:02(294-304)Online publication date: 2-Dec-2022
    • (2022)Marginal Multiple Importance SamplingSIGGRAPH Asia 2022 Conference Papers10.1145/3550469.3555388(1-8)Online publication date: 29-Nov-2022
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media