Perception-guided global illumination solution for animation rendering

ABSTRACT

We present a method for efficient global illumination computation in dynamic environments by taking advantage of temporal coherence of lighting distribution. The method is embedded in the framework of stochastic photon tracing and density estimation techniques. A locally operating energy-based error metric is used to prevent photon processing in the temporal domain for the scene regions in which lighting distribution changes rapidly. A perception-based error metric suitable for animation is used to keep noise inherent in stochastic methods below the sensitivity level of the human observer. As a result a perceptually-consistent quality across all animation frames is obtained. Furthermore, the computation cost is reduced compared to the traditional approaches operating solely in the spatial domain.

References

1. 1.A.A. Apodaca and L. Gritz. Advanced RenderMan. Morgan Kaufmann, 1999.
2. 2.P.R. Bevington and D.K. Robinson. Data Reduction and Error Analysis for the Physical Sciences. McGraw-Hill, Inc., New York, 1992.
3. 3.M.R. Bolin and G.W. Meyer. A Perceptually Based Adaptive Sampling Algorithm. In SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 299-310, 1998.
4. 4.S.E. Chen. Incremental Radiosity: An Extension of Progressive Radiosity to an Interactive Image Synthesis System. In Computer Graphics (SIGGRAPH 90 Conference Proceedings), pages 135-144, 1990.
5. 5.C. Damez and F.X. Sillion. Space-Time Hierarchical Radiosity for High-Quality Animations. In Eurographics Rendering Workshop 1999, pages 235-246, 1999.
6. 6.G. Drettakis and F.X. Sillion. Interactive Update of Global Illumination Using a Line-Space Hierarchy. In SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 57-64, 1997.
7. 7.J.A. Ferwerda, S. Pattanaik, P. Shirley, and D.P. Greenberg. A Model of Visual Masking for Computer Graphics. In SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 143-152, 1997.
8. 8.D.W. George, F.X. Sillion, and D.P. Greenberg. Radiosity Redistribution for Dynamic Environments. IEEE Computer Graphics and Applications, 10(4):26- 34, July 1990.
9. 9.S. Gibson and R.J. Hubbold. Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments. Computer Graphics Forum, 15(5):297- 310, 1996.
10. 10.B. Girod. The Information Theoretical Significance of Spatial and Temporal Masking in Video Signals. pages 178-187. Proc. of SPIE Vol. 1077, 1989.
11. 11.D.P. Greenberg. A Framework for Realistic Image Synthesis. Communications of the ACM, 42(8):43-53, August 1999.
12. 12.P. Heckbert. Adaptive Radiosity Textures for Bidirectional Ray Tracing. In Computer Graphics (SIGGRAPH 90 Conference Proceedings), pages 145-154, August 1990.
13. 13.W. Heidrich. Interactive Display of Global Illumination Solutions for Non- Diffuse Environments. In State of the Art Reports. Eurographics, 2000.
14. 14.H. W. Jensen. Global Illumination Using Photon Maps. In Eurographics Rendering Workshop 1996, pages 21-30, 1996.
15. 15.M.M. Kalos and P.A. Whitlock. Monte Carlo Methods. Wiley International, 1986.
16. 16.A. Keller. Instant Radiosity. In SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 49-56, 1997.
17. 17.S. Muller, W. Kresse, and F. Schoeffel. A Radiosity Approach for the Simulation of Daylight. In Eurographics Rendering Workshop 1995, pages 137-146, 1995.
18. 18.K. Myszkowski, P. Rokita, and T. Tawara. Perceptually-Informed Accelerated Rendering of High Quality Walkthrough Sequences. In Eurographics Rendering Workshop 1999, pages 5-18, 1999.
19. 19.J. Nimeroff, J. Dorsey, and H. Rushmeier. Implementation and Analysis of an Image-Based Global Illumination Framework for Animated Environments. IEEE Transactions on Visualization and Computer Graphics, 2(4):283-298, 1996.
20. 20.W. Osberger. Perceptual Vision Models for Picture Quality Assessment and Compression Applications. Ph.D. thesis, Queensland University of Technology, 1999.
21. 21.X. Pueyo, D. Tost, I. Martin, and B. Garcia. Radiosity for Dynamic Environments. The Journal of Visualization and Comp. Animation, 8(4):221-231, 1997.
22. 22.M. Ramasubramanian, S.N. Pattanaik, and D.P. Greenberg. A Perceptually Based Physical Error Metric for Realistic Image Synthesis. In SIGGRAPH 99 Conference Proceedings, Annual Conference Series, pages 73-82, 1999.
23. 23.H. Rushmeier, G. Ward, C. Piatko, P. Sanders, and B. Rust. Comparing Real and Synthetic Images: Some Ideas About Metrics. In Eurographics Rendering Workshop 1995, pages 82-91, 1995.
24. 24.F. Schoeffel and P. Pomi. Reducing Memory Requirements for Interactive Radiosity Using Movement Prediction. In Eurographics Rendering Workshop 1999, pages 225-234, 1999.
25. 25.P. Shirley, B. Wade, P. M. Hubbard, D. Zareski, B. Walter, and D. P. Greenberg. Global Illumination via Density Estimation. In Eurographics Rendering Workshop 1995, pages 219-230, 1995.
26. 26.J. Tumblin and H.E. Rushmeier. Tone Reproduction for Realistic Images. IEEE Computer Graphics and Applications, 13(6):42-48, November 1993.
27. 27.V. Volevich, K. Myszkowski, A. Khodulev, and Kopylov E.A. Using the Visible Differences Predictor to Improve Performance of Progressive Global Illumination Computations. ACM Transactions on Graphics, 19(2):122-161, 2000.
28. 28.V. Volevich, K. Myszkowski, A.B. Khodulev, and E.A. Kopylov. Perceptually- Informed Progressive Global Illumination Solution. Technical Report TR-99-1- 002, Department of Computer Science, Aizu University, February 1999.
29. 29.B.J. Walter. Density Estimation Techniques for Global Illumination. Ph.D. thesis, Cornell University, 1998.
30. 30.G.J. Ward. The RADIANCE Lighting Simulation and Rendering System. In SIGGRAPH 94 Conference Proceedings, Annual Conference Series, pages 459- 472, 1994.
31. 31.Y.L.H. Yee. Spatiotemporal Sensitivity and Visual Attention for Efficient Rendering of Dynamic Environments. M.Sc. thesis, Cornell University, 2000.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision problems

        • Video segmentation

      • Computer vision tasks

        • Scene understanding

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation