Jaakko Lehtinen
Abstract
We introduce a novel Metropolis rendering algorithm that directly computes image gradients, and reconstructs the final image from the gradients by solving a Poisson equation. The reconstruction is aided by a low-fidelity approximation of the image computed during gradient sampling. As an extension of path-space Metropolis light transport, our algorithm is well suited for difficult transport scenarios. We demonstrate that our method outperforms the state-of-the-art in several well-known test scenes. Additionally, we analyze the spectral properties of gradient-domain sampling, and compare it to the traditional image-domain sampling.
Supplemental Material
- Bhat, P., Zitnick, L., Cohen, M., and Curless, B. 2010. GradientShop: A gradient-domain optimization framework for image and video filtering. ACM Trans. Graph. 29, 2, 10:1--10:14. Google Scholar
Digital Library
- Bolin, M. R., and Meyer, G. W. 1995. A frequency based ray tracer. In Proc. ACM SIGGRAPH 95, 409--418. Google ScholarDigital Library
- Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Trans. Graph. 24, 3, 1186--1195. Google ScholarDigital Library
- Dayal, A., Woolley, C., Watson, B., and Luebke, D. 2005. Adaptive frameless rendering. In Proc. Eurographics Symposium on Rendering 2005. Google ScholarDigital Library
- Egan, K., Tseng, Y., Holzschuch, N., Durand, F., and Ramamoorthi, R. 2009. Frequency analysis and sheared reconstruction for rendering motion blur. ACM Trans. Graph. 28, 3, 93:1--93:13. Google ScholarDigital Library
- Georgiev, T. 2005. Image reconstruction invariant to relighting. In Proc. Eurographics 2005, 61--64.Google Scholar
- Hachisuka, T., Jarosz, W., Weistroffer, R. P., Dale, K., Humphreys, G., Zwicker, M., and Jensen, H. W. 2008. Multidimensional adaptive sampling and reconstruction for ray tracing. ACM Trans. Graph. 27, 3, 33:1--33:10. Google ScholarDigital Library
- Hastings, W. 1970. Monte Carlo samping methods using Markov chains and their applications. Biometrika 57, 1, 97--109.Google ScholarCross Ref
- Hoberock, J., and Hart, J. C. 2010. Arbitrary importance functions for Metropolis light transport. Comput. Graph. Forum 29, 6, 1993--2003.Google ScholarCross Ref
- Jakob, W., and Marschner, S. 2012. Manifold exploration: A Markov Chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Trans. Graph. 31, 4, 58:1--58:13. Google ScholarDigital Library
- Jakob, W., 2012. Mitsuba v0.4. http://mitsuba-renderer.org.Google Scholar
- Kelemen, C., Szirmay-Kalos, L., Antal, G., and Csonka, F. 2002. A simple and robust mutation strategy for the Metropolis light transport algorithm. Comput. Graph. Forum 21, 3, 531--540.Google ScholarCross Ref
- Levin, A., Zomet, A., Peleg, S., and Weiss, Y. 2004. Seamless image stitching in the gradient domain. In Proc. European Conference on Computer Vision (ECCV), 377--389.Google Scholar
- MacKay, D. J. 2003. Information Theory, Inference, and Learning Algorithms. Cambridge University Press. Google ScholarDigital Library
- Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. 1953. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21, 1087--1092.Google Scholar
- Overbeck, R., Donner, C., and Ramamoorthi, R. 2009. Adaptive wavelet rendering. ACM Trans. Graph. 28, 5, 140:1--140:12. Google ScholarDigital Library
- Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. ACM Trans. Graph. 22, 3, 313--318. Google ScholarDigital Library
- Ramamoorthi, R., Mahajan, D., and Belhumeur, P. 2007. A first-order analysis of lighting, shading, and shadows. ACM Trans. Graph. 26, 1, 2:1--2:21. Google ScholarDigital Library
- Rousselle, F., Knaus, C., and Zwicker, M. 2011. Adaptive sampling and reconstruction using greedy error minimization. ACM Trans. Graph. 30, 6, 159:1--159:12. Google ScholarDigital Library
- Ruderman, D. 1994. The statistics of natural images. Network: computation in neural systems 5, 4, 517--548.Google Scholar
- Soler, C., Subr, K., Durand, F., Holzschuch, N., and Sillion, F. 2009. Fourier depth of field. ACM Trans. Graph. 28, 2, 18:1--18:12. Google ScholarDigital Library
- Tumblin, J., Agrawal, A., and Raskar, R. 2005. Why I want a gradient camera. In Proc. CVPR'05, 103--110. Google ScholarDigital Library
- Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Proc. ACM SIGGRAPH 97, 65--76. Google ScholarDigital Library
- Ward, G. J., and Heckbert, P. 1992. Irradiance gradients. In Proc. Eurographics Workshop on Rendering '92.Google Scholar
Index Terms
Gradient-domain metropolis light transport
Recommendations
Efficient Simulation of Light Transport in Scenes with Participating Media Using Photon Maps
Seminal Graphics Papers: Pushing the Boundaries, Volume 2This paper presents a new method for computing global illumination in scenes with participating media. The method is based on bidirectional Monte Carlo ray tracing and uses photon maps to increase efficiency and reduce noise. We remove previous ...
Light transport simulation with vertex connection and merging
Developing robust light transport simulation algorithms that are capable of dealing with arbitrary input scenes remains an elusive challenge. Although efficient global illumination algorithms exist, an acceptable approximation error in a reasonable ...
Efficient simulation of light transport in scenes with participating media using photon maps
SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniquesThis paper presents a new method for computing global illumination in scenes with participating media. The method is based on bidirectional Monte Carlo ray tracing and uses photon maps to increase efficiency and reduce noise. We remove previous ...
Comments