“Amortized supersampling” – ACM SIGGRAPH HISTORY ARCHIVES

“Amortized supersampling”

  • ©

Conference:


Type(s):


Title:

    Amortized supersampling

Session/Category Title:   Real-time rendering


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    We present a real-time rendering scheme that reuses shading samples from earlier time frames to achieve practical antialiasing of procedural shaders. Using a reprojection strategy, we maintain several sets of shading estimates at subpixel precision, and incrementally update these such that for most pixels only one new shaded sample is evaluated per frame. The key difficulty is to prevent accumulated blurring during successive reprojections. We present a theoretical analysis of the blur introduced by reprojection methods. Based on this analysis, we introduce a nonuniform spatial filter, an adaptive recursive temporal filter, and a principled scheme for locally estimating the spatial blur. Our scheme is appropriate for antialiasing shading attributes that vary slowly over time. It works in a single rendering pass on commodity graphics hardware, and offers results that surpass 4×4 stratified supersampling in quality, at a fraction of the cost.

References:


    1. Adelson, S. J. and Hodges, L. F. 1995. Generating exact ray-traced animation frames by reprojection. IEEE Computer Graphics and Applications, 15(3):43–52. Google ScholarDigital Library
    2. Apodaca, A. and Gritz, L. 2000. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann. Google ScholarDigital Library
    3. Badt, S. 1988. Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer, 4(3):123–132.Google ScholarCross Ref
    4. Bala, K., Dorsey, J., and Teller, S. 1999. Radiance inter-polants for accelerated bounded-error ray tracing. ACM Transactions on Graphics, 18(3):213–256. Google ScholarDigital Library
    5. Bishop, G., Fuchs, H., McMillan, L., and Zagier, E. J. S. 1994. Frameless rendering: Double buffering considered harmful. In Proceedings of ACM SIGGRAPH 94, pages 175–176. Google ScholarDigital Library
    6. Brooks Van Horn III, R. and Turk, G. 2008. Antialiasing procedural shaders with reduction maps. IEEE Transactions on Visualization and Computer Graphics, 14(3):539–550. Google ScholarDigital Library
    7. Chen, S. E. and Williams, L. 1993. View interpolation for image synthesis. In Proceedings of ACM SIGGRAPH 93, pages 279–288. Google ScholarDigital Library
    8. Cook, R. L., Carpenter, L., and Catmull, E. 1987. The REYES image rendering architecture. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), volume 21, pages 95–102. Google ScholarDigital Library
    9. Dayal, A., Woolley, C., Watson, B., and Luebke, D. 2005. Adaptive frameless rendering. In Eurographics Symposium on Rendering, pages 265–275. Google ScholarCross Ref
    10. Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2003. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann, 3rd edition. Google ScholarDigital Library
    11. Ernst, M., Stamminger, M., and Greiner, G. 2006. Filter importance sampling. In IEEE Symposium on Interactive Ray Tracing, pages 125–132.Google Scholar
    12. Gautron, P., Křivánek, J., Bouatouch, K., and Pattanaik, S. 2005. Radiance cache splatting: A GPU-friendly global illumination algorithm. In Eurographics Symposium on Rendering, pages 55–64. Google ScholarCross Ref
    13. Guenter, B. 1994. Motion compensated noise reduction. Technical Report MSR-TR-94-05, Microsoft Research.Google Scholar
    14. Hart, J., Carr, N., Kameya, M., Tibbitts, S., and Coleman, T. 1999. Antialiased parameterized solid texturing simplified for consumer-level hardware implementation. In Graphics Hardware, pages 45–53. Google ScholarDigital Library
    15. Hasselgren, J. and Akenine-Moller, T. 2006. An efficient multi-view rasterization architecture. In Eurographics Symposium on Rendering, pages 61–72. Google ScholarCross Ref
    16. Havran, V., Damez, C., Myszkowski, K., and Seidel, H.-P. 2003. An efficient spatio-temporal architecture for animation rendering. In Eurographics Symposium on Rendering, pages 106–117. Google ScholarDigital Library
    17. Heidrich, W., Slusallek, P., and Seidel, H.-P. 1998. Sampling procedural shaders using affine arithmetic. ACM Transactions on Graphics, 17(3):158–176. Google ScholarDigital Library
    18. Hogg, R. and Tanis, E. 2001. Probability and Statistical Inference. Prentice Hall, 6th edition.Google Scholar
    19. Jones, T. R., Perry, R. N., and Callahan, M. 2000. Shadermaps: A method for accelerating procedural shading. Technical report, Mitsubishi Electric Research Laboratories.Google Scholar
    20. Mark, W. R., McMillan, L., and Bishop, G. 1997. Post-rendering 3D warping. In Proceedings of the Symposium on Interactive 3D Graphics, pages 7–12. Google ScholarDigital Library
    21. Méndez-Feliu, À., Sbert, M., and Szirmay-Kalos, L. 2006. Reusing frames in camera animation. Journal of WSCG, 14.Google Scholar
    22. Mitchell, D. P. and Netravali, A. N. 1988. Reconstruction filters in computer-graphics. In Computer Graphics (Proceedings of ACM SIGGRAPH 88), volume 22, pages 221–228. Google ScholarDigital Library
    23. Nehab, D., Sander, P. V., Lawrence, J., Tatarchuk, N., and Isidoro, J. R. 2007. Accelerating real-time shading with reverse reprojection caching. In Graphics Hardware, pages 25–35. Google ScholarDigital Library
    24. Norton, A., Rockwood, A. P., and Skolmoski, P. T. 1982. Clamping: a method of antialiasing textured surfaces by bandwidth limiting in object space. In Computer Graphics (Proceedings of ACM SIGGRAPH 82), volume 16, pages 1–8. Google ScholarDigital Library
    25. Robert, C. P. and Casella, G. 2004. Monte Carlo Statistical Methods. Springer, 2nd edition. Google ScholarDigital Library
    26. Scherzer, D., Jeschke, S., and Wimmer, M. 2007. Pixel-correct shadow maps with temporal reprojection and shadow test confidence. In Eurographics Symposium on Rendering, pages 45–50. Google ScholarCross Ref
    27. Scherzer, D. and Wimmer, M. 2008. Frame sequential interpolation for discrete level-of-detail rendering. Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering 2008), 27(4):1175–1181. Google ScholarDigital Library
    28. Shinya, M. 1993. Spatial anti-aliasing for animation sequences with spatio-temporal filtering. In Proceedings of ACM SIGGRAPH 93, pages 289–296. Google ScholarDigital Library
    29. Simmons, M. and Séquin, C. H. 2000. Tapestry: dynamic mesh-based display representation for interactive rendering. In Eurographics Workshop on Rendering, pages 329–340. Google ScholarDigital Library
    30. Sitthi-amorn, P., Lawrence, J., Yang, L., Sander, P., Nehab, D., and Xi, J. 2008. Automated reprojection-based pixel shader optimization. ACM Transactions on Graphics, 27(5):127. Google ScholarDigital Library
    31. Stamminger, M., Haber, J., Schirmacher, H., and Seidel, H.-P. 2000. Walkthroughs with corrective texturing. In Eurographics Workshop on Rendering, pages 377–388. Google ScholarDigital Library
    32. Tawara, T., Myszkowski, K., and Seidel, H.-P. 2004. Exploiting temporal coherence in final gathering for dynamic scenes. In Proceedings of the Computer Graphics International, pages 110–119. Google ScholarCross Ref
    33. Walter, B., Drettakis, G., and Greenberg, D. P. 2002. Enhancing and optimizing the render cache. In Eurographics Workshop on Rendering, pages 37–42. Google ScholarDigital Library
    34. Walter, B., Drettakis, G., and Parker, S. 1999. Interactive rendering using the render cache. In Eurographics Workshop on Rendering, pages 235–246. Google ScholarCross Ref
    35. Ward, G. and Simmons, M. 1999. The holodeck ray cache: an interactive rendering system for global illumination in nondiffuse environments. ACM Transactions on Graphics, 18(4):361–368. Google ScholarDigital Library
    36. Woolley, C., Luebke, D., Watson, B., and Dayal, A. 2003. Interruptible rendering. In Proceedings of the Symposium on Interactive 3D Graphics, pages 143–151. Google ScholarDigital Library
    37. Zhu, T., Wang, R., and Luebke, D. 2005. A GPU accelerated render cache. In Pacific Graphics.Google Scholar


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org