Valdimir Volevich
Abstract
A novel view-independent technique for progressive global illumination computing that uses prediction of visible differences to improve both efficiency and effectiveness of physically-sound lighting solutions has been developed. The technique is a mixture of stochastic (density estimation) and deterministic (adaptive mesh refinement) algorithms used in a sequence and optimized to reduce the differences between the intermediate and final images as perceived by the human observer in the course of lighting computation. The quantitive measurements of visibility were obtained using the model of human vision captured in the visible differences predictor (VDP) developed by Daly [1993]. The VDP responses were used to support the selection of the best component algorithms from a pool of global illumination solutions, and to enhance the selected algorithms for even better progressive refinement of image quality. The VDP was also used to determine the optimal sequential order of component-algorithm execution, and to choose the points at which switchover between algorithms should take place. As the VDP is computationally expensive, it was applied exclusively at the design and tuning stage of the composite technique, and so perceptual considerations are embedded into the resulting solution, though no VDP calculations were performed during lighting simulation.
The proposed illumination technique is also novel, providing intermediate image solutions of high quality at unprecedented speeds, even for complex scenes. One advantage of the technique is that local estimates of global illumination are readily available at the early stages of computing, making possible the development of a more robust adaptive mesh subdivision, which is guided by local contrast information. Efficient object space filtering, also based on stochastically-derived estimates of the local illumination error, is applied to substantially reduce the visible noise inherent in stochastic solutions.
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
- BORGES, C. F. 1991. Trichromatic approximation for computer graphics illumination models. SIGGRAPH Comput. Graph. 25, 4 (July 1991), 101-104. Google Scholar
- 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. Google Scholar
- DIEFENBACH,, P.J. 1996. Pipeline rendering: Interaction and realism through hardware- Based multi-pass rendering. Ph.D. Dissertation. University of Pennsylvania, Philadelphia, PA. Google Scholar
- 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. Google Scholar
- 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.Google Scholar
- GIBSON, S. AND HUBBOLD, R.J. 1997. Perceptually-driven radiosity. Comput. Graph. Forum 16, 2, 129-141.Google Scholar
- 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. Google Scholar
- HECKBERT, P. S. 1990. Adaptive radiosity textures for bidirectional ray tracing. SIGGRAPH Comput. Graph. 24, 4 (Aug. 1990), 145-154. Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- KAJIYA, J. T 1986. The rendering equation. SIGGRAPH Comput. Graph. 20, 4 (Aug. 1986), 143-150. Google Scholar
- 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. Google Scholar
- 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.Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- MYSZKOWSKI, K. 1998. the Web page with documentation of the VDP validation experiments, http://www.u-aizu.ac.jp/labs/csel/vdp/Google Scholar
- 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.Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- MYSZKOWSKI, K., WOJDALA, A., AND WICYNSKI, K. 1994. Non-uniform adaptive meshing for global illumination. Mach. Graph. Vision 3, 4, 601-610.Google Scholar
- PRIKRYL, g. 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.Google Scholar
- 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. Google Scholar
- 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.Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- SILLION, F. AND PUECH, C. 1994. Radiosity and Global Illumination. Morgan Kaufmann Publishers Inc., San Francisco, CA. Google Scholar
- SILVERMAN, B. 1985. Density Estimation for Statistics and Data Analysis. Chapman and Hall, Ltd., London, UK.Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- 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.Google Scholar
- 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. Google Scholar
- TUMBLIN, g. AND RUSHMEIER, H. 1993. Tone reproduction for realistic images. IEEE Comput. Graph. Appl. 13, 6, 42-48. Google Scholar
- VEACH, E. 1997. Robust Monte Carlo methods for lighting simulation. Ph.D. Dissertation. Stanford University, Stanford, CA. Google Scholar
- VOLEVICH, V., MYSZKOWSKI, K., KHODULEV, A., AND KOPYLOV, E. 1999. Perceptually-informed progressive global illumination solution. Tech. Rep. TR-99-1-002. Aizu University.Google Scholar
- WALTER, B. 1998. Density estimation techniques for global illumination. Ph.D. Dissertation. Cornell University, Ithaca, NY. Google Scholar
- 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. Google Scholar
Index Terms
- Using the visual differences predictor to improve performance of progressive global illumination computation
Recommendations
A progressive multi-pass method for global illumination
A new progressive global illumination method is presented which produces approximate images quickly, and then continues to systematically produce more accurate images. The method combines the existing methods of progressive refinement radiosity, Monte ...
A progressive multi-pass method for global illumination
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniquesA new progressive global illumination method is presented which produces approximate images quickly, and then continues to systematically produce more accurate images. The method combines the existing methods of progressive refinement radiosity, Monte ...
Progressive photon mapping
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papersThis 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 ...
Comments