Using the visual differences predictor to improve performance of progressive global illumination computation

ACM Transactions on Graphics

Volumn 19, Issue 2, 2000, Pages 122-161

  Volevich, Vladimir ^a   Myszkowski, Karol ^b   Khodulev, Andrei ^c   Kopylov, Edward A ^c  

^a UNIVERSITY OF AIZU   (Japan)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c KELDYSH INSTITUTE OF APPLIED MATHEMATICS   (Russian Federation)

Author keywords

I.3.7 Computer Graphics : Three Dimensional Graphics and Realism Color, shading, shadowing, and texture; I.4.1 Image Preocessing : Digitization and Image Capture Sampling; Radiometry; Reflectance

Indexed keywords

EID: 0001724479     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/343593.343611     Document Type: Article

References (44)

1. APPEL, A. 1968. Some techniques for shading machine renderings of solids. In Proceedings of the on AFIPS Spring Joint Computer Conference, AFIPS Press, Arlington, VA, 37-45.
2. ARVO, J. R. 1986. Backward ray tracing. In Conference Proceedings on SIGGRAPH '86 (Dallas, TX, Aug. 18-22, 1986), D. C. Evans and R. J. Athay, Eds. ACM Press, New York, NY.
3. BOLIN, M. R. AND MEYER, G. W. 1998. A perceptually based adaptive sampling algorithm. In Proceedings of the 25th Annual Conference on Computer Graphics (SIGGRAPH '98, Orlando, FL, July 19-24, 1998), S. Cunningham, W. Bransford, and M. F. Cohen, Eds. ACM Press, New York, NY, 299-309.
4. BORGES, C. F. 1991. Trichromatic approximation for computer graphics illumination models. SIGGRAPH Comput. Graph. 25, 4 (July 1991), 101-104.
5. DALY, S. 1993. The Visible Differences Predictor: An algorithm for the assessment of image fidelity. In Digital Images and Human Vision, A. B. Watson, Ed. MIT Press, Cambridge, MA, 179-206.
6. DIEFENBACH, P. J. 1996. Pipeline rendering: Interaction and realism through hardware-Based multi-pass rendering. Ph.D. Dissertation. University of Pennsylvania, Philadelphia, PA.
7. DRETTAKIS, G. AND SILLION, F. X. 1997. Interactive update of global illumination using a line-space hierarchy. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97, Los Angeles, CA, Aug. 3-8), G. S. Owen, T. Whitted, and B. Mones-Hattal, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 57-64.
8. GADDIPATTI, A., MACHIRAJU, R., AND YAGEL, R. 1997. Steering image generation with wavelet based perceptual metric. In Proceedings of the 1997 Eurographics Forum on Computer Graphics, 241-251.
9. GIBSON, S. AND HUBBOLD, R. J. 1997. Perceptually-driven radiosity. Comput. Graph. Forum 16, 2, 129-141.
10. GREENBERG, D. P., TORRANCE, K. E., SHIRLEY, P., ARVO, J., LAFORTUNE, E., FERWERDA, J. A., WALTER, B., TRUMBORE, B., PATTANAIK, S., AND FOO, S.-C. 1997. A framework for realistic image synthesis. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97, Los Angeles, CA, Aug. 3-8), G. S. Owen, T. Whitted, and B. Mones-Hattal, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 477-494.
11. HECKBERT, P. S. 1990. Adaptive radiosity textures for bidirectional ray tracing. SIGGRAPH Comput. Graph. 24, 4 (Aug. 1990), 145-154.
12. HEDLEY, D., WORRALL, A., AND PADDON, D. 1997. Selective culling of discontinuity lines. In Proceedings of the 8th Eurographics Workshop on Rendering (June 1997), 69-80.
13. JENSEN, H. W. AND CHRISTENSEN, P. H. 1998. Efficient simulation of light transport in scences with participating media using photon maps. In Proceedings of the 25th Annual Conference on Computer Graphics (SIGGRAPH '98, Orlando, FL, July 19-24, 1998), S. Cunningham, W. Bransford, and M. F. Cohen, Eds. ACM Press, New York, NY, 311-320.
14. JENSEN, H. W. 1996. Global illumination using photon maps. In Proceedings of the 1996 Eurographics Workshop on Rendering Techniques (Porto, Portugal, June 17-19, 1996), X. Pueyo and P. Schröder, Eds. Springe-Verlag computer science series Springer-Verlag, Berlin, Germany, 21-30.
15. KAJIYA, J. T 1986. The rendering equation. SIGGRAPH Comput. Graph. 20, 4 (Aug. 1986), 143-150.
16. KELLER, A. 1997. Instant radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97, Los Angeles, CA, Aug. 3-8), G. S. Owen, T. Whitted, and B. Mones-Hattal, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 49-56.
17. LI, B., MEYER, G., AND KLASSEN, R. 1998. A comparison of two image quality models. In Human Vision and Electronic Imaging III. SPIE Vol. 3299 98-109.
18. LISCHINSKI, D., SMITS, B., AND GREENBERG, D. P. 1994. Bounds and error estimates for radiosity. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '94, Orlando, FL, July 24-29, 1994), D. Schweitzer, A. Glassner, and M. Keeler, Eds. ACM Press, New York, NY, 67-74.
19. LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D. P. 1993. Combining hierarchical radiosity and discontinuity meshing. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '93, Anaheim, CA, Aug. 1-6, 1993), M. C. Whitton, Ed. ACM Press, New York, NY, 199-208.
20. LUBIN, J. 1995. A visual discrimination model for imaging system design and development. In Vision Models for Target Detection and Recognition World Scientific Publishing Co., Inc., River Edge, NJ, 245-283.
21. MARTENS, W. AND MYSZKOWSKI, K. 1998. Psychophysical validation of the Visible Differences Predictor for global illumination applications. In Proceedings of the Conference on Visualization '98. Late Breaking Hot Topics (Research Triangle Park, NC, Oct. 18-23, 1998), T.-M. Rhyne and R. Moorhead, Eds. IEEE Computer Society Press, Los Alamitos, CA.
22. MARTIN, I., PUEYO, X., AND TOST, D. 1997. An image-space refinement criterion for linear hierarchical radiosity. In Proceedings of the Conference on Graphics Interface '97 (Kelowna, B.C., Canada, May 21-23, 1997), W. A. Davis, M. Mantei, and R. V. Klassen, Eds. Canadian Information Processing Society, Toronto, Canada, 26-36.
23. MYSZKOWSKI, K. 1997. Lighting reconstruction using fast and adaptive density estimation techniques. In Proceedings of the 8th Eurographics Workshop on Rendering (June 1997), 251-262.
24. MYSZKOWSKI, K. 1998. the Web page with documentation of the VDP validation experiments, http://www.u-aizu.ac.jp/labs/csel/vdp/
25. MYSZKOWSKI, K. 1998. The Visible Differences Predictor: Applications to global illumination problems. In Proceedings of the 1998 Eurographics Workshop on Rendering Techniques, G. Drettakis and N. Max, Eds. 223-236.
26. MYSZKOWSKI, K., KHODULEV, A., AND KOPYLOV, E. A. 1997. Validating global illumination algorithms and software. In Proceedings of the Conference on Art and Interdisciplinary Programs SIGGRAPH '97 (SIGGRAPH, Los Angeles, CA, Aug. 3-8, 1997), L. Pocock, R. Hopkins, D. Ebert, and J. Crow, Eds. ACM Press, New York, NY, 156.
27. MYSZKOWSKI, K. AND KUNII, T. 1995. An efficient cluster-based hierarchical progressive radiosity algorithm. In Proceedings of the Conference on ICSC, Springer-Verlag, New York.
28. MYSZKOWSKI, K., WOJDALA, A., AND WICYNSKI, K. 1994. Non-uniform adaptive meshing for global illumination. Mach. Graph. Vision 3, 4, 601-610.
29. PRIKRYL, J. AND PURGATHOFER, W. 1998. State of the art in perceptually driven radiosity. In State of the Art Reports. Eurographics '98 Eurographic Seminars, Tutorials and Perspectives in Computer Graphics.
30. RAMASUBRAMANIAN, M., PATTANAIK, S., AND GREENBERG, D. 1999. A perceptually based physical error metric for realistic image synthesis. In Proceedings of the Conference on Computer Graphics (SIGGRAPH 99, Aug. 1999), ACM Press, New York, NY, 73-82.
31. RUSHMEIER, H., WARD, G., PIATKO, C., SANDERS, P., AND RUST, B. 1995. Comparing real and synthetic images: Some ideas about metrics. In Proceedings of the 6th Annual Eurographics Workshop on Rendering (June 1995), 82-91.
32. SHIRLEY, P. 1990. A ray tracing method for illumination calculation in diffuse-specular scenes. In Proceedings of the Conference on Graphics Interface (Halifax, Nova Scotia, May 14-18, 1990), S. MacKay and E. M. Kidd, Eds. Canadian Information Processing Society, Toronto, Canada, 205-212.
33. SILLION, F. 1995. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Trans. Visual. Comput. Graph. 1, 3, 240-254.
34. SILLION, F. AND PUECH, C. 1994. Radiosity and Global Illumination. Morgan Kaufmann Publishers Inc., San Francisco, CA.
35. SILVERMAN, B. 1985. Density Estimation for Statistics and Data Analysis. Chapman and Hall, Ltd., London, UK.
36. SLUSALLEK, P., STAMMINGER, M., HEIDRICH, W., POPP, J.-C., AND SEIDEL, H.-P. 1998. Composite lighting simulations with lighting networks. IEEE Comput. Graph. Appl. 18, 2, 22-31.
37. SMITS, B., ARVO, J., AND GREENBERG, D. 1994. A clustering algorithm for radiosity in complex environments. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '94, Orlando, FL, July 24-29, 1994), D. Schweitzer, A. Glassner, and M. Keeler, Eds. ACM Press, New York, NY, 435-442.
38. STAMMINGER, M., SCHIRMACHER, H., SLUSALLEK, P., AND SEIDEL, H.-P. 1998. Getting rid of links in hierarchical radiosity. Comput. Graph. Forum 17, 3, 17-3.
39. TOBLER, R., WILKIE, A., FEDA, M., AND PURGATHOFER, W. 1997. A hierarchical subdivision algorithm for stochastic radiosity methods. In Proceedings of the 8th Eurographics Workshop on Rendering (June 1997), 193-204.
40. TUMBLIN, J. AND RUSHMEIER, H. 1993. Tone reproduction for realistic images. IEEE Comput. Graph. Appl. 13, 6, 42-48.
41. VEACH, E. 1997. Robust Monte Carlo methods for lighting simulation. Ph.D. Dissertation. Stanford University, Stanford, CA.
42. VOLEVICH, V., MYSZKOWSKI, K., KHODULEV, A., AND KOPYLOV, E. 1999. Perceptually-informed progressive global illumination solution. Tech. Rep. TR-99-1-002. Aizu University.
43. WALTER, B. 1998. Density estimation techniques for global illumination. Ph.D. Dissertation. Cornell University, Ithaca, NY.
44. WALTER, B., HUBBARD, P. M., SHIRLEY, P., AND GREENBERG, D. P. 1997. Global illumination using local linear density estimation. ACM Trans. Graph. 16, 3, 217-259.