More Web Proxy on the site http://driver.im/

Article

Metropolis photon sampling with optional user guidance

Authors:

Stephen Chenney,

Yu-chi LaiAuthors Info & Claims

EGSR '05: Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

Pages 127 - 138

Published: 29 June 2005 Publication History

Abstract

We present Metropolis Photon Sampling (MPS), a visual importance-driven algorithm for populating photon maps. Photon Mapping and other particle tracing algorithms fail if the photons are poorly distributed. Our approach samples light transport paths that join a light to the eye, which accounts for the viewer in the sampling process and provides information to improve photon storage. Paths are sampled with a Metropolis-Hastings algorithm that exploits coherence among important light paths. We also present a technique for including user selected paths in the sampling process without introducing bias. This allows a user to provide hints about important paths or reduce variance in specific parts of the image. We demonstrate MPS with a range of scenes and show quantitative improvements in error over standard Photon Mapping and Metropolis Light Transport.

References

[1]

ANDRIEU C., DOUCET A.: Joint bayesian model selection and estimation of noisy sinusoids via reversible jump MCMC. IEEE Transactions on Signal Processing 47, 10 (1999), 2667-2676. 6

Digital Library

[2]

ARVO J.: Backward ray tracing. Developments in Ray Tracing. ACMSIGGRAPH course notes 12 (1986), 259-263. 3

[3]

CHRISTENSEN P. H.: Adjoints and importance in rendering: An overview. IEEE Transactions on Visualization and Computer Graphics 9, 3 (2003), 1-12. 3

Digital Library

[4]

COLLINS S.: Adaptive splatting for specular to diffuse light transport. In Rendering Techniques '94 (Proceedings of the 5th Eurographics Workshop on Rendering) (1994), pp. 119-135. 3

[5]

CHEN S. E., RUSHMEIER H. E., MILLER G., TURNER D.: A progressive multi-pass method for global illumination. In SIGGRAPH '91: Proceedings of the 18th annual conference on computer graphics and interactive techniques (1991), pp. 165-174. 3

Digital Library

[6]

DMITRIEV K., BRABEC S., MYSZKOWSKI K., SEIDEL H.-P.: Interactive global illumination using selective photon tracing. In Rendering Techniques '02 (Proceedings of the 13th Eurographics Workshop on Rendering) (2002), pp. 25-36. 3

Digital Library

[7]

DRIEMEYER T.: Rendering with Mental Ray, 2nd ed. Springer, 2001. 1

Digital Library

[8]

GILKS W. R., RICHARDSON S., SPIEGELHALTER D. J.: Markov chain Monte Carlo in Practice. Chapman & Hall, 1996. 2, 5

[9]

HASTINGS W. K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 (1970), 97-109. 2

[10]

HECKBERT P. S.: Adaptive radiosity textures for bidirectional ray tracing. In SIGGRAPH '90: Proceedings of the 17th annual conference on computer graphics and interactive techniques (1990), pp. 145-154. 3

Digital Library

[11]

IMMEL D. S., COHEN M. F., GREENBERG D. P.: A radiosity method for non-diffuse environments. In SIGGRAPH '86: Proceedings of the 13th annual conference on computer graphics and interactive techniques (1986), pp. 133-142. 2

Digital Library

[12]

JENSEN H. W., CHRISTENSEN P. H.: Efficient simulation of light transport in scenes with participating media using photon maps. In SIGGRAPH '98: Proceedings of the 25th annual conference on computer graphics and interactive techniques (1998), pp. 311-320. 11

Digital Library

[13]

JENSEN H. W.: Realistic Image Synthesis Using Photon Mapping. AK Peters, 2001. 1, 3, 9

Digital Library

[14]

KAJIYA J. T.: The rendering equation. In SIGGRAPH '86: Proceedings of the 13th annual conference on computer graphics and interactive techniques (1986), pp. 143-150. 2

Digital Library

[15]

KOLLIG T., KELLER A.: Efficient bidirectional path tracing by randomized quasi-monte carlo integration. In Monte Carlo and Quasi-Monte Carlo Methods, Fang K.-T., Hickernell F., Niederreiter H., (Eds.). Springer-Verlag, 2000, pp. 290-305. 2

[16]

KELEMEN C., SZIRMAY-KALOS L., ANTAL G., CSONKA F.: A simple and robust mutation strategy for the Metropolis light transport algorithm. In Computer Graphics Forum (Proceedings Eurographics 2002) (2002), pp. 531-540. 2

[17]

KELLER A., WALD I.: Efficient importance sampling techniques for the photon map. In Proc. Vision, Modelling and Visualization 2000 (2000), pp. 271-279. 3, 11

[18]

LAFORTUNE E. P., WILLEMS Y. D.: Bidirectional path tracing. In Proceedings of Third International Conference on Computational Graphics and Visualization Techniques (Compugraphics '93) (1993), pp. 145-153. 2

[19]

METROPOLIS N., ROSENBLUTH A. W., ROSENBLUTHM. N., TELLER A. H., TELLER E.: Equation of state calculations by fast computing machine. The Journal of Chemical Physics 21, 6 (1953), 1087-1092. 2

[20]

PHARR M., HUMPHREYS G.: Physically Based Rendering from Theory to Implementation. Morgan Kaufmann, 2004. 2, 4, 8, 9

Digital Library

[21]

PAULY M., KOLLIG T., KELLER A.: Metropolis light transport for participating media. In Rendering Techniques '00 (Proceedings of the 11th Eurographics Workshop on Rendering) (2000), pp. 11-22. 3, 11

Digital Library

[22]

PETER I., PIETREK G.: Importance driven construction of photon maps. In Rendering Techniques '98 (Proceedings of the 9th Eurographics Workshop on Rendering) (1998), pp. 269-280. 3

[23]

REINHARD E., STARK M., SHIRLEY P., FERWERDA J.: Photographic tone reproduction for digital images. In SIGGRAPH '02: Proceedings of the 29th annual conference on computer graphics and interactive techniques (2002), pp. 267-276. 9

Digital Library

[24]

SILLION F., PUECH C.: A general two-pass method integrating specular and diffuse reflection. In SIGGRAPH '89: Proceedings of the 16th annual conference on computer graphics and interactive techniques (1989), pp. 335-344. 2

Digital Library

[25]

SUYKENS F.: On RobustMonte Carlo Algorithms forMulti-pass Global Illumination. PhD thesis, Computer Science, K. U. Leuven, Belgium, 2002. 8

[26]

SUYKENS F., WILLEMS Y. D.: Density control for photon maps. In Rendering Techniques '00 (Proceedings of the 11th Eurographics Workshop on Rendering) (2000), pp. 23-34. 3

Digital Library

[27]

SHIRLEY P., WADE B., HUBBARD P., ZARESKI D., WALTER B., GREENBERG D.: Global illumination via density-estimation. In Rendering Techniques '95 (Proceedings of the 6th Eurographics Workshop on Rendering) (1995), pp. 219-230. 3

[28]

TIERNEY L.: A note on Metropolis-Hastings kernels for general state spaces. The Annals of Applied Probability 8, 1 (1998), 1-9. 6

[29]

VEACH E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University, 1997. 4, 5, 7, 8, 9

Digital Library

[30]

VEACH E., GUIBAS L. J.: Bidirectional estimators for light transport. In Rendering Techniques '94 (Proceedings of the 5th Eurographics Workshop on Rendering) (1994), pp. 147-162. 2

[31]

VEACH E., GUIBAS L. J.: Optimally combining sampling techniques for Monte Carlo rendering. In SIGGRAPH '95: Proceedings of the 22nd annual conference on computer graphics and interactive techniques (1995), pp. 419-428. 2

Digital Library

[32]

VEACH E., GUIBAS L. J.: Metropolis light transport. In SIGGRAPH '97: Proceedings of the 24th annual conference on computer graphics and interactive techniques (1997), pp. 65-76. 2, 5

Digital Library

[33]

WARD G. J.: The RADIANCE lighting simulation and rendering system. In SIGGRAPH '94: Proceedings of the 21st annual conference on computer graphics and interactive techniques (1994), pp. 459-472. 3

Digital Library

[34]

WALLACE J. R., COHEN M. F., GREENBERG D. P.: A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods. In SIGGRAPH '87: Proceedings of the 14th annual conference on computer graphics and interactive techniques (1987), pp. 311-320. 2

Digital Library

[35]

WARD G. J., HECKBERT P.: Irradiance gradients. In Proceedings of the 3rd Eurographics Workshop on Rendering (1992), pp. 85-98. 3, 9

[36]

WARD G. J., RUBINSTEIN F. M., CLEAR R. D.: A ray tracing solution for diffuse interreflection. In SIGGRAPH '88: Proceedings of the 15th annual conference on computer graphics and interactive techniques (1988), pp. 85-92.

Digital Library

Cited By

Lee FJhang JChang C(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
https://dl.acm.org/doi/10.1145/3675375
Gruson ARibardière MŠik MVorba JCozot RBouatouch KKřivánek J(2017)A Spatial Target Function for Metropolis Photon TracingACM Transactions on Graphics10.1145/3072959.296309736:4(1)Online publication date: 16-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.2963097
Šik MOtsu HHachisuka TKřivánek J(2016)Robust light transport simulation via metropolised bidirectional estimatorsACM Transactions on Graphics10.1145/2980179.298241135:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2982411
Show More Cited By

Index Terms

Metropolis photon sampling with optional user guidance
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Improved stochastic progressive photon mapping with metropolis sampling
EGSR '11: Proceedings of the Twenty-second Eurographics conference on Rendering

This paper presents an improvement to the stochastic progressive photon mapping (SPPM), a method for robustly simulating complex global illumination with distributed ray tracing effects. Normally, similar to photon mapping and other particle tracing ...
Progressive photon mapping
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

This paper introduces a simple and robust progressive global illumination algorithm based on photon mapping. Progressive photon mapping is a multi-pass algorithm where the first pass is ray tracing followed by any number of photon tracing passes. Each ...
A Spatial Target Function for Metropolis Photon Tracing

The human visual system is sensitive to relative differences in luminance, but light transport simulation algorithms based on Metropolis sampling often result in a highly nonuniform relative error distribution over the rendered image. Although this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EGSR '05: Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

June 2005

300 pages

ISBN:3905673231

Editors:
Kavita Bala
Cornell University
,
Philip Dutré
Katholieke Universiteit Leuven, Belgium

Sponsors

GI Gesellschaft für Informatik e.V.: GI Gesellschaft für Informatik e.V.
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Barco
Universitatsgesellschaft Konstanz e.V.: Universitatsgesellschaft Konstanz e.V.
EUROGRAPHICS: The European Association for Computer Graphics
UNIV KONSTANZ: Universitat Konstanz

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 29 June 2005

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lee FJhang JChang C(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
https://dl.acm.org/doi/10.1145/3675375
Gruson ARibardière MŠik MVorba JCozot RBouatouch KKřivánek J(2017)A Spatial Target Function for Metropolis Photon TracingACM Transactions on Graphics10.1145/3072959.296309736:4(1)Online publication date: 16-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.2963097
Šik MOtsu HHachisuka TKřivánek J(2016)Robust light transport simulation via metropolised bidirectional estimatorsACM Transactions on Graphics10.1145/2980179.298241135:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2982411
Gruson ARibardière MŠik MVorba JCozot RBouatouch KKřivánek J(2016)A Spatial Target Function for Metropolis Photon TracingACM Transactions on Graphics10.1145/296309736:1(1-13)Online publication date: 15-Nov-2016
https://dl.acm.org/doi/10.1145/2963097
Belcour LBala KSoler C(2014)A Local Frequency Analysis of Light Scattering and AbsorptionACM Transactions on Graphics10.1145/262949033:5(1-17)Online publication date: 23-Sep-2014
https://dl.acm.org/doi/10.1145/2629490
Kaplanyan AHanika JDachsbacher C(2014)The natural-constraint representation of the path space for efficient light transport simulationACM Transactions on Graphics10.1145/2601097.260110833:4(1-13)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2601097.2601108
Georgiev IKřivánek JDavidovič TSlusallek P(2012)Light transport simulation with vertex connection and mergingACM Transactions on Graphics10.1145/2366145.236621131:6(1-10)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366211
Hachisuka TJensen H(2011)Robust adaptive photon tracing using photon path visibilityACM Transactions on Graphics10.1145/2019627.201963330:5(1-11)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2019627.2019633
Chen JWang BYong J(2011)Improved stochastic progressive photon mapping with metropolis samplingProceedings of the Twenty-second Eurographics conference on Rendering10.1111/j.1467-8659.2011.01979.x(1205-1213)Online publication date: 27-Jun-2011
https://dl.acm.org/doi/10.1111/j.1467-8659.2011.01979.x
Hašan MKřivánek JWalter BBala KInakage M(2009)Virtual spherical lights for many-light rendering of glossy scenesACM SIGGRAPH Asia 2009 papers10.1145/1661412.1618489(1-6)Online publication date: 17-Dec-2009
https://dl.acm.org/doi/10.1145/1661412.1618489
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

Media

Figures

Other

Tables

View Table of Contents