“Progressive radiance evaluation using directional coherence maps” by Guo

We develop a progressive refinement algorithm that generates an approximate image quickly, then gradually refines it towards the final result. Our algorithm can reconstruct a high-quality image after evaluating only a small percentage of the pixels. For a typical scene, evaluating only 6% of the pixels yields an approximate image that is visually hard to distinguish from an image with all the pixels evaluated. At this low sampling rate, previous techniques such as adaptive stochastic sampling suffer from artifacts including heavily jagged edges, missing object parts, and missing high-frequency details. A key ingredient of our algorithm is the directional coherence map (DCM), a new technique for handling general radiance discontinuities in a progressive ray tracing framework. Essentially an encoding of the directional coherence in image space, the DCM performs well on discontinuities that are usually considered extremely difficult, e.g. those involving non-polygonal geometry or caused by secondary light sources. Incorporating the DCM into a ray tracing system incurs only a negligible amount of additional computation. More importantly, the DCM uses little memory and thus it preserves the strengths of ray tracing systems in dealing with complex scenes. We have implemented our algorithm on top of RADIANCE. Our enhanced system can produce high-quality images significantly faster than RADIANCE – sometimes by orders of magnitude. Moreover, when the baseline system becomes less effective as its Monte Carlo components are challenged by difficult lighting configurations, our system will still produce high quality images by redistributing computation to the small percentage of pixels as dictated by the DCM.

1. J. Arvo. The Irradiance Jacobian/or Partially Occluded Polyhedral Sources. In A. Glassner, editor, Computer Graphics Proceedings, Annual Conference Series, pages 75-84, July 1994.
2. L.D. Bergman, H. Fuchs, E. Grant, and S. Spach. Image Rendering by Adaptive Refinement. In D. C. Evans and R. J. Athay, editors, Computer Graphics (SIGGRAPH ’86 Proceedings), volume 20, pages 29-37, August 1986.
3. J. Bloomenthal. Edge Inference with Applications to Antialiasing. In Computer Graphics (SIGGRAPH ’83 Proceedings), volume 17, pages 157-162, July 1983.
4. M. R. Bolin and G. W. Meyer. A Frequency Based Ray Tracer. In R. Cook, editor, Computer Graphics Proceedings, Annual Conference Series, pages 409- 418, August 1995.
5. A.T. Campbell III and D. S. Fussell. Adaptive Mesh Generation for Global Diffuse Illumination. In Computer Graphics (SIGGRAPH ’90 P1vceedings), volume 24, pages 155-164, August 1990.
6. S.E. Chen, H. E. Rushmeier, G. Miller, and D. Turner. A Progressive Multi-Pass Method for Global Illumination. In T. W. Sederberg, editor, Computer Graphics (SIGGRAPH ’91 P1vceedings), volume 25, pages 165-174, July 1991.
7. N. Chin and S. Feiner. Near Real-Time Shadow Generation Using BSP Trees. In J. Lane, editor, Computer Graphics (SIGGRAPH ’89 P~vceedings), volume 23, pages 99-106, July 1989.
8. M. F. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg. A Progressive Refinement Approach to Fast Radiosity Image Generation. In J. Dill, editor, Computer Graphics (SIGGRAPH ’88 P~vceedings), volume 22, pages 75-84, August 1988.
9. R.L. Cook, T. Porter, and L. Carpenter. Distributed Ray Tracing. In Computer Graphics (SIGGRAPH ’84 P~vceedings), volume 18, pages 137-145, July 1984.
10. F. Crow. Shadow Algorithms for Computer Graphics. In Computer Graphics (SIGGRAPH’77 P~vceedings), volume 11, pages 242-248, July 1977.
11. G. Dretakkis and E. Fiume. A Fast Shadow Algorithm for Area Light Sources Using Backprojection. In A. Glassner, editor, Computer Graphics P~vceedings, Annual Conference Series, pages 223-230, July 1994.
12. A. Fujimoto, T. Tanaka, and K. Iwata. ARTS: Accelerated Ray Tracing System. IEEE Computer Graphics and Applications, 6(4): 16-26, July 1986.
13. A. Glassner. Principles of Digital Image Synthesis, volume 1. Morgan Kaufmann, 1995.
14. R Heckbert. Discontinuity Meshing for Radiosity. Third Ewvgraphics Workshop on Rendering, pages 203-226, May 1992.
15. A. Jain. Fundamentals of Digital Image P~vcessing. Prentice Hall, 1989.
16. J. Kajiya. The Rendering Equation. In Computer Graphics (SIGGRAPH ’86 P~vceedings), volume 20, pages 143-150, August 1986.
17. C. Kolb. Rayshade User’s Guide and Reference Manual. Rayshade home page at graphics, stanford, edu, January 1992.
18. M. Kunt, A. Ikonomopoulos, and M. Kocher. Second-Generation Image Coding Techniques. P1vc. oflEEE, 73(4):549-574, 1985.
19. M.E. Lee, R. A. Redner, and S. P. Uselton. Statistically Optimized Sampling for Distributed Ray Tracing. In B. A. Barsky, editor, Computer Graphics (SIG- GRAPH ’85 Proceedings), volume 19, pages 61-67, July 1985.
20. D. Lischinski, F. Tampieri, and D. R Greenberg. Combining Hierarchical Radiosity and Discontinuity Meshing. In Computer Graphics Proceedings, Annual Conference Series, pages 199-208, 1993.
21. S. Mallat and S. Zhong. Characterization of Signals from Multiscale Edges. IEEE Trans. on Pattern Analysis and Machine Intelligence, 14(7):710-732, 1992.
22. D. R Mitchell. Generating Antialiased Images at Low Sampling Densities. In M. C. Stone, editor, Computer Graphics (SIGGRAPH ’87 Proceedings), volume 21, pages 65-72, July 1987.
23. J. Painter and K. Sloan. Antialiased Ray Tracing by Adaptive Progressive Refinement. In J. Lane, editor, Computer Graphics (SIGGRAPH ’89 P~vceedings), volume 23, pages 281-288, July 1989.
24. F. Pighin, D. Lischinski, and D. Salesin. Progressive Previewing of Ray-Traced Images Using Image-Plane Discontinuity Meshing. Ewvgraphics Workshop on Rendering 1997, May 1997.
25. H. Rushmeier and G. Ward. Energy Preserving Non-Linear Filters. In A. Glassner, editor, Computer Graphics P~vceedings, Annual Conference Series, pages 131-138, July 1994.
26. R Schroeder and R Hanrahan. On the Form Factor between Two Polygons. Technical Report CS-404-93, Princeton University, Computer Science Department, 1993.
27. R Shirley. Hybrid Radiosity/Monte Carlo Methods. In Siggraph 94 Course on Advanced Radiosity, August 1994.
28. A.J. Stewart and S. Ghali. Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections. In A. Glassner, editor, Computer Graphics P1vceedings, Annual Conference Series, pages 231-238, July 1994.
29. I. Sutherland, R. Sproull, and R. Schumacker. A Characterization of Ten Hidden- Surface Algorithms. ACM Computing Surveys, 6(1):387-441, March 1974.
30. S. Teller. Computing the Antipenumbra of an Area Light Source. In Computer Graphics (SIGGRAPH ’92 P~vceedings), volume 26, pages 139-148, July 1992.
31. S. Teller, K. Bala, and J. Dorsey. Conservative Radiance Interpolants for Ray Tracing. Eulvgraphics Workshop on Rendering 1996, May 1996.
32. C. Vedel. Computing Illumination from Area Light Sources by Approximate Contour Integration. In P~vceedings of Graphics Interface’93, Toronto, Canada, May 1993.
33. G. J. Ward. The RADIANCE Lighting Simulation and Rendering System. In A. Glassner, editor, Computer Graphics P1vceedings, Annual Conference Series, pages 459-472, July 1994.
34. G. J. Ward, F. M. Rubinstein, and R. D. Clear. A Ray Tracing Solution for Diffuse Interreflection. In Computer Graphics (SIGGRAPH ’88 P1vceedings), pages 85-92, August 1988.
35. T. Whitted. An Improved Illumination Model for Shaded Display. In Computer Graphics (SIGGRAPH ’79 P~vceedings), volume 13, pages 1-14, August 1979.
36. M. Woo, J. Neider, and T. Davis. OpenGL P1vgramming Guide. Addison Wesley Developers Press, 1996.
37. G. Wyvill, C. Jay, D. McRobie, and C. McNaughton. Pixel Independent Ray Tracing. In Computer Graphics: Developments in Virtual Environments (Proc. CG International ’95), pages 43-55. Springer-Verlag, 1995.
38. G. Wyvill and R Sharp. Fast Antialiasing of Ray Traced Images. In New Advances in Computer Graphics (P1vc. CG International ’95), pages 579-588. Springer-Verlag, 1989.
39. W. Zeng and B. Liu. Geometric-Structure-Based Error Concealment with Novel Applications in Block-Based Low Bit Rate Coding. IEEE Trans. Ci~: and Sys. for Video Tech., to appear, 1998.